基于仿真的低维出价策略关键词拍卖博弈论分析
计算机科学与博弈论
2012-05-14 v1
摘要
我们对关键词拍卖进行基于仿真的分析，将其建模为不完全信息的一次性博弈，以研究一系列机制设计问题。我们的第一个问题探讨广义第二价格（GSP）拍卖中激励相容性失败的程度。结果表明，GSP拍卖中的真诚出价是一种非常糟糕的策略，且是均衡结果的不良预测器。我们接下来证明按收入排序机制是福利最优的，证实了以往结果。最后，我们在一系列替代设置下分析利润作为拍卖机制的函数。当价值和质量得分强正相关时，我们的结论与Lahaie和Pennock [2007]一致：在这种情况下，按出价排序规则明显更优。然而，我们有所不同，表明对质量得分权重较小的拍卖几乎普遍优于纯按收入排序方案。
引用
@article{arxiv.1205.2607,
title = {Simulation-Based Game Theoretic Analysis of Keyword Auctions with Low-Dimensional Bidding Strategies},
author = {Yevgeniy Vorobeychik},
journal= {arXiv preprint arXiv:1205.2607},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI2009)