In this work, we consider the framework of coalitional Blotto games in which two players compete against a common adversary by allocating their budgeted resources across disjoint sets of valued battlefields; the agent that allocates a higher amount wins the corresponding battlefield value. At the beginning of the game, the budgets of the agents and the values of the battlefields are specified. In the first stage, the players are allowed to perform a battlefield transfer in which one player offloads a number of its battlefields onto the other player. In the second stage, the adversary observes this transfer and determines how to allocate their budget accordingly. Finally, in the third stage, the players and the adversary allocate their budgets to their battlefields, the game is played, and their payoffs are realized. We provide necessary and sufficient conditions for the existence of a battlefield transfer that strictly increases the payoff of each player. We then augment the model, allowing players to not only transfer subsets of battlefields, but also portions of their budget, in the first stage. We also provide sufficient conditions for the existence of a joint transfer of battlefields and budgets. The results demonstrate that in almost all game instances, both players would benefit from such a joint transfer.
翻译:在这项工作中,我们考虑了煤炭联盟Blotto游戏的框架,在这个框架下,两个玩家通过将其预算资源分配到不同的有价值的战场集合中来对抗一个共同的对手;分配更多资源的参赛者将赢得相应的战场价值。在游戏开始时,指定了代理人的预算和战场的价值。在第一阶段,玩家能够执行战场转移,其中一个玩家将一些战场转移给另一个玩家。在第二阶段,对手观察到此转移并确定如何相应地分配其预算。最后,在第三阶段中,玩家和对手将其预算分配给其战场,游戏被玩家们进行,他们的回报被实现。我们提供了使每个玩家的回报都严格增加的战场转移的必要和充分条件。然后,我们扩展了模型,允许玩家不仅在第一阶段转移战场子集,还能够转移其预算部分。我们还提供了联合转移战场和预算的充分条件。结果表明,在几乎所有实例中,两个玩家都将从这样的联合转移中受益。