.png){kind=icon}
返回
Linear Contracts for Supermodular Functions Based on Graphs
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-03639-1_23.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们研究了多智能体环境中的组合问题的线性契约。在该问题中，一个委托人设计一个线性契约给多个智能体，每个智能体可以选择采取一个有成本的行动或不采取。委托人只能观察到智能体集体行动的结果，而不能观察到具体的行动，并从这一结果中获得奖励。采取行动的智能体会产生成本，因此自然地，智能体需要委托人奖励的一部分作为采取行动的激励。委托人需要决定将奖励的多少比例分配给每个智能体，以使委托人的期望效用最大化。我们的重点是当智能体是图中的顶点，且委托人的奖励对应于采取有成本行动的智能体之间的边数的情况。这种情况代表了当每个智能体的行动通过合作补充其他智能体行动的自然场景。最近，[17]的研究表明，对于这个问题，除非P=NP，否则无法提供任何有限的乘法近似或加法FPTAS。在积极的一面，作者们为所有智能体具有相同成本的情况提供了加法PTAS。他们提出了一个开放问题：是否可以为一般情况（即智能体可能具有不同成本的情况）获得加法PTAS。我们对此开放问题给出了肯定的回答。
Keyword:
Linear contracts
Multi-agent systems
Combinatorial optimization
Supermodular functions
Additive PTAS
期刊
A
IF:
0
论文数:
26
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容