存在用户成本情况下的自动竞标拍卖
摘要：自动竞标广告拍卖中的用户成本探究 基于用户回报投资（ROI）约束下的最大化价值行为的自动竞标广告拍卖研究，卖方旨在考虑用户浏览广告的成本最大化社会福利。我们表明，在最坏情况下，运行带有用户成本的传统VCG拍卖的社会福利逼近比可能达到0。为了提高VCG的性能，我们提出了一种基于合理选择的成本乘法器的新型VCG变体，并证明了存在一种与拍卖和竞标者有关的成本乘法器，可以保证社会福利方面的逼近比为1/2和1/4。
作者：Yuan Deng, Jieming Mao, Vahab Mirrokni, Hanrui Zhang, Song Zuo
论文ID：2302.00377
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-02-02