带容量分配博弈中的真实与嫉妒
计算机科学与博弈论
2011-03-01 v2
摘要
我们研究了具有加性估价的拍卖，其中参与者对其可接收的商品数量有限制。我们将此类估价称为带容量估价，并寻求最大化社会福利且同时满足激励相容、无嫉妒、个人理性以及无正向转移的机制。如果容量无限，则顺序重复第二价格 Vickrey 拍卖即可满足这些要求。1983 年，Leonard 证明了对于单位容量，带有 Clarke Pivot 支付的 VCG 也是无嫉妒的。对于全为单位容量或全为无限容量的情况，该机制产生瓦尔拉斯定价（受容量约束）。在此，我们考虑一般容量。对于同质容量（所有容量相等），我们证明带有 Clarke Pivot 支付的 VCG 是无嫉妒的（带有 Clarke Pivot 支付的 VCG 始终满足激励相容、个人理性且无正向转移）。相反，不存在激励相容的瓦尔拉斯定价。对于异质容量，我们证明不存在同时满足所有 4 种性质的机制，但至少在某些情况下，可以同时实现激励相容和无嫉妒。
引用
@article{arxiv.1003.5326,
title = {Truth and Envy in Capacitated Allocation Games},
author = {Edith Cohen and Michal Feldman and Amos Fiat and Haim Kaplan and Svetlana Olonetsky},
journal= {arXiv preprint arXiv:1003.5326},
year = {2011}
}