Colonel Blotto with Battlefield Games
Salam Afiouni, Jakub Cerný, Chun Kai Ling, Christian Kroer
Abstract
We study a class of two-player zero-sum Colonel Blotto games in which, after allocating soldiers across battlefields, players engage in (possibly distinct) normal-form games on each battlefield. Per-battlefield payoffs are parameterized by the soldier allocations. This generalizes the classical Blotto setting, where outcomes depend only on relative soldier allocations. We consider both discrete and continuous allocation models and examine two types of aggregate objectives: linear aggregation and worst-case battlefield value. For each setting, we analyze the existence and computability of Nash equilibrium. The general problem is not convex-concave, which limits the applicability of standard convex optimization techniques. However, we show that in several settings it is possible to reformulate the strategy space in a way where convex-concave structure is recovered. We evaluate the proposed methods on synthetic and real-world instances inspired by security applications, suggesting that our approaches scale well in practice.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e15f5de7-96d7-4a80-acad-5c759ee8b98eBuilds on2
- Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror DescentGabriele Farina, Christian Kroer, Tuomas SandholmAAAI 2021 · 91 citations
- Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form GamesGabriele Farina, Chung-Wei Lee, Haipeng Luo, Christian KroerICML 2022 · 35 citations
Related papers
- Equilibria of the Colonel Blotto Games with CostsStanislaw KazmierowskiAAAI 2025
- Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately ManageableSina Dehghani, Hamed Saleh, Saeed Seddighin, Shang-Hua TengAAAI 2021 · 2 citations
- Double Oracle Algorithm for Computing Equilibria in Continuous GamesLukás Adam, Rostislav Horcík, Tomás Kasl, Tomás KroupaAAAI 2021 · 30 citations
- Sampling Equilibria: Fast No-Regret Learning in Structured GamesDaniel Beaglehole, Max Hopkins, Daniel Kane, Sihan Liu et al.SODA 2023 · 2 citations
- Convex-Concave Min-Max Stackelberg GamesDenizalp Goktas, Amy GreenwaldNeurIPS 2021 · 41 citations
