带预算的情境标准拍卖：收益等价性与效率保证
计算机科学与博弈论
2022-10-11 v3 理论经济学
摘要
互联网广告市场是一个价值数十亿美元的产业，广告主每天通过反复参与拍卖购买数千个广告位。这些拍卖的一个重要且普遍的特征是存在广告活动预算，其规定了广告主在指定时间段内愿意支付的最大金额。本文提出一个新模型，用于研究标准拍卖（包含一价和二价拍卖在内的一大类拍卖）中满足平均预算约束的广告主的平衡出价策略。我们的模型摒弃了广告主价值相互独立这一常见却不现实的假设，转而采用情境模型，其中广告主使用公共特征向量确定其价值。我们在非常温和的假设下展示了基于价值 pacing（步调控制）的自然贝叶斯-纳什均衡的存在性。此外，我们证明了一个收益等价性，表明即便存在预算约束，所有标准拍卖产生相同收益。利用该等价性，我们证明了针对流动福利（liquid welfare）的无政府代价（Price of Anarchy）界，以及适用于所有标准拍卖的基于 pacing 的均衡的结构性质。近年来，互联网广告市场已采用一价拍卖作为出售广告位的首选范式。因此，我们的工作通过研究售卖机制的选择如何影响收益、福利和广告主出价策略，朝着理解互联网广告市场向一价拍卖转变的影响迈出了重要一步。
引用
@article{arxiv.2102.10476,
title = {Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees},
author = {Santiago Balseiro and Christian Kroer and Rachitesh Kumar},
journal= {arXiv preprint arXiv:2102.10476},
year = {2022}
}