高速、最优且动态的选举活动预算分配：广义 Colonel Blotto 游戏
计算机科学与博弈论
2024-06-26 v2
摘要
Colonel Blotto 游戏是深入研究的理论模型，用于竞争性分配环境，包括选举、广告和生态学。然而，原形式的 Colonel Blotto 游戏由于缺乏快速计算其最优策略的算法以及获胜奖励分配的有限适用性，几乎没有实际意义。我们展示了 Colonel Blotto 游戏可以成为竞争性分配环境的实用模型，通过实现 Beaglehole 等人（2023）提出的乘法权重更新算法。特别是利用该算法允许任意获胜规则的特性，我们研究了更真实的政治竞选模型，我们称之为 Electoral Colonel Blotto。与现有理论及美国总统选举中实现的分配策略不同，我们发现针对 2008 年和 2020 年总统选举中民主党和共和党策略的最优反应，是在选定子集州上集中分配资源，而牺牲在其他州的获胜概率。我们还发现，竞选人员应在对手拥有大量确定选民的州中，为无决定选民争取竞争。
引用
@article{arxiv.2406.15714,
title = {Fast, optimal, and dynamic electoral campaign budgeting by a generalized Colonel Blotto game},
author = {Thomas Valles and Daniel Beaglehole},
journal= {arXiv preprint arXiv:2406.15714},
year = {2024}
}