中文

Knightian 拍卖

计算机科学与博弈论 2011-12-07 v1

摘要

我们研究单物品拍卖,设定中每个参与者仅知其自身估值在 (0,1)(0,1) 内的常数倍数因子 δ\delta 范围内,而机制设计者知晓 δ\delta。占优策略实现和未劣策略实现(implementation in undominated strategies)的经典概念自然推广至该设定,但两者的效力截然不同。在负面结果方面,我们证明没有任何占优策略机制能保证的社会福利显著优于将物品随机分配给某参与者所能达到的水平。在正面结果方面,我们给出了在未劣策略下可实现的最大社会福利分数的紧确上界和下界,无论该策略是确定性的还是概率性的。

关键词

引用

@article{arxiv.1112.1147,
  title  = {Knightian Auctions},
  author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu},
  journal= {arXiv preprint arXiv:1112.1147},
  year   = {2011}
}