具有重叠定向标准的在线广告拍卖的最优出价策略
最优化与控制
2020-04-16 v1 计算机科学与博弈论
摘要
我们分析了在在线广告拍卖中如何对广告位进行最优出价的问题。为此,我们考虑具有重叠定向标准的多个广告活动的普遍情形。在分析中,我们首先刻画了最优出价策略的结构。特别地,我们证明最优出价策略将问题分解为互不相交的活动集与定向组。此外,我们证明当供给曲线不连续时,仅对每个活动使用单一出价值的纯出价策略并非最优。针对此情形,我们推导了任意出价策略最优代价的下界,以及达到该下界或能任意逼近该下界的混合出价策略。
引用
@article{arxiv.2004.07190,
title = {Optimal Bidding Strategies for Online Ad Auctions with Overlapping Targeting Criteria},
author = {Erik Tillberg and Peter Marbach and Ravi Mazumdar},
journal= {arXiv preprint arXiv:2004.07190},
year = {2020}
}