广告平台拍卖机制简述
1. 引言:帕累托最优
一个经典的经济学例子:公地悲剧(The Tragedy of the Commons)。设想有一个公共牧场,许多牧民都可以在此放牧。每个牧民都会尽力放牧以最大化自己的收益,但这会导致过度放牧和牧场退化。当牧场退化到一定程度时,所有牧民的收益都会受到影响。但是如果每个牧民都限制自己的放牧数量以保护牧场质量,那么整个牧场的价值将会最大化,这个最大化的资源分配状态就称为帕累托最优。但对于每个牧民而言,不限制放牧数量是其自己最好的选择,于是陷入了囚徒困境。因此需要一个外部调控者来进行管理,例如政府或者协会等,限制牧民的行为,使得资源分配进入帕累托最优。
换到我们的场景中,牧场 = 媒体(B 站),草 = 用户,牧民 = 广告主,而调控者 = 广告平台。
它们之间的关系,看起来像一个四角恋爱:广告主追求媒体的目标用户,互联网用户追求媒体的内容和社区,媒体追求广告平台变现能力的最大化,广告平台追求广告主手中的预算。在这种相互博弈的状态下,广告平台成为资源调整的核心,它是整个循环的宏观调控中心。
原文中此处有一个流程图链接:https://doc.weixin.qq.com/flowchart-addon
2. 估价
通常广告主投放有两种形式:买断和计费。
- 买断:通常是 CPT(cost per time)计费,根据某个时间段买断这个资源位的所有流量,比如开屏页。
- RTB(实时竞价,real-time bidding):对流量根据估价来进行拍卖,价高者得。
对于 RTB 场景,大部分媒体平台通常使用 eCPM 排序:
eCPM = eCTR × eCVR × bid
排序使用不同标的,决定于平台的导向。比如 PDD 的商品投放排序标的为“预估转化率”(ePVR = eCTR × eCVR),这样的标的相比于 eCPM 忽略了 bid 的存在,从而通过流量系统来倒逼广告主为了提升跑量能力对商品降价,以满足“低价”的平台导向。
3. 拍卖
有三种常用的拍卖机制,分别为一价、二价和 VCG 竞价。其中绝大部分媒体和场景均为二价。
3.1 一价(GFP)
一价全称为广义第一出价(Generalized First Pricing),是一种“密封”式拍卖,并且买方出价是同时性,而非序贯性;众多买方以书面投标方式竞买拍卖品,出价最高者将以其出价水平获取拍卖品。第一价格拍卖的多单位同质商品拍卖,称作“歧视性拍卖”,即不同单位的拍卖品由该单位的最高出价者以最高出价购买。在竞价过程中,竞买人不知道参加竞拍的总人数及标的价格,通常竞买人往往会比自己的估价稍低一些。
它的优势是简单、收入可保证,但是稳定性较差。各个广告主为了获得最佳收益,可以通过频繁修改投放价格来实现。举例来说:
- 一个广告主为了获得展现,会不断增加价格;在获得展现后,又会开始不断减少价格以降低成本。这种竞争是相对武断的,而且很容易知晓竞争对手的出价。
- 当出价最高的广告主停止投放后,容易对广告平台收入产生较大波动。
在 2002 年之前,所有的搜索引擎都是第一出价法则。
例子
假设以 eCPM 为排序标的,所有广告主的 eCTR 和 eCVR 相同,只需要考虑 bid 这一个条件。我们现在有 110 个转化,希望拍卖出去,其中 100 个给第一名,10 个给第二名。最后的结果为:
| 广告主 | bid | 转化数 | 计费 |
|---|---|---|---|
| A | 5 | 100 | 5 × 100 = 500 |
| B | 3 | 10 | 3 × 10 = 30 |
| C | 2 | - | 0 |
| 总计 | 530 |
pro:简单,解释性强。
con:不稳定。
3.2 二价(GSP or Vickrey Auction)
第二价格密封拍卖(Generalized Second Pricing,Vickrey Auction),即维克里拍卖,也叫二级价格密封拍卖。在这种拍卖中,竞买者同样以密封的形式独立出价,商品也出售给出价最高的投标者。但是,获胜者支付的是所有投标价格中的第二高价,所以它被称为第二价格密封拍卖。
Q:在第二价格密封拍卖中,每个投标者提交密封的交易价格,出价最高者赢得商品,但交易却以所有出价中的第二高价进行。针对这种拍卖方式的具体运作特点,投标者应该如何制定自己的竞拍策略?
A: 维克里指出,如果执行这种程序,每个投标者的最优战略就是使出价等于他自己对这件商品的完全估价,或者说,此时诚实才是最好的竞拍策略。因为在第二价格密封拍卖中,当一个投标人获胜时,他最后支付的成交价格独立于其出价。所以,在没有串通的情况下,每个投标者的最优战略就是依照自己对拍卖商品的估价据实竞标。当低于这个价格时,将减少投标者赢得商品的概率;而高于此价格,虽然可以提高投标者赢的概率,但他获得了一场无利润的交易,因为他必须支付的价格可能高于其对商品的估价。
原论文的数学证明:https://onlinelibrary.wiley.com/doi/10.1111/j.1540-6261.1961.tb02789.x
由于在第二价格拍卖中,诚实就是最好的竞拍策略,所以维克里进一步指出,用“第二价格”的方法解决密封式投标具有很多优点:
- 在很多情况下,由于投标者之间的不对称、错误的评估、战略错误,使得“最高价”或者说第一价格拍卖方法的结果不是最优。
- 在第二价格拍卖法中,投标者的最好竞拍策略就是依照自己对标的物的评价而给出标价,因此不管是从个人收益还是从整体资源配置考虑,它使得对其他竞争对手的出价情况、投标策略和整体市场评估变得多余。每个投标者只需要将他的努力和注意力放在从自身方面评价商品价值上,因此大量节省了脑力劳动和费用支出。这种节约可以导致更好的资源配置,并增加可被买卖双方分享的总收益。因为投标者的信息搜寻费用减少了,收益就增加,这就会吸引更多人参与竞标,对卖者而言也可能产生更高的价格。
那么,在第二价格密封拍卖的具体实践中,诚实是否真的是投标者的最优策略?此时,搜集其他竞争对手的需求信息以及评估整体市场形式是否真的不再必要?简单来讲是理论可行,但与现实仍然会有差异。维克里认为,在第二价格拍卖法中,投标人的出价由他对拍卖商品的估价决定,而估价则产生于投标者各自相互独立的概率分布函数。由于每个投标人对拍卖商品的估价与其他竞买者相独立,所以就算知道竞争对手对该商品的估价,投标者也不会改变自己对竞拍品的评价,从而也不必要去搜集其他信息。但是在大多数竞拍中,投标者的估价极有可能会受到其他竞争对手估价的影响,或者说投标者估价的概率分布函数可能不是完全独立的。比如,当投标者认为有人出的价格会比自己高时,他们就可能将自己的心理价位进行上调。所以,现实中,维克里所指出的第二价格拍卖法下的竞拍策略和优点是否完全存在,还值得进一步探讨。
例子
还是上面的例子,每个广告主的计费则使用第二名的出价:
| 广告主 | bid | 转化数 | 计费 |
|---|---|---|---|
| A | 5 | 100 | 3 × 100 = 300 |
| B | 3 | 10 | 2 × 10 = 20 |
| C | 2 | - | 0 |
| 总计 | 320 |
pro:稳定。
con:可以破坏对手(第二名提升出价);相比一价解释性略弱;竞争不充分时可能会收入减少过多(二价差过大)。
目前 B 站大多数资源位为二价,消耗 = 二价收入,而广告主价值 ≈ 一价收入。
3.3 VCG(Vickrey-Clarke-Groves)
VCG 的名字来源于三个牛人的名字,其中最有名的 Vickrey 是一个出生在加拿大的经济学家,1996 年获得诺贝尔经济学奖。他在竞拍理论上有突出的贡献,也就是上面二价拍卖理论的提出者。
VCG 是一种比第二价格还要晦涩的方法,它的基本原理是计算竞价者赢得广告位后,给整个竞价收入带来的机会收益/损失,理论上这种损失就是竞价获胜者应该支付的费用。VCG 与二价相比最大的差异为,不仅参考了第二名的出价,而是参考了全局所有人的出价。在 VCG 拍卖系统中,说实话是一种优势策略,容易达到全局的帕累托最优。
例子
| 广告主 | bid | 转化数 | 计费 |
|---|---|---|---|
| A | 5 | 100 | 1. 假如 A 不参加拍卖,则 B 和 C 获得转化数,总收益为 3 × 100 + 2 × 10 = 320 2. 如果 A 参加拍卖,B 带来的总收益为 3 × 10 = 30 则 A 需要支付:A 不参加拍卖带来的收益 - A 参加拍卖其他竞争者带来的收益 = 320 - 30 = 290 |
| B | 3 | 10 | 1. 假如 B 不参加拍卖,C 获得转化数,总收益为 2 × 10 = 20 2. 如果 B 参加拍卖,C 带来的总收益为 0 则 B 需要支付:20 - 0 = 20 |
| C | 2 | - | 0 |
| 总计 | 310 |
pro:可以达到全局最优。
con:复杂,实时实现成本高。
4. 总结
从收入视角来看,GFP ≥ GSP ≥ VCG;从稳定性的角度来看则是相反的。对于广告平台来讲,通常希望广告主的出价以及生态较为稳定,所以通常会使用 GSP 而不是 GFP。
对于 VCG 而言,诚然在理论上更加符合全局帕累托最优,GSP 容易陷入局部最优;但目前各大互联网公司基于 GSP 的竞价机制运行多年且非常完善,规则更加清晰、容易理解,广告主接受度也很高,所以各大互联网公司并没有动力将平台的竞价机制由 GSP 切换到 VCG。
FB 曾有过短暂的 VCG 尝试,不过后续仅保留在了极少数资源位上,猜测是对客户解释性问题导致。
5. 附
- 商业化策略产品经理必读系列—广告竞价拍卖机制设计 | 人人都是产品经理
- 计算广告——第二竞价机制和 VCG 机制_第二竞价原理-CSDN 博客
- 二价的原论文:https://onlinelibrary.wiley.com/doi/10.1111/j.1540-6261.1961.tb02789.x