The Colonel Blotto Problem proposed by Borel in 1921 has served as a widely applicable model of budget-constrained simultaneous winner-take-all competitions in the social sciences. Applications include elections, advertising, R&D and more. However, the classic Blotto problem and variants limit the study to competitions over a finite set of discrete battlefields. In this paper, we extend the classical theory to study multiplayer Blotto games over arbitrary measurable battlegrounds, provide an algorithm to efficiently sample equilibria of symmetric "equipartionable" Generalized Blotto games, and characterize the symmetric fair equilibria of the Blotto game over the unit interval.
翻译:博雷尔于1921年提出的布洛托上校问题已成为社会科学中预算限制的同时赢者兼得竞争的广泛适用模式,其应用包括选举、广告、研发等,但典型的布洛托问题和变体将研究限制在有限的一组离散战场的竞赛上,在本文中,我们扩展了传统理论,以研究多玩者布洛托游戏和任意可测量的战场,提供了一种算法,以高效地抽样对称“可平等”普罗托游戏的平衡,并将布洛托游戏的对称公平平衡定性为单元间隔。