竞争型自动出价世界中的策略性预算选择
计算机科学与博弈论
2023-11-16 v2 理论经济学
摘要
我们研究在线广告平台上广告主之间所玩的一场博弈。该平台通过首价拍卖出售广告展示量，并提供自动出价（autobidding）算法，在广告主所设约束（如预算）下代为优化出价。关键在于，这些约束由广告主策略性地选择。所选约束定义了一个供自动出价者使用的“内层”预算 pacing 博弈。在约束选择“元博弈”中，广告主的收益由自动出价者所达成的均衡决定。广告主的偏好可较其约束所隐含的更为一般：我们仅假设其对点击的边际价值弱递减，对花钱的边际负效用弱递增。尽管如此，我们证明在元博弈的任意纯纳什均衡下，所得分配至少获得任意分配流动性福利（liquid welfare）的一半，且该界是紧的。我们还对任意混合纳什均衡或贝叶斯-纳什均衡给出了4-近似。这些结果依赖于声明预算的能力：若广告主只能指定（线性）每次点击价值或ROI目标而不能指定预算约束，则均衡下的近似因子可能差至与广告主数量成线性。
引用
@article{arxiv.2307.07374,
title = {Strategic Budget Selection in a Competitive Autobidding World},
author = {Yiding Feng and Brendan Lucier and Aleksandrs Slivkins},
journal= {arXiv preprint arXiv:2307.07374},
year = {2023}
}