基数拍卖分析
计算机科学与博弈论
2012-05-15 v1
摘要
我们研究销售多份同质商品的基数拍卖，其中投标人不仅指定其出价或愿意支付的价格，还指定通过拍卖出售的份数的基数约束。我们进行了首次已知的无政府价格类型分析，详细比较了经典的Vickrey-Clarke-Groves (VCG)拍卖和基于最小支付属性(MPP)的拍卖（类似于赞助搜索中常用的广义第二价格拍卖）。在没有基数约束的情况下，MPP具有与VCG相同的效率（投标人的总价值）和至少相同的收入（拍卖人的总收入）；这也适用于MPP的某些其他推广（例如，我们在此展示的前缀约束拍卖）。相反，我们的主要结果是，在基数约束下，(a) MPP的均衡效率是VCG的1/2，且这个因子是紧的；(b) 在均衡中，MPP的收入可能仅为VCG的1/2。这些方面出现是因为在基数约束下，MPP中投标人有更多策略可用，包括出价高于其价值，这使得分析变得非平凡。
引用
@article{arxiv.1205.2740,
title = {Analyses of Cardinal Auctions},
author = {Mangesh Gupte and Darja Krushevskaja and S. Muthukrishnan},
journal= {arXiv preprint arXiv:1205.2740},
year = {2012}
}