信息学院赵登吉组在合作博弈论领域首次研究“激励早加入”并斩获AAMAS 2024最佳论文奖
近日,信息科学与技术学院赵登吉课题组与上海财经大学理论计算机研究中心合作完成的论文“Incentives for Early Arrival in Cooperative Games”被第23届智能体及多智能体系统国际会议(International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2024)接收,并荣获本届会议唯一的最佳论文奖。传统的合作博弈主要研究“如何将合作产出的价值分配给合作者”问题,分配目标包括合作的稳定性和分配的公平性。为了公平性,诺贝尔经济学奖得主劳埃德·夏普利(Lloyd Shapley)在1951年提出了夏普利值(Shapley value)的合作奖励计算方式,核心是把一个合作者加入到一个团队所带来的边际贡献作为此合作者奖励计算的依据。由于传统的合作博弈不考虑加入顺序,所以无法用某一种特定的加入顺序计算所有人的边际贡献。为此夏普利提出了将所有可能的加入顺序都考虑一次从而计算出每个合作者的平均边际贡献,以此作为他们的奖励分配。但在现实...
2024-06-03