激励兼容性与无嫉妒的相互作用
摘要:为无伪报、无嫉妒的代理人间的商品分配研究机制。分别研究满足每个要求的机制已经有很多结果,但是对于同时满足两者的机制的研究结果很少。我们对于存在支付的分配感兴趣,以使得结果机制同时既是无伪报的又是无嫉妒的。环形单调性是无伪报分配的特征,局部效率是无嫉妒分配的特征。我们结合上述特征给出同时满足无伪报和无嫉妒的分配的特征描述。我们证明,即使对于允许支付以实现无伪报机制的分配,以及其他支付以实现无嫉妒机制的分配,可能也不存在任何支付使得机制同时是无伪报和无嫉妒的。我们给出的特征描述让我们计算出将无嫉妒性和无伪报性进行权衡的帕累托最优机制的集合。
作者:Edith Cohen and Michal Feldman and Amos Fiat and Haim Kaplan and Svetlana Olonetsky
论文ID:1003.5328
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2010-03-30