September 24, 2026
Game Theory and Applications
The Complexity of Multiplayer Colonel Blotto Games with Player-Specific Values
Martin Bichler, Abheek Ghosh
We study equilibrium computation in discrete multiplayer Colonel Blotto games with player-specific battlefield values. In the two-player model with common battlefield values, equilibria can be computed in polynomial time. We show that this tractabili...