Стохастические оптимизационные автоматы с растущей памятью

ОГЛАВЛЕНИЕ Стр
ВВЕДЕНИЕ
ГЛАВА I. ГРАНИЦЫ ПРИДЕЛЬНОГО СРЕДНЕГО ВЫИГРЫША СШМЕТРИЧЕС
КОГО КОНЕЧНОГО АВТОМАТА
1.1. Определения бинарного ОПНЗ, симметрического авто
мата, целей управления .
1.2. Оценки для границ предельного среднего выигрыша
симметрического конечного автомата . . . . .
1.3. Границы предельного среднего выигрыша симметрического конечного автомата с постоянной эргодической матри
цей Р.
1.4. Границы предельного среднего выигрыша симметрического конечного автомата с постоянной неэргодической матрицей Р , а также с переменной во времени матрицей РР
ГЛАВА 2. НЕКОТОРЫЕ СВОЙСТВА АВТШАТОВ 2н . .
2.1. Определение и некоторые свойства симметрических
одновходовых автоматов общего вида .
2.2. Оценки вторых моментов случайных величин гГ и
автоматов Як. И.
2.3. Оценки вторых моментов случайных величин С
автоматов
2.4. Оценки вероятностей выхода из цепочек автоматов
в зависимости от времени их йункциониро
л. ъ
вания.
2.5. Обобщение результатов главы на случай слабо неоднородных процессов
ГЛАВА 3. АСШИТОТИЧЕСКИ ОПТИМАЛЬНЫЕ АВТОМАТЫ О РАСТУЩЕЙ ПА
МЯТЫО да УПРАВЛЕНИЯ МАРКОВСКИМИ ЦЕПЯМИ С доходам
3.1. Определение управляемых процессов и целей управления
3.2. Конструкции автоматов с растущей памятью и достаточные
условия их асимптотической оптимальности
3.3. Доказательство асимптотической оптимальности автомата с растущей памятью на классе марковских цепей с доходами
3.4. Некоторые обобщения
ГЛАВА 4. ОГРАНИЧЕНИЯ НА ФУНКЦИЮ РОСТА ГЛУБИНЫ ПАМЯТИ АВТОМАТА
И ОЦЕНКА СКОРОСТИ СХОДИМОСТИ ЕГО СРЕДНЕГО ДОХОДА
4.1. Ограничения на скорость роста функции глубины памяти
4.2. Оценка скорости сходимости среднего дохода автомата с растущей памятью
ЗАКЛЮЧЕНИЕ .
ЛИТЕРАТУРА