Facebook上个月公布亮瞎双眼的2015年第四季度财报，其中日活用户超过10亿，营收达到58.41亿美金，而**就占了56.37亿美金，更恐怖的是来自于移动**业务的营收占了80%。笔者在Facebook上面也曾经创建过营销页面，其实是拿到内部朋友一定限额的**(Campaign)推广费用，当时惊讶投放的高效（太快了，不到1小时几十刀都没了），由于自己也做过**系统，也做过很多对比，从形式多样性，功能的完整性，定位用户，实时性，数据分析报告各项综合指标Facebook都是行业翘楚，下面就是它们内部对**系统Pacing算法的剖析，也适合**技术入门查看。
首先介绍一些在线**术语
1.每个**(Ad)有一个出价(Bid),并有其在某情形下实际的点击率(Click-Through-Rate,CTR)
2.**按点击收费(ChargeperClick,CPC),策略有一价计费(First-Price,FP,即**出价多少则一次点击计费多少)和二价计费(Second-Price,SP,即**按下一位出价来支付点击价格,更普遍的是GSP，Google，Yahoo,LinkedIn都是用这一种)
3.千次展现收费(CostPerMille,CPM,或RPM,RforRevenue),即对点击付费**其展示一千次情况下的收入(一价计费下等价于1000*CTR*Bid),或是展示**的千次展现固定价格
4.预估点击率(predictCTR,pCTR)是指对某个**将要在某个情形下展现前,系统预估其可能的点击概率
Pacing是Facebook**系统中调节花费预算节奏的一个算法，一个类比就是竞跑的运动员：过早冲刺意味着在终点前就没劲了，但过晚冲刺也许你就没完成这次比赛。Pacing保证对所有的**主在竞争前提下自动分配不同的**预算。Pacing就是优化的核心组件让**主获得最大的投资回报率（ROI)。
Facebook Pacing算法是怎么工作的？
我们通过一个例子解释Pacing工作原理。下面会涉及到点击，同样的想法可以应用到浏览，转换，行为，到达率等。
1.一个**主想对一个运动品牌做**。每天预算$10，以CPC计费，我们预先假定每次**点击能产生$5的收益。
2.当他／她创建**后，对LINK_CLICKS（点击链接）做优化，bid_amount（出价）设置为$5,billing_event（触发收费的事件）为LINK_CLICKS,基于这些为真的条件.目标用户群为男性25-35岁。
3.**主的利润是这些点击产生的价值减去花去的预算。
为了简化起见，我们假设这些机会（点击，展示等）的当天价格是提前知道的。这样我们能更清楚阐明点击价格和收入关系。这些假设是基于目标产生的机会进行建模。
下面我们通过三个例子去理解Pacing算法对**主提供最大的价值：
情况一：没有Pacing算法的时候
没有Pacing，**主预算在一开始很短时间就被消耗干净（可能潜在的昂贵点击），前期竞争激烈，后期无竞争，形成一定的资源浪费。下面的图蓝色的点代表**获得展示的机会，黄色的圈代表**赢得展示，红线代表出价的价格。结果是平均成本会高些，但**主会得到基于**设置的最想要的投放。这叫做加速投放。
**总花费＝$10
**总点击价值=6*$5=$30
每次点击价值=$5
预算=$10
**总收益=$30–$10=$20
案例二：出价过低
这种情况下，追求最低的点击价格，但是**主的预算最后没有能用完，最终的**效果也最差。
**总花费＝$4
**总点击价值=4*$5=$20
每次点击价值=$5
预算=$10
**总收益=$20–$4=$16
案例三：Pacing算法下的均衡状态
这时候，**客户获得了最大的点击数，获取到了最大收益，同时也用完了每日预算。
**总花费＝$10
**总点击价值=7*$5=$35
每次点击价值=$5
预算=$10
**总收益=$35–$10=$25
简单的公式
从上面例子中，当我们在整段时间内使用稳定的出价（Pacing），**主的价值相比没有Pacing或者出价过高过低，得到了最大化。为了实现目标，Pacing期望通过学习其他的有同样目标用户的竞争**，提出一个优化的竞价。这就是个简单公式。
最终竞价(每次展示)=优化竞价（每次展示）*CTRwhere优化竞价<=max_bid
决定优化竞价的是Pacing算法的核心，包括反馈系统让Pacing记录下来。
CTR是点击率。我们使用相同理念来看查看率（VTR)和转化率（CVR）。这些值的精确性会稳步提高，也受各种因素影响，比如**类型，受众，时间点，**上下文等。
Pacing的重要性
Pacing在给定预算下最大化**主的利润。它让**主更加真实，和Vickrey–Clarke–Groves(VCG通过计算一个**主参加拍卖给别的**者带来的损失之和来定价的)拍卖，这里面欺骗价值没有任何好处，也没有必要去想最大竞价应该设多少。如此可以避免拍卖系统中的特殊机会。
Pacing保证了可预测的投放。这种稳定投放让每日的价格稳定并帮助**主公平获取他们目标用户的门槛。
FAQ
问：我的**没有被pacing算法正确的优化，可能是什么原因？
答：如果**显示正常，有两个原因，一个是最优化的价格太低，保证你的竞价在建议价格范围内这样你才有机会赢得席位。对于竞争力的受众，你需要把价格调高到建议价格之上。
另外一个原因是目标受众过于狭窄。
如果这个**投放过度，你可能有个很大的受众但快速消耗你的预算。
问:当我改变了我的预算的时候，Pacing会受到什么影响？
答：Pacing会去计算新的最优出价，但这个过程会需要一定的时间，这段时间内的出价不是最优的，所以建议不要频繁的修改出价和预算的设置。
总结：Pacing就是通过学习同一受众目标内的**竞争环境来决定最优化出价。
粤公网安备44010602000283号
