We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the principal's utility, often resulting in highly disparate payments among agents. Such disparities among agents may be undesirable in practice, for example, in standardized public contracting or worker cooperatives where fairness concerns are essential. Motivated by these considerations, our objective is to quantify the tradeoff between maximizing the principal's utility and equalizing payments among agents, which we call the price of non-discrimination. Our first result is an almost tight bound on the price of non-discrimination, which scales logarithmically with the number of agents. This bound can be improved to a constant by allowing some relaxation of the non-discrimination requirement. We then provide a comprehensive characterization of the tradeoff between the level of non-discrimination and the loss in the optimal utility.


翻译:本研究探讨多智能体合约问题,其中委托人将任务委托给多个智能体并通过激励机制促使其付出努力。现有研究主要聚焦于最大化委托人效用,这往往导致智能体间报酬差异悬殊。此类差异在实践中可能引发问题,例如在标准化公共合同或工人合作社等注重公平性的场景中。基于上述考量,本研究旨在量化委托人效用最大化与智能体报酬均等化之间的权衡关系,即非歧视性价格。我们的首要成果是建立了近乎紧致的非歧视性价格边界,该边界随智能体数量呈对数级增长。通过适度放宽非歧视性要求,该边界可提升至常数级别。最后,我们系统刻画了非歧视性水平与最优效用损失之间的权衡关系。

0
下载
关闭预览

相关内容

中文版 | 集中式与分布式多智能体AI协调策略
专知会员服务
19+阅读 · 2025年5月8日
面向关系建模的合作多智能体深度强化学习综述
专知会员服务
39+阅读 · 2025年4月18日
先进人工智能的多智能体风险
专知会员服务
25+阅读 · 2025年2月22日
《多智能体系统中的异质性》221页
专知会员服务
34+阅读 · 2025年2月14日
【AAMAS教程】多智能体优化,241页ppt
专知会员服务
64+阅读 · 2024年3月1日
多智能体学习中合作的综述
专知会员服务
75+阅读 · 2023年12月12日
多智能体协同决策方法研究
专知会员服务
133+阅读 · 2022年12月15日
【AAMAS2022教程】多智能体分布式约束优化,235页ppt
专知会员服务
76+阅读 · 2022年5月15日
面向多智能体博弈对抗的对手建模框架
专知
18+阅读 · 2022年9月28日
智能合约的形式化验证方法研究综述
专知
16+阅读 · 2021年5月8日
【综述】多智能体强化学习算法理论研究
深度强化学习实验室
15+阅读 · 2020年9月9日
人工智能顶刊TPAMI2019最新《多模态机器学习综述》
人工智能学家
29+阅读 · 2019年1月19日
DeepMind:用PopArt进行多任务深度强化学习
论智
29+阅读 · 2018年9月14日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2009年12月31日
国家自然科学基金
48+阅读 · 2009年12月31日
国家自然科学基金
17+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2月12日
Arxiv
0+阅读 · 2月9日
VIP会员
相关VIP内容
中文版 | 集中式与分布式多智能体AI协调策略
专知会员服务
19+阅读 · 2025年5月8日
面向关系建模的合作多智能体深度强化学习综述
专知会员服务
39+阅读 · 2025年4月18日
先进人工智能的多智能体风险
专知会员服务
25+阅读 · 2025年2月22日
《多智能体系统中的异质性》221页
专知会员服务
34+阅读 · 2025年2月14日
【AAMAS教程】多智能体优化,241页ppt
专知会员服务
64+阅读 · 2024年3月1日
多智能体学习中合作的综述
专知会员服务
75+阅读 · 2023年12月12日
多智能体协同决策方法研究
专知会员服务
133+阅读 · 2022年12月15日
【AAMAS2022教程】多智能体分布式约束优化,235页ppt
专知会员服务
76+阅读 · 2022年5月15日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
10+阅读 · 2013年12月31日
国家自然科学基金
18+阅读 · 2009年12月31日
国家自然科学基金
48+阅读 · 2009年12月31日
国家自然科学基金
17+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员