顺序拍卖与外部性
摘要：多 agent 在不一定同时进行的多个拍卖中参与。未来机会影响到每个拍卖中玩家的战略考虑，引入外部效应。受此考虑的启发，我们研究了一个买家和卖家市场的设置，其中每个卖家拥有一个物品，出价者具有组合估值，卖家按顺序举行物品拍卖。 我们的结果与同时进行的拍卖的结果有本质不同，证明了同时性是以前工作的重要方面。我们证明，如果卖家进行顺序第一价格拍卖，那么对于单位需求出价者（匹配市场），每个子博弈完美均衡至少达到最优社会福利的一半，而对于子模型出价者或使用第二价格拍卖的情况，社会福利可能远远劣于最优。我们还展示了一个对买入或卖出 matroid 基础的第一价格顺序拍卖总是有效的，并实现了 VCG 结果。 我们分析中的一个重要工具是研究带有外部效应的第一和第二价格拍卖（出价者对每个可能的获胜者结果有估值），这可以独立引起兴趣。我们证明了第一价格拍卖中总是存在纯纳什均衡。
作者：Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos
论文ID：1108.2452
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-12-30