RTB撕开黑盒子 Part 1: Datacratic's RTB Algorithms
这篇文章是讨论Datacratic所用的统计和经济理论的一些内容。我们开发了real time bidding算法s。为了实现广告主的目标,我们的算法自动地利用其它广告主的次优策略,并再查看广告的底价。我们想让我们的合作伙伴理解我们用的技术,并且认为它是合理的。“相信黑盒子”的价值观在这我们这里不成立的。
First, Tell the Truth
假设现在有一个效果广告的业务,总预算是$100,000,CPC是$1.00。像其它的DSP一样,需要订阅一个每秒几千的竞价请求(即Ad Call),每次请求都代表一次在特定广告位向特定用户展示的机会。你必须在几十毫秒内,对匹配你定向条件的请求进行出价。那么如何决定出价多少钱呢?大多数实时竞价都采用VCG计费或是二阶计费方式。胜出的是出价最高的竞价者,但他只用付出价第二高竞价者的出价。Ad Exchange采用这种计费方式是因为这方式鼓励竞价者“真实地出价(bid truthfully)”。也是就你应该直接出你认为这次展示所值的价值。但这次展示值多少钱呢?首先目标CPC是$1.00,那么一个不错的假设是认为广告主至少认为这次点击值$1.00。我们假设这个推广计划平均点击率是0.05%。那么如果你胜出这次竞价,那么就有0.05%的机会得到价值$1.00的点击,我们将出价和点击率乘起来,我们可以认为胜出的价值是0.05分。如果你是真实出价(按拍卖理论,你应该这样做),你应该出价0.05分。将其概括成一个公式:
bid = value = targetCPC * CTR
这样解释是不是也太简单了点,而且它没有利用到Adx的实时特性。我们是一家预测分析公司,我们有一些炫的模型,它们可以在实时环境下,以一次预测一个请求的方式,预测一个在特定时间在特定广告位一个特定用户点击特定广告的概率。也就是说你不需要在计算出价时统计这个推广计划的历史CTR,我们使用pCTR模型来预测出价:
bid = value = targetCPC * P(click)
上面的推导看起来没问题,但似乎没什么特别的东西。除了pCTR这个超出本文内容的模型,那竞价的秘诀是什么呢?事实上这个公式只会答了如果你决定竞价你的出价应该是多少。但什么时候应该出价,这个公式没能回答。在出价时,事实上你不应该只看出价,而且要看花费。
To Bid or Not To Bid, or: Cost is not Value
我们在Part0中讨论过,如果你对每一次出价都竞价,你会很快消耗完$100,000,而不会坚持到3个月。我们会比Part0更深入思考一个问题:是否我们可以不随机的选择流量进行出价,而是选择一些最好的请求进行竞价?最好的请求并不是指价值最高的请求,价值最高只是决定最好定义的一半。为了解释这个问题,我们举一个例子,一个采购可以买下图A或B商品进行二次销售。商品A二次销售的价值比B低10%,但它的花费只有B的一半。
![](http://img0.ph.126.net/-kGcW5KN4KI1pF_2b7Jugw==/6599302874772702633.png)
两个商品有着相似的价值但不同的利润
在这个例子中价值低的A是更好的商品,因为决定商品好坏的不是价值和花费,而是两者之差,我们称之为利润。
surplus = profit = payoff = value - cost
上面的公式在当你胜出时是成立的,但如果没胜出呢?你将没有可能得到一次点击,所以价值为0,但你的花费也是0。所以我们的期望价值是上面的公式乘胜出的概率:
surplus = (value - cost) * P(win)
现在假设除了Datacratic的pCTR模型,我们还有一个竞争价格(出清价格,是指在市场充分竞争下的价格)预测模型来告诉我们胜出每次请求的概率,那么有了它,我们就可以计算利润了。
![](http://img1.ph.126.net/bCy_coWETiilFBiCbhuJ7w==/6608216615538605893.png)
曲面是出价和价值的函数,对于任何价值,最大的利润都是在出价=价值时
在Part 0中我们介绍了为了得到预算目标,我们可以只对一部分流量进行竞价,我们应该只选择期望利润最高的部分请求。意味着控制出价的变量不再是出价概率,而且一种衡量你多想参与竞价的一个值:这个值越小,你的选择性就越强。你仍然是通过反馈进行调整,但现在你只是针对你认为能获得最多利润的请求竞价,这样你得到一个较低CPC的机会就变大了。
当你采用真实出价并合理地Pace,你的预算会消耗在最好的请求上,原因或是这个用户很可能点击,或是因为当前没多少DSPs出价,或是没有发布者设置底价。
转载于:https://www.cnblogs.com/94julia/p/4612502.html
RTB撕开黑盒子 Part 1: Datacratic's RTB Algorithms相关推荐
- DSP RTB SSP
作者:炸乌鸦面 链接:https://www.zhihu.com/question/23458646/answer/130631448 来源:知乎 著作权归作者所有.商业转载请联系作者获得授权,非商业 ...
- 判断ipv6地址_#网络工程师#5分钟教你搞懂IPV6如何发现邻居
IPv6邻居发现协议 NDP(Neighbor Discovery Protocol,邻居发现协议)是IPv6的一个关键协议,它组合了IPv4中的ARP.ICMP路由器发现和ICMP重定向等协议,并对 ...
- 使用Golang自定义Kubernetes Ingress Controller
在Kubernetes中通过Ingress来暴露服务到集群外部,这个已经是很普遍的方式了,而真正扮演请求转发的角色是背后的Ingress Controller,比如我们经常使用的traefik.ing ...
- 互联网广告系统综述一生态圈
目录 一.互联网广告行业生态 1.1互联网广告生态圈发展过程 1.1.1 基本情况 1.1.2 产业情况 1.1.3 工业情况 1.2互联网广告生态圈的一些解读 1.3 大数据下的互联网广告新发展 一 ...
- WPF实现用户头像裁剪
WPF开发者QQ群: 340500857 前言 需要做一个用户选择头像并进行裁剪. 欢迎转发.分享.点赞,谢谢大家~. 效果预览(更多效果请下载源码体验): 一.MainWindow.xaml代码 ...
- C#3.0新特性 扩展方法
扩展方法可以使我们为现有的添加方法,现有的类可是是CLB的也可以是自己定义的. 注意事项: 通过this修饰方法第一个参数 方法声明在静态类中 方法通过对象调用 重要注意事项: 扩展方法和 ...
- bzoj1040(ZJOI2008)骑士——基环树
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1040 基环树的模板. 套路就是把环断开,先把一端作为根节点,强制不选:再把另一端作为根节点, ...
- IPV6邻居发现协议(NDP)
概述 NDP(Neighbor Discovery Protocol,邻居发现协议)是IPv6的一个关键协议,它组合了IPv4中的ARP.ICMP路由器发现和ICMP重定向等协议,并对它们作了改进.作 ...
- IPv6 NDP——邻居发现协议
NDP(Neighbor Discovery Protocol,邻居发现协议)是IPv6的一个关键协议,它组合了IPv4中的ARP.ICMP路由器发现和ICMP重定向等协议,并对它们作了改进.作为IP ...
最新文章
- 容器删除元素后迭代器失效_使用迭代器遍历容器元素
- ner pytorch project code
- Python模拟登陆 —— 征服验证码 7 京东
- 如何删除虚拟机上的操作系统、删除新建的虚拟机
- screnc加密后文件不能执行_芯片加密后还能不能再次使用【详细介绍】
- 精讲23种设计模式-基于责任链模式~构建企业级风控系统
- docker 其他电脑访问权限_docker – 从远程计算机连接到容器
- Python基础__Python序列基本类型及其操作(1)
- Anaconda——如何“重命名”conda虚拟环境(通过复制和删除操作实现)
- web安全:sql 注入
- 怎么从php文件中查找代码,php类在文件中查找类文件,但不查找类
- python将xml写入excel_Python实现将xml导入至excel
- PostgreSQL客户端无法访问数据库问题
- 刷机-升级到3.90M33的方法
- 计算机3c认证 标准,计算机3C认证怎么办理,检测标准是什么?
- 6章4节类的声明和对象与方法
- 嵌入式开发(二):开发板配置(自用)
- 解决Antimalware Service Executable(windows defender)占用过高CPU和内存的方法
- 请问nj文件如何用html的解析,nj.renderH
- 一些程序员必备的英语词汇及释义