带预算约束的广义第二价格拍卖的稳定性
计算机科学与博弈论
2013-09-27 v2
摘要
通常用于建模赞助搜索拍卖的广义第二价格 (GSP) 拍卖不包含实践中存在的预算约束概念。受此启发，我们引入了以自然方式考虑预算的 GSP 拍卖的不同变体。我们通过关注纳什均衡和无嫉妒分配的存在性来考察它们的稳定性。我们强调了这些机制之间的差异，并发现只有其中一些机制同时表现出这两种稳定性概念。这表明在存在预算的情况下，仔细选择正确的机制对于确保稳定结果的重要性。
引用
@article{arxiv.1309.6474,
title = {On the Stability of Generalized Second Price Auctions with Budgets},
author = {Josep Diaz and Ioannis Giotis and Lefteris Kirousis and Evangelos Markakis and Maria Serna},
journal= {arXiv preprint arXiv:1309.6474},
year = {2013}
}