容量分配游戏中的真实与嫉妒
摘要：具有可叠加估值且代理人对获得商品的数量有限制的拍卖研究。我们将这样的估值称为"容量"估值，并且寻求能够最大化社会福利的同时同时确保合理激励性、无嫉妒心、个体合理以及无正向转移的机制。如果容量是无穷大的，那么连续重复第二高价谷克雷式拍卖满足这些要求。1983年，Leonard证明了在单位容量情况下，带有克拉克主导支付的VCG机制也是无嫉妒心的。对于全部为单位容量或全部为无穷容量的情况，该机制产生了Walras定价（受容量约束）。在这里，我们考虑一般的容量。对于均匀容量（所有容量相等）的情况，我们证明了带有克拉克主导支付的VCG机制是无嫉妒心的（VCG机制带有克拉克主导支付总是具备合理激励性、个体合理以及无正向转移）。相反地，没有具备合理激励性的Walras定价。对于异质容量的情况，我们证明了没有同时具备全部四个特性的机制，但至少在某些情况下，可以实现合理激励性和无嫉妒心两个特性。
作者：Edith Cohen and Michal Feldman and Amos Fiat and Haim Kaplan and Svetlana Olonetsky
论文ID：1003.5326
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-03-01