机制设计中的灰姑娘问题

WWWJan, 2017

GSP - The Cinderella of Mechanism Design

Christopher A. Wilkens, Ruggiero Cavallo, Rad Niazadeh

TL;DRGSP auction succeeded due to advertisers' value maximization preferences for truthful auction pricing, supporting the broader application of truthful auction pricing to single-parameter pricing domains.

Abstract

Nearly fifteen years ago, Google unveiled the generalized second price (gsp) auction. By all theoretical accounts including their own [Varian 14], this was the wrong →

auction gsp value maximization advertisers pricing

发现论文，激发创造

带有丰富广告的赞助搜索拍卖

该研究报告探讨了随着广告形式的变革，GSP 拍卖架构在计算价格时所遇到的问题，并提出了一种重新设计搜索广告销售系统的机制来解决这些问题。

Jan, 2017

搜索广告的通用拍卖机制

该论文研究了在赞助搜索中，对于一定数量的广告位需要在竞争的广告商之间进行分配，提出了将拍卖机制与广告竞价相结合的策略，给出了一种基于线性效用的指派模型，在此基础上提出了 GSP 和 VCG 机制，并介绍了计算该模型中的拍卖结果的算法。

Jul, 2008

广义二价定价拍卖中结果低效性的限制

本文研究了广义第二价格 (GSP) 拍卖中的均衡状态空间，并量化了广泛来源的不确定性和完全信息设置下可能出现的低效均衡状态损失。通过贝叶斯博弈模型，得出了 2.927 的损失因子上限，证明了拍卖参与者关于其他参与者和广告质量因素的部分信息的贝叶斯模型中的效率损失。此外，在完全信息设置中，我们证明了对于三个广告商的情况下，纯纳什均衡的 “惩罚因子” 的上限接近于 1.282，同时我们展示了类似的低上限的结果适用于任何遵循无后悔策略的拍卖结果。

Jan, 2012

具有马尔可夫用户的赞助搜索拍卖

通过研究用户行为，提出一种基于马尔可夫模型的最高效广告分配算法，结合 VCG 机制实现真实拍卖，得到了和 GSP 相似的拍卖稳定性和直观性。

May, 2008

基于深度 GSP 拍卖的电子商务广告多绩效优化

本文提出了一种名为 Deep GSP auction 的新拍卖机制，它利用深度学习在 GSP 拍卖框架下设计新的排名得分函数，实现了对多种、动态、难以估计、甚至矛盾的性能指标进行优化，并在领先的电子商务广告平台上进行了广泛的实验评估，证明了其效果优于现有的拍卖机制。

Dec, 2020

可计算实现的 VCG 机制

本文分两部分，第一部分研究了将 VCG (Vickrey, Clarke, Groves) 机制应用于复杂问题如组合拍卖时的计算难度，第二部分提出了修改后的 VCG 机制，使得机制更加高效且诚实。

Sep, 2011

广告竞拍中利益相关者的优化平衡

本文研究广告拍卖中各利益相关者的权衡。我们讨论了基于利益相关者效用值的线性组合优化问题及其解决方案，同时通过模拟和实际数据分析探究了不同广告数量对各方效用的影响。最后，我们探究了组合型广告格式的不同竞价规则，并发现了其中的问题和限制。

Apr, 2014