赞助搜索拍卖中的公平均衡：广告主视角
计算机科学与博弈论
2022-10-19 v3
摘要
在本文中，我们引入一类由传统广义第二价格（GSP）拍卖与公平分配方案组成的新机制，以在贝叶斯策略型广告主群体间实现某种期望的公平水平。我们提出两种机制，即 -Fair GSP 和 GSP-EFX，它们分别将 GSP 与无嫉妒至多一件物品（envy-free up to one item）和无嫉妒至多任意物品（envy-free up to any item）的公平分配方案相结合。GSP 的支付被调整，以补偿因公平分配阶段而遭受效率损失的广告主。我们研究了部署遵从此类公平准则的赞助搜索拍卖机制在策略学习上的影响。我们证明，对两种机制，若竞拍者以最小化其外部遗憾（external regret）的方式出价，则保证达到具有良好社会福利的均衡。我们还证明这些机制是预算平衡的，因此传统 GSP 机制收取的支付可作为提供给广告主总补偿的良好代理。最后，我们通过真实数据上的实验评估分配的质量。
引用
@article{arxiv.2107.08271,
title = {Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective},
author = {Georgios Birmpas and Andrea Celli and Riccardo Colini-Baldeschi and Stefano Leonardi},
journal= {arXiv preprint arXiv:2107.08271},
year = {2022}
}