信息经济机制设计的基本度量：容量
摘要：拍卖理论文献目前主要关注以收入或效率作为标准进行机制设计。然而，在信息经济中，容量作为基本关注点的情况是普遍存在的，我们将容量定义为“拍卖人希望具有获得商品的正面概率的竞标人数”。例如，在赞助搜索拍卖（SSA）或在线广告交换中，广告位对广告商的真实价值是固有地从转化率派生出来的，而这又取决于广告商实际获得广告位与否；因此，除非基础拍卖的容量很大，否则关键参数，如真实估值和广告商特定的转化率，将保持未知或不确定，从而导致系统中的固有效率低下。一般来说，对于所有信息商品/数字商品，情况也是如此。我们开始研究以容量为标准的机制，除了考虑收入/效率。我们展示了在单个不可分割物品的情况下，为了合并容量约束，一种简单的方法是通过设计销售概率分布的机制，并且在某些条件下，可以使用线性规划方法确定最优概率分布。我们定义了一个称为“容量价格”的数量，以捕捉容量与收入/效率之间的权衡。我们还研究了赞助搜索拍卖的情况。最后，我们讨论了如何通过概率尖峰来实现这种方法的普遍性，并探讨了未来研究的潜在方向。
作者：Sudhir Kumar Singh, Vwani P. Roychowdhury
论文ID：0711.1569
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-11-13