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

Дискрет. матем., 2022, том 34, выпуск 3, страницы 136–154 (Mi dm1665)

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

Обобщенная модель стохастической игры полковника Блотто

В. В. Харламов

Математический институт им. В. А. Стеклова Российской академии наук

Аннотация: В статье рассматривается обобщение стохастической модификации игры полковника Блотто, также известной как игра гладиаторов. В исходной модели каждый из двух игроков обладает набором гладиаторов с заданными силами. Сражение команд гладиаторов происходит путем индивидуальных поединков гладиаторов. В каждом поединке вероятность победы гладиатора пропорциональна его силе. Kaminsky et al. в 1984 году получили выражение для вероятности победы в терминах взвешенных сумм экспоненциальных величин. В настоящей работе дается интерпретация указанного результата с точки зрения теории марковских цепей с непрерывным временем, рассматривается более общая постановка задачи, для которой удается получить аналогичное выражение.

Ключевые слова: игра полковника Блотто, марковская цепь, обобщенный пуассоновский процесс, неоднородное экспоненциальное представление.

УДК: 519.218.3+519.837.4

Статья поступила: 06.04.2021
Переработанный вариант поступил: 06.04.2022

DOI: 10.4213/dm1665


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:6, 355–369

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


© МИАН, 2024