带有广告交易平台的展示广告收益优化
Yield Optimization of Display Advertising with Ad Exchange
AI总结:
本文提出一种随机控制方法,在考虑广告交易平台短期收益与预留广告质量权衡下,实现在线广告分配的渐近最优策略,并证明其收敛速度。
摘要:
鉴于广告交易平台实时销售广告位的市场不断增长,发布商在分配基于合同的预留广告和现货市场广告之间面临新的挑战。在这种情况下,发布商应权衡广告交易平台的短期收益与分配预留广告的质量。在本文中,我们将这一组合优化问题形式化为随机控制问题,并在投放质量与交易平台出价具有一般联合分布的情况下,推导出一种高效的在线广告分配策略。我们证明了该策略在预留广告质量与交易平台收益之间的任何权衡下具有渐近最优性,并给出了其收敛到最优策略的严格界。我们还提供了基于真实发布商库存数据的实验结果,表明我们的策略可以在质量与收益曲线上达到任何帕累托最优点。最后,我们研究了一种基于参数化训练的算法,该算法不是从样本数据中学习对偶变量(如非参数训练算法所做),而是学习分布的参数,并从学习到的参数值构建对偶变量。我们在没有广告交易平台的特殊情况下,从分析和实验两方面比较了参数化和非参数化估计方法,结果表明,尽管两种方法都随着样本量增长收敛到最优策略,但我们的参数化方法收敛更快,因此在较小样本上表现更好。
英文摘要:
In light of the growing market of Ad Exchanges for the real-time sale of advertising slots, publishers face new challenges in choosing between the allocation of contract-based reservation ads and spot market ads. In this setting, the publisher should take into account the tradeoff between short-term revenue from an Ad Exchange and quality of allocating reservation ads. In this paper, we formalize this combined optimization problem as a stochastic control problem and derive an efficient policy for online ad allocation in settings with general joint distribution over placement quality and exchange bids. We prove asymptotic optimality of this policy in terms of any trade-off between quality of delivered reservation ads and revenue from the exchange, and provide a rigorous bound for its convergence rate to the optimal policy. We also give experimental results on data derived from real publisher inventory, showing that our policy can achieve any pareto-optimal point on the quality vs. revenue curve. Finally, we study a parametric training-based algorithm in which instead of learning the dual variables from a sample data (as is done in non-parametric training-based algorithms), we learn the parameters of the distribution and construct those dual variables from the learned parameter values. We compare parametric and non-parametric ways to estimate from data both analytically and experimentally in the special case without the ad exchange, and show that though both methods converge to the optimal policy as the sample size grows, our parametric method converges faster, and thus performs better on smaller samples.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。