RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2022 Volume 67, Issue 2, Pages 396–407 (Mi tvp5426)

This article is cited in 4 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

DOI: 10.4213/tvp5426


 English version:
Theory of Probability and its Applications, 2022, 67:2, 318–326

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025