RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2001, том 46, выпуск 4, страницы 770–779 (Mi tvp3823)

Эта публикация цитируется в 3 статьях

Краткие сообщения

Рандомизированные оптимальные моменты для одного класса игр остановки

В. К. Доманский

Санкт-Петербургский экономико-математический институт РАН

Аннотация: В игровой задаче остановки в формулировке Дынкина ([1]) два игрока наблюдают последовательные состояния однородной цепи Маркова, причем каждый из них может остановить ее в любой момент. После остановки игра заканчивается и игрок 1 выигрывает у игрока 2 сумму, зависящую от того, кто из игроков остановил цепь и от состояния цепи в момент остановки.
В работе рассматриваются игры остановки, для которых множество состояний цепи — множество неотрицательных целых чисел. Из состояния $n>0$ возможен либо переход в состояние $n+1$, либо переход в поглощающее состояние 0 с нулевыми выигрышами — обрыв цепи. На выигрыши накладываются условия, приводящие к тому, что уравнения оптимальности не имеют решений в чистых стратегиях. Получены решения для этих игр с использованием рандомизированных моментов остановки. Качественные свойства решений определяются предельным поведением выигрышей.

Ключевые слова: цепь Маркова, марковский момент остановки, матричная игра, оптимальные стратегии, значение игры.

Поступила в редакцию: 21.03.2000

DOI: 10.4213/tvp3823


 Англоязычная версия: Theory of Probability and its Applications, 2002, 46:4, 708–717

Реферативные базы данных:


© МИАН, 2024