显示价格的广告拍卖的效率
计算机科学与博弈论
2022-01-31 v1
摘要
大多数经济报告预测，未来十年人工智能释放的全球市场价值（每年高达6万亿美元）中，近一半将来自营销与销售领域。特别是，人工智能将使得越来越复杂经济环境的优化成为可能，其中多种不同活动需要被联合自动化。例如，Google Hotel Ads和Tripadvisor就是这种情况，它们使用拍卖将类似产品或服务的广告连同其价格一起展示。如同经典广告拍卖，广告根据广告主的出价进行排序；但与经典设置不同，广告与其价格一同展示，从而提供广告之间的直接比较。这极大地影响了用户行为以及广告拍卖的性质。我们表明，在此类设置中，社会福利最大化可通过一种直接揭示机制实现，该机制在多项式时间内联合优化广告分配与随广告展示的广告主价格。然而，实践中广告主不太可能允许机制代为选择价格。事实上，在常用机制中，广告分配与价格优化是解耦的，因此广告主优化价格与出价，而机制在给定价格与出价后对分配进行优化。我们研究这种解耦如何影响机制的效率。具体而言，我们研究了采用VCG与GSP支付的间接揭示机制的无政府状态代价（Price of Anarchy, PoA）与稳定代价（Price of Stability, PoS），表明即便仅有2个广告位，收益的PoS也可能无界，而社会福利的PoA可能大到广告位数量。尽管如此，我们表明在某些假设下，对采用VCG支付的间接揭示机制进行简单修改可实现收益PoS为1。
引用
@article{arxiv.2201.12275,
title = {Efficiency of Ad Auctions with Price Displaying},
author = {Matteo Castiglioni and Diodato Ferraioli and Nicola Gatti and Alberto Marchesi and Giulia Romano},
journal= {arXiv preprint arXiv:2201.12275},
year = {2022}
}