在线定向广告中的预算控制算法

Budget Pacing for Targeted Online Advertisements at LinkedIn

Deepak Agarwal, Souvik Ghosh, Kai Wei, Siyu You

LinkedIn

http://wnzhang.net/share/rtb-papers/linkedin-pacing.pdf

定向在线广告在很多互联网公司中是收益的主要来源。每次曝光广告时,工业界的常识是利用广义二价竞价机制对广告进行排序。

广告主预算有限时,这种贪婪式算法对广告主和媒体是次优的。这种贪婪式机制中,消耗比较快的广告主会较早离开竞价市场,这会影响广告主的体验,同时也会影响广告主收益。

这篇文章给出一种提升这种广告服务系统的方法,该方法包含了预算控制部分,能够感知全局的供应模式。该系统对广告主和媒体都有好处。

在linkedin的实验表明了这种方法的有效性。

贪婪式预算控制算法具有以下缺陷

3db6cfbeea100c51983dc22d5d7200b5.png

作者们所提出的算法已经用于以下两种广告

2f9c81659806d1f903eb45d775f82089.png

下面是作者们所提平滑算法的简介

5829bdf1f2cc75169a76b4b03e2f0fd8.png

db3b40f712dc7745192959a6ec6dbce0.png

实现细节中,作者们采用的更新频率如下

64982173ae4a119494e9c278b2fe5923.png

关于流量预估,作者们采用了以下做法

06eb154c77bc9740d266b447dd1db329.png

参竞率的调整系数设置及原因如下

0ecacde53397d319f023d021badd02c5.png

参竞率初始设置比较小,作者们称之为慢开始

b8af8cdd3cfb98d3484d26fe38b307f5.png

为了防止消耗不完整,可以采用快速结束的策略

a58b0cc42f1b3f03c9eabf8241aa2eb0.png

工程实现设计图如下

7362f8dd27248d0ffaa96dffb92bd415.png

作者们采用的实验设计如下

993505e1a157d3e59a07f7c0ffe8420d.png

广告主侧的评估指标有以下几个

1401b389c9e29f30dd3edaac950631ca.png

3f977b0ec7e522f542023c468e2c783c.png

媒体侧的评估指标有以下几个

59df93c26f55a341004d6f2735fa226e.png

用户侧的评估指标有以下几个

638edd5dfae3dc84d566882c08d48e3d.png

预算控制在直投广告的效果如下

48d00b4d99447b9e5438f2102e2c2c87.png

每请求收益曲线对比如下

dbb2afce1576eb310da9854ecd9fa454.png

作者们所提算法在赞助状态更新中的效果如下

530e318af3d09a8d9b250caa6018083b.png

预算控制对消耗曲线的影响示例如下

f461f89e599b642decce7bcb949b0411.png

计划消耗与实际消耗曲线对比如下

84e55474501a2d44e08bbb8eddfc8b48.png


              a10cb5c27f64d11dafaa396be980f561.png我是分割线09a296332c0ca9080140e701077cfe74.png


您可能感兴趣

KDD2021|清华联合雅虎|斯坦福大学|纽约大学提出竞价隐藏算法MEOW

在线广告中的平滑预算控制实时竞价优化算法

KDD2021|雅虎提出高效深层分布网络竞价策略用于一阶广告拍卖竞价隐藏

KDD2021|华为联合上交提出CTR预估数值特征embedding学习框架AutoDis(已开源)

KDD2021|腾讯联合中科院北航提出人群扩展算法MetaHeac并用于推荐和广告领域(已开源)

KDD2020|阿里提出多目标优化保量算法并用于优酷视频服务平台

KDD2020|腾讯联合中科大提出请求级别保量广告计划RAP

KDD2020|淘宝推荐中的特权特征蒸馏算法PFD

KDD2020|阿里联合香港理工大学提出多任务多视角图表示学习框架M2GRL(已开源)

KDD2020|字节联合密歇根州立大学提出推荐广告联合训练框架RAM(已开源)

KDD2020|阿里联合清华提出多兴趣框架ComiRec用于序列推荐(已开源)

KDD2020|京东提出图像类别卷积神经网络CSCNN用于视觉感知CTR预估

亚马逊联合纽约州立大学提出元学习算法MetaBridge用于电商有限标注数据情况下自动验证文本属性

KDD2020|腾讯基于app使用行为提出AETN用于构建通用型user-embedding(已开源)

KDD2020|阿里联合武大提出对偶异构图注意力网络DHGAT用于提升长尾商铺搜索效果

KDD2020|蚂蚁金服提出人群扩展算法Hubble用于智能营销

实时注意力lookalike模型RALM在推荐系统中的应用


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部