|
This article is cited in 2 scientific papers (total in 2 papers)
Short Communications
On asymptotic strategies in the stochastic Colonel Blotto game
V. V. Kharlamov Lomonosov Moscow State University
Abstract:
We consider a stochastic modification of the Colonel Blotto game, also called
the gladiator game. Each of two players has a given amount of resources
(strengths), which can be arbitrarily distributed between a given number of
gladiators. Once the strengths are distributed, the teams begin a battle
consisting of individual fights of gladiators. In each fight, the winning
probability of a gladiator is proportional to its strength (the amount of
resources). Each player tries to distribute resources in order to
maximize the winning probability. We consider the games in which a stronger
team has a sufficiently large number of gladiators. For such games, we
describe the Nash equilibria, present formulas for evaluation of boundaries
between optimal strategy profiles, and investigate the asymptotic behavior of
the boundaries.
Keywords:
Colonel Blotto game, Nash equilibrium, gamma distribution, limit strategy.
Received: 17.07.2020 Revised: 20.04.2021 Accepted: 16.06.2021
Citation:
V. V. Kharlamov, “On asymptotic strategies in the stochastic Colonel Blotto game”, Teor. Veroyatnost. i Primenen., 67:2 (2022), 396–407; Theory Probab. Appl., 67:2 (2022), 318–326
Linking options:
https://www.mathnet.ru/eng/tvp5426https://doi.org/10.4213/tvp5426 https://www.mathnet.ru/eng/tvp/v67/i2/p396
|
Statistics & downloads: |
Abstract page: | 210 | Full-text PDF : | 47 | References: | 26 | First page: | 10 |
|