[论文解读] Coopetitive Ad Auctions

Darrell Hoy, Kamal Jain+1 more|arXiv (Cornell University)|Sep 4, 2012

Auction Theory and Applications参考文献 9被引用 9

一句话总结

本文提出了一种合作竞争型的首价广告拍卖机制，考虑了广告商之间的相互利益，例如英特尔因三星笔记本广告而受益。研究证明，满足合作无嫉妒性的均衡具有福利最大化和收入稳健的特性，在现实场景（如谷歌的'samsung intel laptop'查询）中优于标准的VCG机制和现状机制。

ABSTRACT

A single advertisement often benefits many parties, for example, an ad for a Samsung laptop benefits Microsoft. We study this phenomenon in search advertising auctions and show that standard solutions, including the status quo ignorance of mutual benefit and a benefit-aware Vickrey-Clarke-Groves mechanism, perform poorly. In contrast, we show that an appropriate first-price auction has nice equilibria in a single-slot ad auction --- all equilibria that satisfy a natural cooperative envy-freeness condition select the welfare-maximizing ad and satisfy an intuitive lower-bound on revenue.

研究动机与目标

• 为解决标准广告拍卖未能考虑广告商之间相互利益的问题，例如英特尔因三星笔记本广告而受益。
• 分析现有机制（如VCG）和外部合作合同在存在共享价值的广告拍卖中导致的低效问题。
• 提出并分析一种合作竞争型拍卖机制，使同一则广告中的竞标者能够合作，同时保持不同广告之间的竞争性。
• 证明在首价拍卖中引入合作无嫉妒性约束的均衡具有高效性和收入稳定性。

提出的方法

• 提出一种合作竞争型拍卖模型，其中同一则广告中的广告商可合作（如共享收益），而不同广告之间仍保持竞争。
• 定义合作无嫉妒性（CEF）条件，确保在剩余收益约束下，任一广告商均不会偏好其他广告组合。
• 提出一种算法，通过迭代调整出价，计算单槽首价拍卖中的平等均衡，以满足CEF和效率要求。
• 采用基于剩余收益的出价调整机制，保持效率与CEF，收敛至平等解。
• 分析在首价拍卖中引入CEF约束的均衡，证明其既实现福利最大化，又具备收入稳健性。
• 使用真实广告查询示例，对比所提机制与VCG及现状机制的性能表现。

实验结果

研究问题

• RQ1 广告商之间的相互利益（如英特尔因三星笔记本广告而受益）如何影响标准广告拍卖的效率与收入？
• RQ2 为何标准机制（如VCG）和外部合作合同在存在共享价值的广告拍卖中无法实现可持续均衡？
• RQ3 在存在广告商相互利益的前提下，首价拍卖结合合作约束能否产生高效且收入稳定的均衡？
• RQ4 在合作无嫉妒性约束下，合作竞争型广告拍卖的均衡具有怎样的计算与策略结构？
• RQ5 所提机制在福利与收入表现方面相较于现有机制有何差异？

主要发现

• 带有合作无嫉妒性约束的首价拍卖可产生既实现福利最大化，又满足自然收入下限的均衡。
• 在单槽首价拍卖中，所有满足合作无嫉妒性条件的均衡均具有效率，并产生稳定且直观的收入结果。
• 通过迭代算法计算出的平等均衡可高效确定，且同时满足效率与CEF约束。
• 与VCG和外部合同相比，所提机制避免了在真实查询（如'samsung intel laptop'）中出现的低效与不稳定性，例如英特尔为压倒自身利益而支付溢价。
• 该机制通过允许同一则广告中广告商的内部协调，防止道德风险与搭便车行为，同时不削弱不同广告之间的竞争。
• 研究结果可推广至竞标者对不同广告估值不同的场景，表明其适用范围不仅限于单槽模型。