保障性广告中最小化用户流量消耗的高效投放策略
数据结构与算法
2016-11-24 v1 人工智能
摘要
本文研究在线展示广告中广泛使用的保障投放模型。在保障投放场景下，广告曝光（部分文献中也称为展示）由广告主与发布商预先签订的合约予以保障。广告平台面临的一个关键问题是如何充分利用宝贵的用户流量以产生尽可能多的收入。与以往通常最小化未满足合约的惩罚及其他成本（如代表性）的工作不同，我们提出了新颖的消耗最小化模型，其首要目标是最小化满足所有合约所消耗的用户流量。基于该模型，我们开发了一种近乎最优的广告投放方法。该方法的主要优势在于，它几乎以尽可能少的用户流量来满足所有合约，因此可以接受更多合约以产生更多收入。它还能使发布商估算出用户流量的冗余或短缺程度，从而在交易市场中批量出售或购买这部分流量。此外，该方法对用户类型分布的先验知识具有鲁棒性。最后，仿真结果表明，我们的方法优于传统的最先进方法。
引用
@article{arxiv.1611.07599,
title = {Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising},
author = {Jia Zhang and Zheng Wang and Qian Li and Jialin Zhang and Yanyan Lan and Qiang Li and Xiaoming Sun},
journal= {arXiv preprint arXiv:1611.07599},
year = {2016}
}
备注
Already accepted by AAAI'17