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

Jan, 2012

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

Bounding the inefficiency of outcomes in generalized second price auctions

Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, Brendan Lucier...

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

Abstract

The Generalized Second Price (GSP) auction is the primary auction used for monetizing the use of the Internet. It is well-known that truthtelling is not a dominant strategy in this auction and that inefficient equilibria can arise. In this paper we study the space of equilibria in GSP, and quantify the efficiency loss that can arise in equilibria under a wid

generalized second price auction efficiency loss uncertainty bayesian game learning strategies

发现论文，激发创造

机制设计中的灰姑娘问题

GSP 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.

Jan, 2017

搜索广告的通用拍卖机制

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

Jul, 2008

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

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

Jan, 2017

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

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

May, 2008

拍卖中的混沌代价

本文提出了一种通用的、模块化的理论来证明竞拍中的平衡近似保证，该理论补充了传统经济技术，着重于精确和最优解决方案，并因此局限于相对简化的设置。我们提出了三个用户友好的分析工具：平滑型不等式、扩展定理和组合定理，将这些工具结合起来，为许多广泛使用的拍卖格式的均衡提供了严格的最坏情况近似保证。

Jul, 2016

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

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

Apr, 2014

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

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

Dec, 2020

拍卖收益的失调代价

该研究开发了工具，用于分析具有单维代理商的非对称拍卖中的 Bayes-Nash 平衡的福利和收益，分析分离了标准的平稳框架两个不同的部分，得到了关于社会福利和收益的无序价格结果，并为最优福利和最优收益提供了近似结果，同时还给出了同时组合多个拍卖的扩展定理。

Apr, 2014

单品拍卖的相关和粗略均衡

研究首价单品拍卖中的相关均衡和粗略均衡，证明与 Nash 均衡一样，所有相关均衡都可以实现完全的效率和至少是次高价值的收入；而粗略均衡则可能产生较低的效率和收入，即使没有价格高估。

Jan, 2016

拍卖带附加信息的样本复杂度

本论文提出了一种新的拍卖模型，通过使用拍卖者在拍卖时获得的某些侧面信息来区分事先相同的竞标人，通过拓展 Dhangwatnotai et al. 和 Cole 和 Roughgarden 的样本复杂度方法来获得了几乎匹配的上限和下限，使用经验风险最小化技术来改进 Cole 和 Roughgarden 的样本复杂度界限。

Nov, 2015