Colonel Blotto with Battlefield Games
Salam Afiouni, Jakub Cerný, Chun Kai Ling, Christian Kroer
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
- Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror DescentGabriele Farina, Christian Kroer, Tuomas SandholmAAAI 2021 · 被引用 91 次
- 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 次
相关 Paper
- 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 次
- Double Oracle Algorithm for Computing Equilibria in Continuous GamesLukás Adam, Rostislav Horcík, Tomás Kasl, Tomás KroupaAAAI 2021 · 被引用 30 次
- Sampling Equilibria: Fast No-Regret Learning in Structured GamesDaniel Beaglehole, Max Hopkins, Daniel Kane, Sihan Liu 等SODA 2023 · 被引用 2 次
- Convex-Concave Min-Max Stackelberg GamesDenizalp Goktas, Amy GreenwaldNeurIPS 2021 · 被引用 41 次
