骑士拍卖
摘要：每个人只能在一个恒定的乘法因子delta（介于0和1之间）内知道自己的估值，拍卖设计者知道delta的值。在这个设定下，我们研究单品拍卖。传统的在支配策略下实施和在非支配策略下实施的概念在这个环境中自然地被扩展，但是它们的能力差异很大。 在消极方面，我们证明没有支配策略的机制可以保证社会福利显著地好于将商品随机分配给一个玩家。 在积极方面，我们确定了非支配策略下确定性或概率性实现的最大社会福利的上下界。
作者：Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu
论文ID：1112.1147
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-12-07