GSP均衡状态下的改进社会福利界限
摘要：广义第二价格拍卖是销售赞助搜索广告的主要方法。我们研究了该拍卖在各种均衡概念下的性能。特别是，我们证明了贝叶斯洛裴乌价值的最大值是2(1-1/e)^-1约等于3.16，明显改善了以前已知的界限。我们的技术直观而简单，可以在许多方面推广。例如，我们的结果扩展到对粗粒度相关均衡下GSP的性能界限，它捕捉到了（例如）重复拍卖设置中代理应用后悔最小化出价策略的情况。此外，我们的分析对无法假设以理性方式参与的拜占庭代理的存在具有鲁棒性。此外，我们还为拍卖3个槽位的情况下在纯均衡点处获得的社会福利提供了紧密界限，并讨论了将此分析方法扩展到任意数量的槽位的潜在方法。
作者：Brendan Lucier, Renato Paes Leme
论文ID：1011.3268
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-11-16