Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN (печатн.): 1997-3217
ISSN (онлайн): 2312-4504
Труды КарНЦ РАН :: Публикации
История Редакционный совет Редакция Положения Авторам Рецензентам English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология и океанология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2025 год

2024 год

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы




ПУБЛИКАЦИИ
Ивашко А.А.
Стратегии оптимальной остановки в игре на разорение с затратами на каждом шаге
Ключевые слова: задача о разорении; случайное блуждание; оптимальная стратегия; метод наилучших ответов; игра двух лиц
Рассмотрена многошаговая игра двух лиц с конечным горизонтом, связанная с задачей о разорении. На каждом из n шагов два игрока, имеющие разный начальный капитал, разыгрывают единицу стоимости. Предполагается, что игроки несимметричны и имеют неодинаковые шансы на победу на каждом шаге. Игрок выигрывает в данной игре, если капитал его противника закончился, то есть произошло его разорение. Выигрыши игроков определяются в конце игры. При этом в выигрыше игрока учитываются затраты размером c, которые игрок понес на каждом шаге игры. Если противник разорился на шаге τ, то игрок получает выигрыш 1 − cτ . Если в течение промежутка времени n игра не закончилась, то выигрыш равен −cn. Рассмотрены различные варианты задачи: с неограниченным капиталом у одного из игроков и неограниченным капиталом у обоих игроков. Стратегией игрока является момент остановки игры для максимизации своего ожидаемого выигрыша. Для вычисления вероятности разорения и ожидаемых выигрышей игроков используются свойства несимметричного случайного блуждания, описывающего процесс данной игры. Найдены оптимальные стратегии остановки и ожидаемые выигрыши игроков с помощью метода динамического программирования. Проведено сравнение выигрышей в задаче без возможности остановиться до конечного момента времени n и с использованием стратегии оптимальной остановки. В задаче с неограниченным капиталом у обоих игроков оптимальные стратегии остановки были найдены с помощью процедуры наилучших ответов. Проведено численное моделирование полученных результатов для различных значений параметров задачи.
Индексируется в РИНЦ, РИНЦ (WS)


  Последние изменения: 28 июня 2025