在线供应的紧缩拍卖
摘要：在线广告库存等易腐败商品的拍卖需要在供应物品以在线方式到达时进行实时的分配和定价决策，而不需要预先了解整个供应。当买家有一些全局约束时，这些分配和定价决策变得复杂。在这项研究中，我们考虑买家具有全局预算约束，并且供应物品以在线方式到达的多单位模型。我们的主要贡献是展示在这种情况下存在一种个人理性、激励兼容和帕累托最优的拍卖方式，它可以在没有获悉总供应情况的情况下即时分配这些单位并计算价格。我们通过展示自适应竞价拍卖满足供应单调性属性来实现这一点。我们还使用示例分析和讨论了通过分配和付款规则获得的见解如何在实践中应用于设计更好的广告分配启发式算法。最后，尽管我们的主要技术结果涉及多单位供应，但我们提出了一种正式的在线供应模型，它涵盖了多单位供应以外的场景，并适用于赞助搜索。我们猜测我们对多单位拍卖的结果可以推广到这些更一般的模型。
作者：Gagan Goel, Vahab Mirrokni, Renato Paes Leme
论文ID：1210.1456
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-10-05