在线广告中的乘法出价

本文启动了由主要互联网搜索公司采用的乘法出价语言的研究。在乘法出价中，特定搜索拍卖的有效出价是基础出价与依赖于搜索特征（例如用户的地理位置或进行搜索的平台）的出价调整量的乘积。我们考虑了广告主在设置这些出价调整量时面临的任务，并建立了一个基础优化问题，以捕捉在此语言下出价的核心难点。针对该问题，我们给出了匹配的算法结果和近似硬度结果；这些结果针对信息论界限，因此对乘法出价语言本身的能力具有启示意义。受搜索引擎价格数据实证研究的启发，我们随后形式化了问题的相关约束，并给出了进一步的算法和硬度结果。我们的主要技术贡献是针对乘法价格和单调值情况给出了 $O(\log n)$ 近似算法。我们还提供了对问题约束的实证验证，并在真实数据上针对自然基准测试了我们的算法。实验表明，与基线相比，它们的表现更为有利。