A generalized model of the Colonel Blotto stochastic game
-
Viktor V. Kharlamov
Abstract
A generalized stochastic modification of the Colonel Blotto game, also known as the game of gladiators, is considered. In the original model, each of two players has a set of gladiators with given strengths. The battle of gladiator teams takes place through individual gladiator battles. In each fight, the probability of gladiator winning is proportional to its strength. Kaminsky et al. in 1984 had obtained a formula for the probability of winning in terms of weighted sums of exponential random variables. Here we provide an interpretation of this result from the Markov chains with continuous time point of view, and a more general statement of the problem is considered, for which a similar expression is obtained.
Originally published in Diskretnaya Matematika (2022) 34, №3, 136–154 (in Russian).
Acknowledgement
The author is deeply grateful to A. V. Shklyaev for constant support of the work. The author thanks the anonymous reviewers for their comments which allowed us to significantly improve the text.
-
Funding: The study was supported by a grant from the Russian Scientific Foundation No. 19-11-00111, https://rscf.ru/project/19-11-00111/.
References
[1] Kaminsky K. S., Luks E. M., Nelson P. I., “Strategy, nontransitive dominance and the exponential distribution”, Australian Journal of Statistics, 26:2 (1984), 111–118.10.1111/j.1467-842X.1984.tb01224.xSuche in Google Scholar
[2] Borel E., “La théorie du jeu et les équations intégrales a noyau symétrique”, Comptes rendus de l’Académie des Sciences, 173 (1921).Suche in Google Scholar
[3] Kingman J. F. C., Poisson Processes, Clarendon Press, 1992, 112 pp.10.1093/oso/9780198536932.001.0001Suche in Google Scholar
[4] Kovenock D., Roberson B., “Generalizations of the general lotto and colonel blotto games”, Economic Theory, 71:3 (2021), 997–1032.10.1007/s00199-020-01272-2Suche in Google Scholar
[5] Rinott Y., Scarsini M., Yaming Yu, “A Colonel Blotto gladiator game”, Mathematics of Operations Research, 37:4 (2012), 574–590.10.1287/moor.1120.0550Suche in Google Scholar
[6] Kharlamov V. V., “on asymptotic strategies in the stochastic colonel Blotto game”, Theory Probab. Appl., 67:2 (2022), 318–326.10.1137/S0040585X97T990952Suche in Google Scholar
© 2023 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- On the relationship between local affinities of a Boolean function and some types of its degeneracy
- A generalized model of the Colonel Blotto stochastic game
- Logical extensions of the parametric closure operator
- Short conditional complete diagnostic tests for circuits under one-type constant faults of gates
- Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
Artikel in diesem Heft
- Frontmatter
- On the relationship between local affinities of a Boolean function and some types of its degeneracy
- A generalized model of the Colonel Blotto stochastic game
- Logical extensions of the parametric closure operator
- Short conditional complete diagnostic tests for circuits under one-type constant faults of gates
- Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
