Geodesic
A generalized model of the Colonel Blotto stochastic game
Diskretnaya Matematika, Tome 34 (2022) no. 3, pp. 136-154.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Keywords: Colonel Blotto game, Markov chain, generalized Poisson process, nonhomogeneous exponential representation. 
@article{DM_2022_34_3_a9,
     author = {V. V. Kharlamov},
     title = {A generalized model of the {Colonel} {Blotto} stochastic game},
     journal = {Diskretnaya Matematika},
     pages = {136--154},
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2022_34_3_a9/}
}
TY  - JOUR
AU  - V. V. Kharlamov
TI  - A generalized model of the Colonel Blotto stochastic game
JO  - Diskretnaya Matematika
PY  - 2022
SP  - 136
EP  - 154
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2022_34_3_a9/
LA  - ru
ID  - DM_2022_34_3_a9
ER  - 
%0 Journal Article
%A V. V. Kharlamov
%T A generalized model of the Colonel Blotto stochastic game
%J Diskretnaya Matematika
%D 2022
%P 136-154
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2022_34_3_a9/
%G ru
%F DM_2022_34_3_a9
V. V. Kharlamov. A generalized model of the Colonel Blotto stochastic game. Diskretnaya Matematika, Tome 34 (2022) no. 3, pp. 136-154. http://geodesic.mathdoc.fr/item/DM_2022_34_3_a9/

[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 | DOI | MR | Zbl

[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)

[3] Kingman J. F. C., Poisson Processes, Clarendon Press, 1992, 112 pp. | MR

[4] Kovenock D., Roberson B., “Generalizations of the general lotto and colonel blotto games”, Economic Theory, 71:3 (2021), 997–1032 | DOI | MR | Zbl

[5] Rinott Y., Scarsini M., Yaming Yu, “A Colonel Blotto gladiator game”, Mathematics of Operations Research, 37:4 (2012), 574–590 | DOI | MR | Zbl

[6] Kharlamov V. V., “Ob asimptoticheskikh strategiyakh v stokhasticheskoi igre polkovnika Blotto”, Teoriya veroyatnostei i ee primeneniya, 67:2 (2022), 396–407 | Zbl