中文

通用彩票游戏中的联盟机制

计算机科学与博弈论 2026-01-30 v1

摘要

不同的联盟机制如何比较?本文分析了在普遍彩票游戏(Coalitional General Lotto game)中形成联盟的各种方法,这是一种竞争性资源分配的简单模型。在该游戏中,玩家 1 和玩家 2 独立地针对共同的对手进行竞争,通过在各自的竞争子集上分配有限的资源预算来争取胜利;通过对抗性资源的分配来获得竞争的胜利。在这种设置下,我们研究了三种联盟机制:资源转让(资源捐赠)、竞争转让(竞争重新分配)和联合转让(两者同时进行)。对于这三种机制,我们研究它们在存在集体改进机会(玩家总收益增加)或双方改进机会(双方个人收益都增加)时的情形。在我们的第一个结果中,我们表明这三种机制在双方改进方面根本不同;特别是,双方改进的资源转让和竞争转让分别存在于游戏的不同、有限的子集中,而双方改进的联合转让几乎在所有游戏中都存在。然而,在我们的第二个结果中,我们表明这三种机制在集体改进方面是等价的;即,集体改进的资源转让、竞争转让和联合转让几乎在所有游戏实例中都存在,三种机制均能实现相同的 maximum 集体收益。总而言之,这些结果表明,机制之间的差异本质上取决于联盟的目标。

关键词

引用

@article{arxiv.2601.21319,
  title  = {Alliance Mechanisms in General Lotto Games},
  author = {Vade Shah and Jason R. Marden},
  journal= {arXiv preprint arXiv:2601.21319},
  year   = {2026}
}