OCPC(Optimized Cost per Click)[Paper笔记]

背景

　　在线广告中，广告按照CPM排序，排在前面的广告竞争有限广告位（截断）。其中，CPM=bid*pctr。注GSP二价计费的，按照下一位bid计费。适当调整bid，可以提高竞价的排名，从而获得展现的机会。OCPC就是调整广告的出价，对优质流量出高价，劣质流量出低价，提高广告主的ROI。其中，ROI=pcvr*revenue/bid。流量是否优质，用转化率比值cvr/cvr_history区分。

 

架构图

　　　论文中介绍的ali在线广告系统如下图所示，其中，RTP模块是pctr预估模块，算法采用MLR。

算法总述

遍历每条广告A，1标准化pcvr,并且2计算边界值；3排序；（大致分为3步）

1）准化calibrate：

现象：可以看出真实cvr越高，pctr值预估的越高，预估与真实值偏差随cvr增长而增大。

方案：设置阈值tc，pcvr大于阈值tc做如下平滑。（tc=0.012）

 

2）计算边界值

bid取上图中灰色区域最佳，为了调价可接受设置阈值ra，具体调价如下：

 

cvr/cvr_history>1:优质流量，调高出价；

cvr/cvr_history<1:劣质流量，调低出价；

 

3）ranking排序

 

例子：

（1）算法3-5步：按照CPM f2(u(b*))排序，选择下边界最大的广告a3，自顶向下选择第一条上边界大于下边界的广告a1。输出a1

（2）算法6-11步：剔除广告a1，重新计算剩余广告的bid*，如公式9-10。更新衍生指标，上下边界。

第二轮，选择下边界最大的广告a3，自顶向下选择第一条上边界大于下边界的广告a3。输出a3

（3）N=2，输出最终排序列表。N个广告位

 

 

备注: f(b)计算如下：

 

参考paper：Optimized Cost per Click in Taobao Display Advertising