展示广告中的在线分配规则
最优化与控制
2014-07-23 v1
摘要
在展示广告中，将 impressions 高效分配给广告商对广告商的效用和用户的浏览体验具有重大影响。当广告商预算有限时，该问题变得尤为具有挑战性，因为这会在最优 impression 分配中造成广告商之间复杂的相互作用。本文研究了具有预算限制的广告商在展示广告中的在线 impression 分配问题。即，每当一个 impression 到达时，成本和收益向量被揭示，且该 impression 几乎需要立即分配给某个广告商。在不假设 impression 分布或到达情况的前提下，我们提出了一个框架来捕捉广告网络针对每种可能分配的风险；impression 被分配给广告商，以使广告网络的风险最小化。在实践中，这转化为从对偶价格的初始估计开始，并根据广告网络对未来需求和剩余预算的信念对其进行更新。我们将算法应用于真实数据集，并通过实证表明，Kullback-Leibler 散度风险度量在收入和平衡预算交付方面表现最佳。
引用
@article{arxiv.1407.5710,
title = {Online Allocation Rules in Display Advertising},
author = {Davood Shamsi and Marius Holtan and Robert Luenberger and Yinyu Ye},
journal= {arXiv preprint arXiv:1407.5710},
year = {2014}
}