存在用户成本时的自动出价拍卖
计算机科学与博弈论
2023-02-02 v1
摘要
我们研究带有用户成本的自动出价广告拍卖，其中每个投标者在投资回报率(ROI)约束下实现价值最大化，而卖方在考虑用户观看广告的成本下旨在最大化社会福利。我们表明，在最坏情况下，运行带有用户成本的原始 VCG 拍卖的社会福利近似比可能差至 0。为改进 VCG 的性能，我们提出了一种基于适当选取成本乘子的 VCG 新变体，并证明存在依赖于拍卖和依赖于投标者的成本乘子，可分别保证社会福利方面 1/2 和 1/4 的近似比。
引用
@article{arxiv.2302.00377,
title = {Autobidding Auctions in the Presence of User Costs},
author = {Yuan Deng and Jieming Mao and Vahab Mirrokni and Hanrui Zhang and Song Zuo},
journal= {arXiv preprint arXiv:2302.00377},
year = {2023}
}