APP推广合作
联系“鸟哥笔记小乔”
从央视到谷歌:聊一聊竞价广告的机制设计
2018-09-14 09:47:01



关于竞价广告,很多人有两个极端的看法——第一观点会认为竞价广告非常简单,不就是央视每年黄金广告位招标么,谁出价高广告位给谁;


第二个极端会认为竞价广告过于复杂,涉及到到博弈论、机制设计、拍卖理论、CTR预估等普通人根本弄不明白高深理论,因此很多人对此望而却步.........


然而真相到底是神马?哪一个观点是对的?一直致力于用简单语言剖析互联网商业底层逻辑的卫夕会告诉你:


真相就像《小马过河》的结局一样:河水既不像黄牛说的那么浅,也不像松鼠说的那么深——竞价广告的基本逻辑当然会涉及到很多复杂理论,但看完这篇文章大部分人可以轻松理解其核心原理的来龙去脉。


一、从央视标王到谷歌的竞价广告系统


关于竞价广告,很多人认为百度是国内推出第一个竞价广告的公司,事实上,从更广泛的意义上,央视的黄金广告竞标更早地向大家普及了“竞价广告”这个概念,早在1994年,央视就开始了以竞价的方式拍卖广告位,诞生了秦池、爱多VCD等知名标王。


一个典型的拍卖场景是这样的——拍卖师先标明广告位,同时表明底价,然后开始等待竞价者向上竞价,“100万!”、“120万!”、“200万!”,“200万一次,200万两次,成交!”


这样的场景我们在众多影视作品中再熟悉不过,然而并非所有的拍卖都是以这种方式进行,这仅仅是众多拍卖机制中的一种,这种不断提升价格的拍卖方式被称之为“英国式拍卖”。


和英国式拍卖类似,还有荷兰式拍卖,荷兰式拍卖的形式正好相反,拍卖师先出一个非常高的价格,然后不断往下试探,直到有竞拍者愿意接受这个成交价格。


那么问题来了——传统的广告可以通过这种方式竞价,那么在线的广告是不是也可以用同样的方法进行竞价呢?答案是否定的,原因在于在线广告的拍卖与传统广告拍卖有几点重要的区别,而这些区别会对竞价机制的设计产生重要影响——


第一,不管是英国式拍卖还是荷兰式拍卖,每个人的出价都是公开的,而在线广告主可能很多并不愿意公开自己的出价,因此公开竞价就变得不适合。


第二,央视的拍卖是单次行为,而在线广告是多次重复博弈,即这个广告位被抢了,广告主还可以抢下个广告位,广告主可以不断调整自己的出价。


第三,在线广告存在多个标的物(每一次广告请求可能都是多个竞价标的物)、海量实时计算的特征。


那么在线广告应该采取什么样的竞价机制呢?其实有很多选择,我们一个个来看:


第一个可能的选项是“密封第一价格”竞价,这其实也是我们熟悉的一种竞价方式,很多工程招标都采取这种方式,它的机制是每个竞价者不公布自己的出价,把它密封在信封里交给卖主,拍卖主让最高出价者赢得竞拍,并且支付最高出价者的出价。


有人说,这种方式看起来很完美啊,符合广告主不公开报价的需求,而且也被很多实践证明过,然而这种竞价方式广告主的出价策略取决于别人怎么出,反而和自己的真实估值关系不大,而这应用到在线广告拍卖就会存在问题。


在线广告一个特征就是重复博弈,神马意思呢?比如线下的工程招标是一次性的,竞拍者会更加倾向于谨慎对待自己的出价,因为他只有一次机会,然而在线广告是多次的,即广告主有多次机会不断试探别人的出价,从而实现自己的最优策略。


我举一个例子——谷歌的关键词“跑步”下面的广告位,耐克认为一次点击值10块钱,阿迪认为值6块钱,这时候如果他们采取“密封第一价格”拍卖,而谷歌广告系统给出的底价是2块,那么阿迪和耐克都会试探着出价。


阿迪从2块开始出,耐克出2.1,阿迪出2.2,耐克出2.3,双方有一个不断加价的过程,一直加到6块的时候,阿迪停止出价了,因为它认为这个广告为最多值6块,阿迪退出了。


这时候只剩耐克了,耐克也不傻,既然没人和我竞争,那么我为啥要出6块呢,于是赶紧调到2块,这时候阿迪又会进场,周而复始的循环开始了。


101.jpg


细心的你会看到这种方式有一个明显的缺陷——不稳定,背后的根源在于这种拍卖方式从博弈论的角度不存在纳什均衡(这一点已被经济学家从数学的角度证明),即它永远存在一个你追我赶的状态,原因是这种拍卖方式出价取决于对手的出价。


同时从更深层次上,这种机制在重复博弈的机制下至少有两个缺陷:


第一,不符合帕累托最优,即一个好的拍卖机制应该是把标的物卖给对它估值最高的竞价者,在这个案例中,评价最高的是耐克,然而有一半的几率被阿迪所抢走了。


第二,它也不符合卖方利益的最大化,耐克阿迪评价都远超2块,但出价却从2块开始出。


由此可以看出这种竞价方式用在在线广告拍卖上不合理,那么有木有一种更好的竞价方式呢,答案是有!接下我们就一起来看一看:


二、获得诺贝尔奖的一次改动


经济学家威廉·维克里试图解决这个问题,他在1961年发表的《反投机、拍卖与竞争性密封投标》,这篇经典论文中系统性地论述了“第二密封价格”的拍卖方式。(“卫夕聊广告”公众号后台回复关键词“竞价”获取论文)


102.jpg

威廉·维克里左一


它对“第一密封价格”做了一个小的改动,具体为——竞价者依然密封出价,依然是出价最高者赢得拍卖,但是胜出者只需要支付第二名出价的钱,即如果耐克出价10块,阿迪出价6块,依然是耐克胜出,但耐克只需要支付第二名阿迪的出价——6块。


这是一个违反直觉的小小改动——第一名居然只需要支付第二名的出价,然而不要小看这个小小的改动,正是因为系统地论述了这个改动,让威廉·维克里获得了1996年的诺贝尔经济学奖,“密封第二价格”拍卖在经济学里也因此被称之为“维克里拍卖”,那么这个神奇的小改动到底隐藏着神马秘密呢?


答案是它正好系统地解决了“第一密封价格”存在的重大缺陷。有人立马会问:为什么这样改一下就能克服这个缺陷呢?


简单地说,在“密封第二价格”的竞价机制中,每个人都存在一个固定的最优策略——出价等于自己的估值,还是以上的价格策略,耐克估值为10块,阿迪的出价多少不知道,这时候耐克的最优策略是神马?答案是10块。为什么?


我们考虑两个种情况:


第一,阿迪出价如果超过10块,那么耐克无论如何也赢不了,因为耐克不可能出价高于自己的估值,高过自己就亏了。


第二,阿迪低于10块,那么耐克应该出到自己能出到的最大价格以增加自己的获胜概率,而这个最大价值就是10块,即耐克没有下调出价的动力,因为它没有最终支付价格的控制力。


神马意思?假如耐克出8块,这时候如果阿迪出6块,耐克赢得竞拍而且只需要支付6块,和它出10块没有区别,但如果阿迪出9块它就会失去竞价,因此耐克没有动力把出价调到8块这种有可能导致竞价失败的出价,唯一的最优策略就是出价10块。


用博弈论的话说,“密封第二价格”存在一个唯一的纳什均衡,即每个人都出自己对于商品的真实估值是最优策略,因此该机制是一个鼓励竞拍者讲真话的机制,同时具有相当的稳定性,即广告主没有频繁调整自己出价的动力。


在这种机制下,永远是对广告位评价最高的广告主胜出,同时保证了平台的收入,没有广告主出价比自己评价更低的出价。事实上,谷歌、百度、新浪微博等广告平台都是采取这种竞价方式。


好,有人会说,这种竞价方式就是完美的竞价方式吗?其实不一定,“密封第二竞价”机制至少存在一个缺陷,那就是它的反作弊特性不强,假如存在互相勾结的同谋,在这种竞价机制下,同谋更加容易实现。神马意思?


依然拿耐克阿迪来打比喻,耐克的心理出价是10块,阿迪是6块,这时候他们勾结,阿迪出1块,耐克出10块,最终耐克只需要花1块钱就能买走这个广告位,受伤的是广告平台。聪明的人立马会说——难道“第一密封价格”不会出现这种情况吗?比如耐克和阿迪商量好,耐克出1块,阿迪出0.5元,还是耐克以1块钱的价格买走这个广告位啊!


哈哈,这么说也没错,但“第一密封价格”更容易出现背叛同谋的情况,尽管商量好耐克出1块,阿迪出0.5毛,但阿迪是有动力去违反同谋的,只要阿迪出2块,它就能赢得拍卖,这时候耐克就傻眼了。


103.jpg


但在“第二密封价格”的情况下,耐克出10块,阿迪出1块,这个同盟的就非常有力,因为阿迪无论如何背叛,它也不可能赢得拍卖(它的出价不可能超过6块),因此它没有背叛的动力,因此同谋就更容易达成,作弊的概率就会变大。


好,既然有这个缺陷,那么现在在线广告谷歌、百度为什么还要使用它呢?一个重要的原因是,不同于线下的单一拍卖,在线广告是大规模重复博弈,大规模意味着参与竞价的广告主数量众多,客观上增加了勾结作弊的难度,从某种意义上掩盖了这种机制的缺陷。


三、VCG,一种多广告位的拍卖机制


以上我们讨论了竞价机制的基本原理,所有的例子都是一个广告位的情况,而在现实的广告系统中,一次请求的广告为往往是多个,比如搜索引擎就有多个广告位,我们应该如何设置竞价机制呢?


谷歌、百度就把“密封第二价格”拍卖进行了一个扩展,即如果有多个广告位,第一名按第二名加一个最小竞价单位扣费(如0.01元)、第二名按第三名扣费,第三按第四名扣费,以此类推,这种竞价方式被称作为“广义第二价格拍卖”(Generalized Second Price auction),简称GSP。


104.png

GSP广义第二价格拍卖


这种方式最大限度地保留了“密封第二价格”的优势,即它能形成稳定的均衡,但它也有一个缺点,它并非全体竞价者福利最大化的竞价方式。


于是,三位经济学家Vickrey、Clarke、Groves分别在三篇论文中提出了一个多物品的拍卖机制,简称“VCG拍卖”,这种复杂的竞价机制从整个竞价者的整体利益出发,它依然是价高者得,但扣费却是计算价高者参与给其他竞拍者带来的总损失,即先算出没有价高者参与时的总福利,然后算价高者参与之后的其他人的总福利,这个福利之差就是其他参与者的损失。


简而言之,你参与竞价,你因此给其他竞价者造成了损失,你需要为这个系统的整体福利的减小而付出成本,以保证整体福利的最大化。


这个竞价方式计算起来相对复杂,我用一个简单的例子来阐述——假如现在有两个广告位,即搜索“跑步”这个关键词的第一位和第二位,第一位能带来20个点击,第二位能带来10个点击。


105.png


有三个广告主来竞价,分别是耐克每点击付6块、阿迪的4块和锐步的2块。按照价高者得的原则,耐克赢得第一个广告位,阿迪赢得第二个广告位,锐步竞价失败。


这时候问题来了:应该扣耐克多少钱?按照VCG竞价法则:


  • 先算出没有耐克参与竞价时候阿迪和锐步的收益,即阿迪赢得第一个广告位,锐步赢得第二个广告位,收益为4*20+10*2=100

  • 然后算出有耐克参与竞价阿迪和锐步的收益,即阿迪赢得第二个广告位,锐步出局,收益为4*10+2*0=40。

  • 二者福利之差为100-40=60

  • 那么耐克应该为每个点击付的钱为60/20=3块。


Facebook广告系统采取的就是这种竞价方式,这种竞价方式最大化了竞价参与者的福利,但我们可以看到,拍卖方的利益并非是最大化的,上面的案例中耐克的扣费3块比GSP竞价规则下按第二位收取的4块要少,可以说,Facebook是牺牲了短期利益,从更长远的角度进行考虑,因为竞价广告不是一个短期的行为,Facebook相信保证广告主的总体利益而言符合自己的长远利益。


那么谷歌为什么不也采取同样的VCG竞价方式呢,一方面是因为尽管VCG可以最大化竞价者福利,但它非常难向广告主解释,会面临极大的教育成本;谷歌首席经济学家Hal Varian曾经就明确表示谷歌在2002年不愿意从GSP转到VCG其中一个原因就是用户教育成本太高。


另一方面也因为从GSP直接转向VCG会面临收入下滑的风险,经济学家们已经证明VCG的收入不会比GSP高。


这篇文章主要介绍了竞价广告机制设计中的来龙去脉,事实上,竞价机制选择只是竞价广告中的一个小的方面,关于竞价广告的其他方面,我会在后续的其他文章中陆续向大家介绍.


文章推荐




卫夕
分享到朋友圈
收藏
收藏
评分

综合评分:

我的评分
Xinstall 15天会员特权
Xinstall是专业的数据分析服务商,帮企业追踪渠道安装来源、裂变拉新统计、广告流量指导等,广泛应用于广告效果统计、APP地推与CPS/CPA归属统计等方面。
20羽毛
立即兑换
一书一课30天会员体验卡
领30天VIP会员,110+门职场大课,250+本精读好书免费学!助你提升职场力!
20羽毛
立即兑换
顺丰同城急送全国通用20元优惠券
顺丰同城急送是顺丰推出的平均1小时送全城的即时快送服务,专业安全,准时送达!
30羽毛
立即兑换
卫夕
卫夕
发表文章74
资深广告产品经理,致力于剖析互联网及商业化的基本逻辑、思路及技巧。公众号:卫夕指北
确认要消耗 羽毛购买
从央视到谷歌:聊一聊竞价广告的机制设计吗?
考虑一下
很遗憾,羽毛不足
我知道了

我们致力于提供一个高质量内容的交流平台。为落实国家互联网信息办公室“依法管网、依法办网、依法上网”的要求,为完善跟帖评论自律管理,为了保护用户创造的内容、维护开放、真实、专业的平台氛围,我们团队将依据本公约中的条款对注册用户和发布在本平台的内容进行管理。平台鼓励用户创作、发布优质内容,同时也将采取必要措施管理违法、侵权或有其他不良影响的网络信息。


一、根据《网络信息内容生态治理规定》《中华人民共和国未成年人保护法》等法律法规,对以下违法、不良信息或存在危害的行为进行处理。
1. 违反法律法规的信息,主要表现为:
    1)反对宪法所确定的基本原则;
    2)危害国家安全,泄露国家秘密,颠覆国家政权,破坏国家统一,损害国家荣誉和利益;
    3)侮辱、滥用英烈形象,歪曲、丑化、亵渎、否定英雄烈士事迹和精神,以侮辱、诽谤或者其他方式侵害英雄烈士的姓名、肖像、名誉、荣誉;
    4)宣扬恐怖主义、极端主义或者煽动实施恐怖活动、极端主义活动;
    5)煽动民族仇恨、民族歧视,破坏民族团结;
    6)破坏国家宗教政策,宣扬邪教和封建迷信;
    7)散布谣言,扰乱社会秩序,破坏社会稳定;
    8)宣扬淫秽、色情、赌博、暴力、凶杀、恐怖或者教唆犯罪;
    9)煽动非法集会、结社、游行、示威、聚众扰乱社会秩序;
    10)侮辱或者诽谤他人,侵害他人名誉、隐私和其他合法权益;
    11)通过网络以文字、图片、音视频等形式,对未成年人实施侮辱、诽谤、威胁或者恶意损害未成年人形象进行网络欺凌的;
    12)危害未成年人身心健康的;
    13)含有法律、行政法规禁止的其他内容;


2. 不友善:不尊重用户及其所贡献内容的信息或行为。主要表现为:
    1)轻蔑:贬低、轻视他人及其劳动成果;
    2)诽谤:捏造、散布虚假事实,损害他人名誉;
    3)嘲讽:以比喻、夸张、侮辱性的手法对他人或其行为进行揭露或描述,以此来激怒他人;
    4)挑衅:以不友好的方式激怒他人,意图使对方对自己的言论作出回应,蓄意制造事端;
    5)羞辱:贬低他人的能力、行为、生理或身份特征,让对方难堪;
    6)谩骂:以不文明的语言对他人进行负面评价;
    7)歧视:煽动人群歧视、地域歧视等,针对他人的民族、种族、宗教、性取向、性别、年龄、地域、生理特征等身份或者归类的攻击;
    8)威胁:许诺以不良的后果来迫使他人服从自己的意志;


3. 发布垃圾广告信息:以推广曝光为目的,发布影响用户体验、扰乱本网站秩序的内容,或进行相关行为。主要表现为:
    1)多次发布包含售卖产品、提供服务、宣传推广内容的垃圾广告。包括但不限于以下几种形式:
    2)单个帐号多次发布包含垃圾广告的内容;
    3)多个广告帐号互相配合发布、传播包含垃圾广告的内容;
    4)多次发布包含欺骗性外链的内容,如未注明的淘宝客链接、跳转网站等,诱骗用户点击链接
    5)发布大量包含推广链接、产品、品牌等内容获取搜索引擎中的不正当曝光;
    6)购买或出售帐号之间虚假地互动,发布干扰网站秩序的推广内容及相关交易。
    7)发布包含欺骗性的恶意营销内容,如通过伪造经历、冒充他人等方式进行恶意营销;
    8)使用特殊符号、图片等方式规避垃圾广告内容审核的广告内容。


4. 色情低俗信息,主要表现为:
    1)包含自己或他人性经验的细节描述或露骨的感受描述;
    2)涉及色情段子、两性笑话的低俗内容;
    3)配图、头图中包含庸俗或挑逗性图片的内容;
    4)带有性暗示、性挑逗等易使人产生性联想;
    5)展现血腥、惊悚、残忍等致人身心不适;
    6)炒作绯闻、丑闻、劣迹等;
    7)宣扬低俗、庸俗、媚俗内容。


5. 不实信息,主要表现为:
    1)可能存在事实性错误或者造谣等内容;
    2)存在事实夸大、伪造虚假经历等误导他人的内容;
    3)伪造身份、冒充他人,通过头像、用户名等个人信息暗示自己具有特定身份,或与特定机构或个人存在关联。


6. 传播封建迷信,主要表现为:
    1)找人算命、测字、占卜、解梦、化解厄运、使用迷信方式治病;
    2)求推荐算命看相大师;
    3)针对具体风水等问题进行求助或咨询;
    4)问自己或他人的八字、六爻、星盘、手相、面相、五行缺失,包括通过占卜方法问婚姻、前程、运势,东西宠物丢了能不能找回、取名改名等;


7. 文章标题党,主要表现为:
    1)以各种夸张、猎奇、不合常理的表现手法等行为来诱导用户;
    2)内容与标题之间存在严重不实或者原意扭曲;
    3)使用夸张标题,内容与标题严重不符的。


8.「饭圈」乱象行为,主要表现为:
    1)诱导未成年人应援集资、高额消费、投票打榜
    2)粉丝互撕谩骂、拉踩引战、造谣攻击、人肉搜索、侵犯隐私
    3)鼓动「饭圈」粉丝攀比炫富、奢靡享乐等行为
    4)以号召粉丝、雇用网络水军、「养号」形式刷量控评等行为
    5)通过「蹭热点」、制造话题等形式干扰舆论,影响传播秩序


9. 其他危害行为或内容,主要表现为:
    1)可能引发未成年人模仿不安全行为和违反社会公德行为、诱导未成年人不良嗜好影响未成年人身心健康的;
    2)不当评述自然灾害、重大事故等灾难的;
    3)美化、粉饰侵略战争行为的;
    4)法律、行政法规禁止,或可能对网络生态造成不良影响的其他内容。


二、违规处罚
本网站通过主动发现和接受用户举报两种方式收集违规行为信息。所有有意的降低内容质量、伤害平台氛围及欺凌未成年人或危害未成年人身心健康的行为都是不能容忍的。
当一个用户发布违规内容时,本网站将依据相关用户违规情节严重程度,对帐号进行禁言 1 天、7 天、15 天直至永久禁言或封停账号的处罚。当涉及欺凌未成年人、危害未成年人身心健康、通过作弊手段注册、使用帐号,或者滥用多个帐号发布违规内容时,本网站将加重处罚。


三、申诉
随着平台管理经验的不断丰富,本网站出于维护本网站氛围和秩序的目的,将不断完善本公约。
如果本网站用户对本网站基于本公约规定做出的处理有异议,可以通过「建议反馈」功能向本网站进行反馈。
(规则的最终解释权归属本网站所有)

我知道了
恭喜你~答对了
+5羽毛
下一次认真读哦
成功推荐给其他人
+ 10羽毛
评论成功且进入审核!审核通过后,您将获得10羽毛的奖励。分享本文章给好友阅读最高再得15羽毛~
(羽毛可至 "羽毛精选" 兑换礼品)
好友微信扫一扫
复制链接