具有相互依赖价值的公平分配
摘要：旨在设计分配机制以公平地分配相互依赖估值函数下不可分割商品。在我们的场景中，有一组需分配给一组代理（不能处置）的商品。每个代理人都会收到一个私有信号，他们的估值函数依赖于所有代理人的信号。在没有使用支付的情况下，即使在没有相互依赖价值的设定中，设计一种公正的策略证明分配机制也是极其困难的。因此，我们转而设计机制，尽管可能存在扭曲的感知，但总是具有与真实信号相对公平的均衡。为此，我们首先将纯纳什均衡和文献中广为研究的公平概念的定义扩展到相互依赖的设定中。我们设计了简单的分配机制，总是能够产生与真实信号相对公平的均衡。此外，我们通过展示即使对于具有二元可加相互依赖估值函数的非常简单的情况，也没有分配机制总是能够保证所有均衡都与真实信号相对公平来补充这一结果。
作者：Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo
论文ID：2305.14096
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-24