基于您提供的信息，论文标题的中文翻译为：基于竞标的分析
摘要：多副品单基于的竞拍研究，竞标人不仅要指定他们对商品的出价或者愿意支付的金额，还要指定竞拍中出售副本的基数约束。我们进行了首次已知的关于错乱价格（Price of Anarchy）类型的分析，并详细比较了经典的Vickrey-Clarke-Groves（VCG）竞拍和基于最小支付属性（MPP）的竞拍，该竞拍类似于在赞助搜索中常用的广义二价竞拍。没有基数约束时，MPP的效率（对竞标人的总价值）和至少与VCG相同的收入（对拍卖人的总收入）一样；这对于MPP的其他一些推广（例如，前缀约束竞拍）也是成立的，正如我们在这里所展示的。相比之下，我们的主要结果是，在有基数约束的情况下，（a）MPP的平衡效率是VCG的1/2，并且这个因子是紧的，（b）在平衡中，MPP可能只能收集到VCG的1/2收入。这些方面的出现是因为在存在基数约束的情况下，竞标人在MPP中有更多的策略可用，包括出价高于他们的价值，这使得分析变得非常复杂。
作者：Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan
论文ID：1205.2740
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-05-15