效用最大化者还是价值最大化者：在线广告中混合竞标者的机制设计
摘要：数字广告是在线平台的主要收入来源之一。近年来，一些广告商倾向于采用自动竞价工具来提高广告效果优化，使经典的“效用最大化者”模型在拍卖理论中失去适用性。一些最近的研究提出了一个新模型，称为“价值最大化者”，用于具有回报率（ROI）约束的自动出价广告商。然而，无论是效用最大化者还是价值最大化者的模型都只能描述现实世界中广告平台上的部分广告商。在效用最大化者和价值最大化者共存的混合环境中，真实的广告拍卖设计将面临挑战，因为投标者可以操纵他们的价值和关联类别，从而导致多参数机制设计问题。在这项工作中，我们通过以一种新颖的方式将经典的VCG和GSP机制中的对应规则相结合，提出了一个支付规则来解决这个问题。基于这个支付规则，我们提出了一个社会福利近似比为2的真实拍卖机制，接近我们也证明的至少为5/4的下界。设计的拍卖机制是效用最大化者的VCG和价值最大化者的GSP的一般化。
作者：Hongtao Lv, Zhilin Zhang, Zhenzhe Zheng, Jinghan Liu, Chuan Yu, Lei Liu, Lizhen Cui, and Fan Wu
论文ID：2211.16251
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2022-12-01