公平分配无交易
摘要：高效和公平地分配物品给不同的代理是一个古老的问题。最近，Dolev等人和Ghodsi等人在计算机系统的背景下研究了这个问题。两篇论文对于代理偏好的模型是相似的，但提倡了不同的公平概念。我们用经济术语形式化了这两种公平概念，并将其扩展应用于更大范围的效用。注意到在具有这种效用的环境中，可以通过多种方式轻松实现效率，我们研究了将公平概念作为选择不同高效分配的标准的方法。我们的技术结果是找到与两种公平概念对应的公平分配的算法：关于Ghodsi等人提出的概念，我们提出了一个多项式时间算法，该算法计算了一个通用类公平概念的分配，其中包含了他们的概念。对于Dolev等人提出的另一种概念，我们证明了一个竞争市场均衡可以实现所需的公平概念，从而得到了一个计算这样一个公平分配的多项式时间算法，并解决了Dolev等人提出的主要开放问题。
作者：Avital Gutman and Noam Nisan
论文ID：1204.4286
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-04-20