arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.16707econ.TH
收藏

Colonel Blotto 博弈:分析及其向网络的扩展

Colonel Blotto Game: An Analysis and Extension to Networks

Sidarth Erat

AI总结:

本文构建了在 accessibility network 上进行的离散 Colonel Blotto 博弈,探究网络拓扑如何控制均衡的存在性与唯一性,并发现正则拓扑下玩家收益更高且战场更易被进入,提供了分析部分竞争场所访问权限的框架。

摘要:

Colonel Blotto 博弈由 Borel 在 20 世纪 20 年代提出,常用于建模选举、游说等各种现实场景。该博弈基于玩家将有限资源分配到一组战场。每个战场被“赢得”,并且投入最多资源的玩家获得相应的战场特定价值。在本文中,我们构建了一个在一般 accessibility network(即由玩家及其可分配资源的战场构成的二部图)上进行的离散 Blotto 博弈。主要目标是探究 accessibility network 的拓扑结构如何控制均衡分配的存在性与唯一性,以及它如何影响均衡下被进入的战场比例和玩家的平均收益。我们证明,在 2-regular 拓扑中,当战场价值足够接近且玩家数量不是 4 的倍数时,存在唯一的均衡。我们还证明,与随机拓扑相比,在正则拓扑中玩家收益更高,且战场更有可能被进入。我们通过数值计算发现,战场权重的分散性会对玩家平均收益产生负面影响。主要贡献在于提供了一个分析框架,用于分析玩家被允许进入部分(但不一定是全部)竞争场所的竞赛。

英文摘要:

The Colonel Blotto game, introduced by Borel in the 1920s, is often used for modeling various real-life settings, such as elections, lobbying, etc. The game is based on the allocation of limited resources by players to a set of fields. Each field is ``won'' and a corresponding field-specific value is obtained by the player who sends the most resources. In this paper, we formulate a discrete Blotto game played on a general \textit{accessibility network} (i.e., the bipartite graph made of players and the fields they can allocate resources to). The primary goal is to find how the topology of the accessibility network controls the existence and uniqueness of equilibrium allocations, and how it affects the fraction of fields that are entered and the average payoff of players at equilibrium. We establish that, in a 2-regular topology, when the values of fields are close enough and the number of players is not a multiple of 4, then there is a unique equilbrium. We also prove that players are better off and fields are more likely to be entered in a regular topology than a random topology. We find numerically that dispersion of field weights negatively affects average player payoff. The main contribution is a framework for analyzing contests where players are permitted access to some (but not necessarily all) venues of competition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑