关于带预算约束的位置机制效率的注记
计算机科学与博弈论
2018-11-27 v2
摘要
我们研究若干知名机制将一组可用（广告）位置分配给一组受预算约束的竞争用户（广告主）的社会效率。具体而言，我们聚焦于广义第二价格拍卖（GSP）、Vickrey-Clarke-Groves 机制（VCG）与表达性广义第一价格拍卖（EGFP）。以流动福利作为效率基准，我们证明了这些机制在纯纳什均衡下的流动无政府价格与流动稳定价格的一个紧界 2。
引用
@article{arxiv.1804.09649,
title = {A note on the efficiency of position mechanisms with budget constraints},
author = {Alexandros A. Voudouris},
journal= {arXiv preprint arXiv:1804.09649},
year = {2018}
}
备注
Accepted to Information Processing Letters