选区投掷的布洛特博弈

Harsh Shah; Jayakrishnan Nair; D Manjunath; Narayan Mandayam

选区投掷的布洛特博弈

计算机科学与博弈论 2024-12-10 v1 理论经济学

作者: Harsh Shah , Jayakrishnan Nair , D Manjunath , Narayan Mandayam

摘要

我们考虑以下 Colonel Blotto 博弈，双方 $P_1$ 和 $P_A$ 之间。 $P_1$ 在 $J$ 个战场上部署非负兵力，而 $P_A$ 选择 $K,$ $K < J,$ 个战场消除 $P_1$ 在这些战场上的全部兵力。 $P_1$ 的目标是最大化幸存兵力数量，而 $P_A$ 的目标是最小化幸存兵力。以党派在争议性选举中投票 stuffing 及选举委员会的反制措施为类比，我们称之为选票投放博弈。对于这类零和资源分配博弈，我们将拿尔赫涅均衡集合作为凸组合优化问题的解。我们分析了该优化问题，获得了若干非平凡均衡行为特征的洞见。这些特征进一步允许描述解的结构并高效求解。该模型描述为选举投票博弈，但也适用于安全和审计博弈。结果扩展至议会选举模型。数值示例说明了该博弈的应用。

关键词

布洛特博弈选票投放拿尔赫涅均衡凸优化资源分配安全博弈

引用

@article{arxiv.2412.06222,
  title  = {Blotto on the Ballot: A Ballot Stuffing Blotto Game},
  author = {Harsh Shah and Jayakrishnan Nair and D Manjunath and Narayan Mandayam},
  journal= {arXiv preprint arXiv:2412.06222},
  year   = {2024}
}

备注

11 pages, 5 figures

选区投掷的布洛特博弈

摘要

关键词

引用

备注

相关论文