Стохастические оптимизационные автоматы с растущей памятью Колногоров, Александр Валерианович

Короткий опис

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