展示广告中的在线分配规则
Online Allocation Rules in Display Advertising
摘要:
在显示广告中向广告主有效分配印象对广告主的效用和用户的浏览体验具有显著影响。这个问题变得特别具有挑战性的广告客户的存在与有限的预算,因为这在最佳印象分配广告客户之间创建了一个复杂的互动。在本文中,我们研究了在线展示广告与预算广告客户的印象分配。也就是说,在每个印象到达时,成本和收入向量被揭示,并且印象应该几乎立即被分配给广告商。没有任何假设的分布/到达的印象,我们提出了一个框架,以捕捉风险的广告网络为每一个可能的分配;印象分配给广告商,使广告网络的风险最小化。在实践中,这意味着从双重价格的初始估计开始,并根据广告网络对未来需求和剩余预算的信念来更新它们。我们将我们的算法应用于一个真实的数据集,我们的经验表明,Kullback-Leibler分歧风险度量在收入和平衡预算交付方面具有最佳性能。
英文摘要:
Efficient allocation of impressions to advertisers in display advertising has a significant impact on advertisers' utility and the browsing experience of users. The problem becomes particularly challenging in the presence of advertisers with limited budgets as this creates a complex interaction among advertisers in the optimal impression assignment. In this paper, we study online impression allocation in display advertising with budgeted advertisers. That is, upon arrival of each impression, cost and revenue vectors are revealed and the impression should be assigned to an advertiser almost immediately. Without any assumption on the distribution/arrival of impressions, we propose a framework to capture the risk to the ad network for each possible allocation; impressions are allocated to advertisers such that the risk of ad network is minimized. In practice, this translates to starting with an initial estimate of dual prices and updating them according to the belief of the ad network toward the future demand and remaining budgets. We apply our algorithms to a real data set, and we empirically show that Kullback-Leibler divergence risk measure has the best performance in terms of revenue and balanced budget delivery.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。