Предисловие.............. 3 Глава I. Задачи на правило остановки...... 7 § 1. Стратегии поведения........ — § 2. Смешанные стратегии........ 13 | 3. Чистые стратегии......... 17 § 4. Марковские моменты и моменты остановки.. 19 § 5. Задачи на правило остановки в случае ненулевой платы за наблюдения........ 25 § 6. Мартингалы и случайные блуждания. ¦... 37 § 7. Нахождение стратегии по заданному спектру. 42 § 8. Геометрические методы решения задач на правило остановки........... 51 Глава II. Аналитические методы решения игровых задач на правило остановки........67 § 1. Сведение игры Т(аи а2) к задачам на правило остановки............68 § 2. Решение игровой задачи T(ah я2) для симметричных случайных блужданий......72 § 3. Решение игровой задачи Г(аь е2) для несимметричных случайных блужданий.....77 § 4. Решение игровой задачи Г (0, 0) для последовательностей сумм независимых одинаково распределенных случайных величин......ИЗ § 5. Обобщение на один класс марковских цепей.. 121 § 6. Решение игровой задачи Г (0,0) для последовательностей испытаний Бернулли......124 § 7. Игровые задачи на правило остановки N лиц. 129 § 8. Решение игровой задачи Г(аи в2, а3) для симметричных случайных блужданий...... 133 Глава III. Численные методы решения игровых задач на правило остановки.........163 § 1. Случайные блуждания и решение игры двух лиц методом линейного программирования... 164 § 2. Случайные блуждания и решение игры N лиц методом линейного программирования.... 170 § 3. Метод Брауна — Робинсон и игровые задачи на правило остановки......... 175 § 4. Игра в «очко» и простой перебор..... 177 Примечания.............. 183 Литература.............. 185 |