arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.01452cs.LGstat.ML
收藏

互联网广告活动的在线联合竞价/每日预算优化

Online Joint Bid/Daily Budget Optimization of Internet Advertising Campaigns

Politecnico di Milano(米兰理工大学)

Alessandro Nuara, Francesco Trovò, Nicola Gatti, Marcello Restelli

摘要:

按点击付费广告包括各种形式(\emph{e.g.}、搜索、上下文、社交),全球每年的总投资超过2000亿美元。广告主每天都有预算分配几个,甚至数千个活动,主要是区分广告,目标或渠道。此外,发布商选择要显示的广告以及如何使用拍卖机制来分配它们,在拍卖机制中,广告商每天为每个活动设置与他们愿意支付的每次点击的最大金额和每日预算的一部分相对应的出价。在本文中,我们研究的问题,自动化的在线联合投标/每日预算优化付费点击广告活动在多个渠道。我们制定我们的问题作为一个组合半强盗问题,这需要解决一个特殊的情况下,多选择背包问题的每一天。此外,对于每个广告系列,我们通过高斯过程捕获点击次数对出价和每日预算的依赖性,因此需要对这些函数的规律性进行温和的假设。我们设计了四个算法,并表明他们遭受的遗憾,这是一个上限的高概率为O(sqrt{T}),其中T是学习过程的时间范围。我们实验评估我们的算法与合成设置从雅虎的真实数据生成,我们提出了在现实世界的应用程序中采用我们的算法的结果,每天平均花费1,000欧元超过一年。

英文摘要:

Pay-per-click advertising includes various formats (\emph{e.g.}, search, contextual, social) with a total investment of more than 200 billion USD per year worldwide. An advertiser is given a daily budget to allocate over several, even thousands, campaigns, mainly distinguishing for the ad, target, or channel. Furthermore, publishers choose the ads to display and how to allocate them employing auctioning mechanisms, in which every day the advertisers set for each campaign a bid corresponding to the maximum amount of money per click they are willing to pay and the fraction of the daily budget to invest. In this paper, we study the problem of automating the online joint bid/daily budget optimization of pay-per-click advertising campaigns over multiple channels. We formulate our problem as a combinatorial semi-bandit problem, which requires solving a special case of the Multiple-Choice Knapsack problem every day. Furthermore, for every campaign, we capture the dependency of the number of clicks on the bid and daily budget by Gaussian Processes, thus requiring mild assumptions on the regularity of these functions. We design four algorithms and show that they suffer from a regret that is upper bounded with high probability as O(sqrt{T}), where T is the time horizon of the learning process. We experimentally evaluate our algorithms with synthetic settings generated from real data from Yahoo!, and we present the results of the adoption of our algorithms in a real-world application with a daily average spent of 1,000 Euros for more than one year.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑