面向在线广告的两阶段拍卖机制设计

出于工业在线广告系统可扩展性的考虑，两阶段拍卖架构被广泛采用，以在有限响应时间内对大规模广告语料实现高效分配。当前部署的两阶段广告拍卖通常在预拍卖阶段通过粗粒度广告质量指标检索广告子集，随后在下一阶段通过精化指标确定拍卖结果。然而，这种简单且贪婪的方案存在严重的性能退化，因为它将各阶段的决策孤立看待，导致预拍卖阶段采用了不恰当的广告选择指标。在本工作中，我们显式地研究了粗粒度与精化广告质量指标之间的关系，并通过考虑两阶段之间的决策交互来设计两阶段广告拍卖。我们将两阶段拍卖的设计解耦为在预拍卖阶段求解随机子集选择问题、在第二阶段执行广义第二价格（GSP）拍卖。我们证明了这种解耦仍保持了拍卖机制的激励相容性。由于所提出的预拍卖阶段表述是一个 NP 难问题，我们通过定义一种新的子集选择指标（即预拍卖分数（PAS））给出了可扩展的近似解。在公开与工业数据集上的实验结果表明，相较于直观的贪婪两阶段拍卖及其他基线，所提出的两阶段广告拍卖在社会福利与收益上均有显著提升。