Resource allocation under strategic adversarial constraints represents a fundamental challenge in control systems, from cybersecurity defense to infrastructure protection. While game-theoretic frameworks have long informed such problems, Colonel Blotto games -- despite their direct relevance to allocation decisions -- remain underutilized and underappreciated in the controls community compared to other game-theoretic models like the Prisoner's Dilemma. The disparity stems largely from analytical complexity: Colonel Blotto games typically require characterizing intricate mixed-strategy equilibria that resist the clean, closed-form solutions control theorists prefer. Yet as Golman and Page observe, this very complexity ``makes Blotto all the more compelling in its interpretations.'' The goal of this expository article is to showcase the power and versatility of Colonel Blotto game frameworks for the controls community, demonstrating how allocation problems across cybersecurity, network defense, and multi-agent systems can be modeled within this unified theoretical structure. We survey recent analytical and computational breakthroughs, highlight diverse applications, and examine extensions addressing incomplete information, network effects, and multi-stage decision-making -- illustrating how Colonel Blotto games provide both practical tools and fundamental insights for strategic resource allocation in adversarial environments.
翻译:对抗性约束下的资源分配是控制系统中的基本挑战,涵盖网络安全防御与基础设施保护等领域。尽管博弈论框架长期用于应对此类问题,但相较于囚徒困境等其他博弈模型,上校博弈——尽管与分配决策直接相关——在控制学界仍未被充分利用和充分重视。这种差距主要源于分析复杂性:上校博弈通常需要刻画错综复杂的混合策略均衡,这有悖于控制理论家偏好的简洁闭合解形式。然而正如戈尔曼和佩奇所指出的,正是这种复杂性"使得布洛托博弈在其解释力上更具说服力"。本文旨在向控制学界展示上校博弈框架的强大功能与广泛适用性,演示如何将网络安全、网络防御与多智能体系统中的分配问题纳入这一统一理论结构进行建模。我们综述了近年来的分析与计算突破,梳理了多样化应用场景,并探讨了针对不完全信息、网络效应与多阶段决策的扩展研究——阐释上校博弈如何为对抗环境中的战略资源分配提供实用工具与基础性洞见。