How do different alliance mechanisms compare? In this work, we analyze various methods of forming an alliance in the Coalitional General Lotto game, a simple model of competitive resource allocation. In the game, Players 1 and 2 independently compete against a common Adversary by allocating their limited resource budgets towards separate sets of contests; an agent wins a contest by allocating more resources towards it than their opponent. In this setting, we study three alliance mechanisms: budget transfers (resource donation), contest transfers (contest redistribution), and joint transfers (both simultaneously). For all three mechanisms, we study when they present opportunities for collective improvement (the sum of the Players' payoffs increases) or mutual improvement (both Players' individual payoffs increase). In our first result, we show that all three are fundamentally different with regards to mutual improvement; in particular, mutually beneficial budget and contest transfers exist in distinct, limited subsets of games, whereas mutually beneficial joint transfers exist in almost all games. However, in our second result, we demonstrate that all three mechanisms are equivalent when it comes to collective improvement; that is, collectively beneficial budget, contest, and joint transfers exist in almost all game instances, and all three mechanisms achieve the same maximum collective payoff. Together, these results demonstrate that differences between mechanisms depend fundamentally on the objective of the alliance.


翻译:不同联盟机制如何相互比较?在本研究中,我们分析了联盟化广义洛托博弈中形成联盟的多种方法,该博弈是竞争性资源分配的简化模型。在此博弈中,玩家1和玩家2通过将有限的资源预算分配到独立的竞赛集合中,分别与共同的对手展开竞争;智能体在某个竞赛中投入的资源多于对手时即赢得该竞赛。在此设定下,我们研究了三种联盟机制:预算转移(资源捐赠)、竞赛转移(竞赛重新分配)以及联合转移(两者同时进行)。针对所有三种机制,我们研究了它们在何时能带来集体改进(玩家总收益增加)或互惠改进(每位玩家的个体收益均增加)。在我们的第一个结果中,我们证明这三种机制在互惠改进方面存在根本性差异;具体而言,互惠的预算转移和竞赛转移仅存在于有限且互异的博弈子集中,而互惠的联合转移则存在于几乎所有博弈中。然而,在我们的第二个结果中,我们证明这三种机制在集体改进方面是等效的;也就是说,几乎所有博弈实例中都存在具有集体效益的预算转移、竞赛转移和联合转移,且三种机制均能达到相同的最大集体收益。这些结果共同表明,机制间的差异从根本上取决于联盟的目标。

0
下载
关闭预览

相关内容

博弈论应用《互补战场上的多场战斗对抗》
专知会员服务
26+阅读 · 2024年1月30日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
164+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 2022年5月6日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
156+阅读 · 2021年5月9日
面向多智能体博弈对抗的对手建模框架
专知
18+阅读 · 2022年9月28日
不对称多代理博弈中的博弈理论解读
AI前线
14+阅读 · 2018年3月8日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Arxiv
0+阅读 · 2月16日
Arxiv
0+阅读 · 2月5日
Arxiv
0+阅读 · 2月3日
Arxiv
0+阅读 · 1月16日
VIP会员
相关VIP内容
博弈论应用《互补战场上的多场战斗对抗》
专知会员服务
26+阅读 · 2024年1月30日
【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 2023年4月14日
【硬核书】博弈论,592页pdf
专知会员服务
164+阅读 · 2022年12月7日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 2022年5月6日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
156+阅读 · 2021年5月9日
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员