Fair division with interdependent values

Georgios Birmpas

doi:10.1016/j.tcs.2026.115969

Fair division with interdependent values

2026-06-27

0

PRE

AI

DOI：10.1016/j.tcs.2026.115969

原文链接

原文求助

摘要

En 中文

我们研究了在代理人估值相互依赖的背景下，不可分割物品的公平分配机制设计。在我们的设置中，有一组物品需要分配给一组代理人（不允许处置）。每个代理人获得一个私有信号，其估值函数依赖于所有代理人的信号。对于相互依赖的设置，分配机制接收来自每个代理人的报告（包含其信号），并输出一个分配方案（无支付）。在没有支付的情况下，即使在无相互依赖价值的设置中，设计策略抗欺骗的分配机制也存在强烈的不可行性结果。因此，我们转向一种较弱的激励概念，设计能够在代理人可能存在扭曲感知的情况下，始终接受与其真实信号公平的均衡的机制。为此，我们首先将纯纳什均衡和文献中广泛研究的公平概念的定义扩展到相互依赖的设置。我们设计了简单的分配机制，这些机制始终能接受与真实信号公平的均衡。我们通过证明来补充这一结果：即使在二元加性相互依赖估值函数的简单情况下，任何总能接受均衡的分配机制，也无法保证所有均衡都与真实信号公平。

Keyword:

Fair division

Interdependent values

Mechanisms without money

Fair division with interdependent values

摘要

期刊

机构