二价拍卖解决所罗门王的困境
摘要:给顶级k个估值代理商以零成本分发k个相同,不可分割的物品。每个代理商都知道自己对物品的估值以及是否在前k个中。通过引入小额参与费用和选择不参与的选项来修改(k + 1)次高价封闭竞价拍卖。这种简单的机制通过迭代的无优势策略实现了所期望的结果。此外,任何一对代理商都无法通过协调策略或贿赂对方来获得利益。
作者:H. Reiju Mihara
论文ID:1107.0433
分类:Computer Science and Game Theory
分类简称:cs.GT
提交时间:2011-07-05