文件名称：丰富广告拍卖的快速核心定价-研究论文
文件大小：1.17MB
文件格式：PDF
更新时间：2024-06-29 23:48:34
Core-Selecting Auctions Combinatorial
标准广告竞价格式不会立即扩展到广告商可以使用多种尺寸配置和布局的设置。 在这些情况下，网络广告空间的销售越来越类似于具有互补性的组合拍卖，在这种情况下，诸如 Vickrey-Clarke-Groves (VCG) 之类的真实拍卖会产生令人无法接受的低收入。 因此，我们研究了核心选择拍卖，它通过设置支付来增加收入，这样包括拍卖师在内的任何一组代理都不能通过切换到不同的结果来共同改善他们的效用。 我们的主要结果是一种组合算法，它可以找到一个近似的投标者最优核心点，对福利最大化预言机的调用次数几乎是线性的。 我们的算法比文献中先前提出的启发式算法更快，并且具有理论保证。 我们得出的结论是，即使对于时间非常敏感的实际用例（例如在线广告的实时拍卖），核心定价也是可以实施的，并且可以产生更多收入。 我们使用 Microsoft Bing 广告拍卖数据通过实验证明了这一说法，通过这些数据，我们表明我们的核心定价算法平均比 VCG 产生的收入高出近 26%，比文献中已知的其他核心定价规则高出约 9%，并且几乎匹配标准广义第二价格 (GSP) 拍卖的收入。