面向在线广告中自动出价的真实拍卖机制
计算机科学与博弈论
2023-08-22 v3
摘要
自动出价是一种由机器学习驱动的新兴智能决策范式，已在在线广告中流行。自动出价中的广告主评估长期内多次广告拍卖的累积效用，并拥有私有的财务约束。基于这些 distinct 特征，我们考虑一种用于自动出价的新型广告拍卖模型：广告主的价值是公开的，而预算和投资回报率（ROI）率等财务约束为私有类型。我们推导了此多维设置下关于私有约束的真实条件，并证明任何可行分配规则均可等价归约为一系列关于预算的非递减函数。然而，由这些非递减函数映射出的所得分配通常呈不规则形状，难以获得拍卖目标的闭式表达。为克服该设计困难，我们提出一类带个性化排序分数的真实自动出价拍卖，类似于广义二阶价格（GSP）拍卖。我们设计背后的直觉是利用个性化排序分数作为分配物品的标准，并计算一个临界 ROI 将预算约束转换到与 ROI 相同维度。实验结果表明，所提拍卖机制在各类自动出价环境中优于广泛使用的广告拍卖，如一手价拍卖和二手价拍卖。
引用
@article{arxiv.2301.13020,
title = {Truthful Auctions for Automated Bidding in Online Advertising},
author = {Yidan Xing and Zhilin Zhang and Zhenzhe Zheng and Chuan Yu and Jian Xu and Fan Wu and Guihai Chen},
journal= {arXiv preprint arXiv:2301.13020},
year = {2023}
}