次价拍卖解决所罗门王困境
计算机科学与博弈论
2011-07-05 v1
摘要
计划者希望以零成本将 k 个相同的、不可分割的物品分配给估值最高的 k 个代理人。每个代理人知道自己的物品估值，以及该估值是否位于前 k 名。通过引入少量参与费和不参与选项，对第 (k+1) 价密封拍卖进行修改。这一简单机制在迭代非占优策略中实现了期望结果。此外，任何一对代理人都无法通过协调策略或相互贿赂从均衡中获利偏离。
引用
@article{arxiv.1107.0433,
title = {The second-price auction solves King Solomon's dilemma},
author = {H. Reiju Mihara},
journal= {arXiv preprint arXiv:1107.0433},
year = {2011}
}
备注
12 pages;To appear in Japanese Economic Review