具有正外部性的市场竞争拍卖
摘要：数字商品拍卖中，有一个拍卖师向一组潜在买家出售拥有无限供应量的商品，目标是设计一个真实的拍卖机制来最大化拍卖师的总利润。受到买家对商品的价值可能通过社交网络相互连接的观察的启发，我们研究了具有买家之间积极外部效应的数字商品拍卖。这定义了一个多参数拍卖设计问题，其中每个买家的私人估值是其他中标买家的函数。本文的主要贡献是提出一种基于真实竞争的次可加估值机制。我们的竞争结果是针对一个新的解决方案基准$mathcal{F}^{(3)}$；另一方面，如果与基准$mathcal{F}^{(2)}$进行比较，我们展示了一个令人惊讶的不可能结果，后者在没有外部效应的数字商品拍卖中被广泛使用cite{Goldberg2006}。我们的结果从$mathcal{F}^{(2)}$到$mathcal{F}^{(3)}$可以被视为在外部效应的代价下损失了最优利润。
作者：Nick Gravin, Pinyan Lu
论文ID：1107.5221
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-07-27