Auction 机制设计本身是一门很深的学问,特别是对于移动互联网时代的原生广告来说。只有让广告主、用户、媒体三方都受益的的机制才是良性可持续发展的机制。
Google 在广告主预算受限的情况下,怎么在优化消耗同时权衡用户体验和广告主ROI。如果一个广告的预算受限,那么通常情况下,这天还没结束就花完预算了。这样没有完整一天的流量,也不便于广告主分析不同时段的转化率情况,进而进一步按时段优化自己的广告投放。那么一个能让预算受限的广告,获得的流量更加均衡 的算法就很有必要。
Google 提的VPT 这个算法比较简单,对于预算受限的广告,假设:
$T_a$ 表示(假设预算无限制的情况下)广告主当天能有的最大的消耗。这个实际上应该还包括当天的流量预估等工作。
Optimized Throttling
前面VPT 算法,实际上对于没有参与Auction 的流量,没有衡量其对广告ROI 的优劣、用户体验的好坏。实际上按照前面的一个随机概率,很有可能不参加Auction 的流量,正好是这个广告转化率蛮高的流量。自然,我们最优的结果,当然还是在最好的流量上参与Auction 拍卖,差的流量就直接不参与Auction 了。这样流量也均衡了,相应的指标(比如广告主ROI)也得到了优化。