均衡状态下GSP拍卖社会福利界的改进
计算机科学与博弈论
2010-11-16 v1
摘要
广义第二价格拍卖是赞助搜索广告销售的主要方式。我们研究了该拍卖在不同均衡概念下的性能。特别地，我们证明了贝叶斯无政府价格最多为，显著改进了先前已知的界。我们的方法直观简单，并可在多个方向上扩展。首先，我们的结果可推广到GSP在粗相关均衡下的性能界，这涵盖了（例如）代理采用遗憾最小化投标策略的重复拍卖场景。此外，我们的分析对无法假设理性参与的拜占庭代理的存在具有鲁棒性。同时，我们针对3个槽位拍卖这一特例，给出了纯纳什均衡下社会福利的紧界，并讨论了将该分析推广到任意数量槽位的潜在方法。
引用
@article{arxiv.1011.3268,
title = {Improved Social Welfare Bounds for GSP at Equilibrium},
author = {Brendan Lucier and Renato Paes Leme},
journal= {arXiv preprint arXiv:1011.3268},
year = {2010}
}