论文标题
通过机器学习的建议,个人福利在自动化世界中保证
Individual Welfare Guarantees in the Autobidding World with Machine-learned Advice
论文作者
论文摘要
在线广告渠道通常集中于最大化广告商价值(或福利),以增强长期保留和循环健康。以前的文献通过通过各种形式将机器学习预测(也称为机器学习建议)纳入了拍卖设计,以提高全部福利。然而,这种改进可能以各个投标人的福利为代价来实现,并且不会阐明特定的广告商竞标策略如何影响福利。 在此激励的情况下,我们对自动化世界中单个出价者的福利损失进行了分析,以进行有或没有机器学习建议的拍卖,并发现广告商策略如何与此类损失有关。特别是,我们演示了广告平台如何利用ML建议来通过将ML建议设置为个性化的储备价格来提高福利保证,并在平台组成的同时将ML建议设置为个性化的储备价格,这些储备商在尊重返回的AD-AD支出(ROAS)约束的同时最大程度地提高了价值。在与此类基于ML建议的储量的并行VCG拍卖会上,我们为单个自动方向提供了最差的福利较低保证,并表明较低的保证与ML咨询质量以及自动化运动员的竞标策略所引起的竞标规模有正相关。此外,我们证明了一个不可能的结果表明,在存在基于同等质量的ML优惠的个性化储量的情况下,没有匿名分配的真实和随机机制可以实现普遍更好的个人福利保证。此外,我们将个人福利保证业绩扩展到了普遍的第一名(GFP)和广义第二名(GSP)拍卖。
Online advertising channels have commonly focused on maximizing total advertiser value (or welfare) to enhance long-run retention and channel healthiness. Previous literature has studied auction design by incorporating machine learning predictions on advertiser values (also known as machine-learned advice) through various forms to improve total welfare. Yet, such improvements could come at the cost of individual bidders' welfare and do not shed light on how particular advertiser bidding strategies impact welfare. Motivated by this, we present an analysis on an individual bidder's welfare loss in the autobidding world for auctions with and without machine-learned advice, and also uncover how advertiser strategies relate to such losses. In particular, we demonstrate how ad platforms can utilize ML advice to improve welfare guarantee on the aggregate and individual bidder level by setting ML advice as personalized reserve prices when the platform consists of autobidders who maximize value while respecting a return-on-ad spent (ROAS) constraint. Under parallel VCG auctions with such ML advice-based reserves, we present a worst-case welfare lower-bound guarantee for an individual autobidder, and show that the lower-bound guarantee is positively correlated with ML advice quality as well the scale of bids induced by the autobidder's bidding strategies. Further, we prove an impossibility result showing that no truthful, and possibly randomized mechanism with anonymous allocations can achieve universally better individual welfare guarantees than VCG, in presence of personalized reserves based on ML-advice of equal quality. Moreover, we extend our individual welfare guarantee results to generalized first price (GFP) and generalized second price (GSP) auctions.