面向在线广告系统中风险厌恶广告主的IC机制
计算机科学与博弈论
2024-11-21 v1
摘要
自动投标系统为广告平台带来了巨大的收入，吸引了大量研究关注。现有研究在自动投标系统方面主要关注设计满足预期下的激励相容(Autobidding Incentive Compatible, AIC)机制，即机制在ex ante期望下是激励相容的。然而，在广告平台部署AIC机制后，我们注意到在运行时实际的拍卖结果与这些期望之间存在显著偏差，特别是在点击稀少(sparse-click)的场景中。这一差异削弱了AIC机制中广告主诚实投标的动机，尤其是对于风险厌恶的广告主更是如此，他们对不符合期望的结果较为敏感。为了解决这一问题，我们提出了一种机制，解耦式第一价拍卖(Decoupled First-Price Auction, DFP)，该机制即使在运行时也保持其IC属性。DFP动态调整支付 based on real-time用户转化结果，确保广告主实现的效用在运行时接近其预期效用。为实现DFP的支付机制，我们提出了一种基于PPO的RL算法，配合精心设计的奖励函数。该算法动态调整支付以适应DFP机制。我们利用真实世界数据进行大量实验，以验证我们的发现。
引用
@article{arxiv.2411.13162,
title = {IC Mechanisms for Risk-Averse Advertisers in the Online Advertising System},
author = {Bingzhe Wang and Ruohan Qian and Yuejia Dou and Qi Qi and Bo Shen and Changyuan Li and Yixuan Zhang and Yixin Su and Xin Yuan and Wenqiang liu and Bin Zou and Wen Yi and Zhi Guo and Shuanglong Li and Liu Lin},
journal= {arXiv preprint arXiv:2411.13162},
year = {2024}
}