计算广告学习笔记2.3 合约广告系统-在线分配(Online Allocation)
来源:互联网 发布:数据比对公式vlookup 编辑:程序博客网 时间:2024/05/18 00:31
来自于“师徒网” 刘鹏的讲课
在量的限制下实现质的优化(比如说一个用户,同时满足两个广告主的要求,该投放给谁?这个是一个在线的问题)
二部图匹配,受限优化问题。
adwords problem 优化系统的营收,
-b是将某个impression分配给某个广告a产生的ECPM
-x_ia,一个布尔变量。
-B_a,某个广告商的预算
display ad problem优化广告主的点击量,
-u,点击率
-C,预算的展示次数(注意这里是NGD)
Maximally Representative allocation- 广告主买了加州的人群,隐含购买的人群应该是自然分布的,所以需要在满足自然分布的基础上进行优化。
如何求解,需要阅读“Convex Optimization”一书,几何解释,最小值一定是g(x,y)和f(x,y)相切的时候(如果不是,还能找到比当前更小的)
重新回到我们的在线分配问题,使用拉格朗日方法求解。目的是使得在线分配的方案要尽可能接近离线的方案。
以上是无流量预测指导的情况下的结果(理论上)
实际应用中,yahoo用的方法 HWM,有流量指导(用昨天的数据指导今天的分配),是一种compact的方法
独占要求的意思就是,比如不能同时显示对头厂商的广告
阅读全文
0 0
- 计算广告学习笔记2.3 合约广告系统-在线分配(Online Allocation)
- 计算广告学习笔记2.3 合约广告系统-在线分配(Online Allocation)
- 计算广告学习笔记2.4 合约广告系统-Hadoop
- 计算广告学习笔记2.4 合约广告系统-Hadoop
- 计算广告学习笔记2.2 合约广告系统-合约广告简介
- 计算广告学习笔记2.2 合约广告系统-合约广告简介
- 计算广告学习笔记2.1 合约广告系统-常见广告系统开源工具
- 计算广告学习笔记2.1 合约广告系统-常见广告系统开源工具
- 计算广告学习笔记1.9 广告的基础知识-在线广告系统结构
- 计算广告(四):合约广告
- 计算广告学习笔记 4.3竞价广告系统-广告检索
- 计算广告学习笔记 4.3竞价广告系统-广告检索
- 刘鹏计算广告学听课笔记 第二章:合约广告系统(一)
- 刘鹏计算广告学听课笔记 第二章:合约广告系统(二)
- 计算广告学习笔记 4.4竞价广告系统-流量预测
- 计算广告学习笔记 4.5竞价广告系统-zookeeper介绍
- 计算广告学习笔记 4.8竞价广告系统-动态特征
- 计算广告学习笔记 4.4竞价广告系统-流量预测
- MyBatis知识点学习
- poj 1236 Network of Schools 1 (tarjan 缩点)
- 关于php中string类型下的第0个元素
- AndroidStudio编程程序时缺少R文件
- Android:scheme 通过uri跳转到APP前后台代码实现
- 计算广告学习笔记2.3 合约广告系统-在线分配(Online Allocation)
- android设备常用屏幕参数
- vbs定时执行
- *args 和 **kwargs 来调用函数
- 奇异值分解(SVD)原理与在降维中的作用
- 【Struts2】Struts2学习(4)Struts2标签库
- VM中Ubuntu16.04设置静态IP
- 守护进程
- Spring Cloud 中的断路器 hystrix