《学科课程教师培训班第15章》由会员分享，可在线阅读，更多相关《学科课程教师培训班第15章（38页珍藏版）》请在金锄头文库上搜索。
1、搜索引擎中的广告市场 现代搜索引擎两方面核心技术之二,（第15章）,信息服务,广告主,用户, ,网络门户广告（曝光，点击，价格）,搜索引擎广告（查询词，广告位，点击，价格）,链接、物料、目的网页,几个相关数据,w,w,w,w,w,搜索引擎,World Wide Web,w,广告主,用户,广告词,查询词,互联网广告,互联网公司（门户、搜索引擎）等靠出售网页上的广告位生存 广告主对每一次来到自己电子商务网站的点击给自己带来平均收入有个估值,互联网公司给出每个广告位的“点击率”（例如每小时几次），供广告主估计广告位的价值点击率点击估值，即单位时间里可能带来的平均收入。,基本问题：如何给广告位定价？,
2、不同的广告位点击率不同，于是本质上价值是不同的 不同的广告主的点击估值不同，意味着对同一个广告位的估值不同,5 3 1,点击率,广告位,广告主,点击估值,广告位估值,15,75 45 15,8 5,40 24 8,25 15 5,这就是一个匹配市场，如果我们知道广告主的估值，就可以给出广告位的社会最优价格（市场清仓价格）。,为广告位定价还是为点击定价？对广告主有直接意义的是点击，因为他对点击有估值。 注意到，广告位价值点击率点击价值，可见它们的“等价性” 即，互联网公司可先算出每个广告位的价格，通过点击率转换成点击价格，向广告主收取。,5 3 1,点击率,广告位,广告主,点击估值,广告位估值,
3、15,75 45 15,8 5,40 24 8,25 15 5,几个基本概念,广告位：结果页面上可供安排广告的空间 点击率：广告位平均每小时的点击次数 广告主点击收入：从每个点击得到的平均预期收入（估值） 广告主对广告位的（单位时间）估值：点击率点击收入 广告主的回报：预期收入减去支付的价格 对广告位的估值支付的价格，点击估值点击价格,广告位的市场清仓价格,点击率 广告位 广告主 点击收入,广告位 广告主 估值,构造广告位的市场清仓价格,a,b,c,x,y,z,30，15，6 20，10，4 10，5，2,价格 广告位 广告主 估值,0 0 0,按照匹配市场运行机制，价格从0开始，依供需关系调
4、整（提高），直到形成完美匹配,构造广告位的市场清仓价格,a,b,c,x,y,z,30，15，6 20，10，4 10，5，2,价格 广告位 广告主 估值,5 0 0,此时，z开始有两个偏好卖家,构造广告位的市场清仓价格,a,b,c,x,y,z,30，15，6 20，10，4 10，5，2,价格 广告位 广告主 估值,8 3 0,现在，x，y是受限组，a是其邻居，进一步加价直到13,形成了市场清仓价格,a,b,c,x,y,z,30，15，6 20，10，4 10，5， 2,价格 广告位 广告主 估值,13 3 0,注意这个匹配的特殊形式。可以证明，在由点击率和点击价值确定的估值矩阵情形，按照点击
5、价值的高低配置对应的广告位达到社会最优。也就是说，这个完美匹配的对应形式不是偶然的。,3 2 1,点击估值,上述前提是知道广告主对每个广告位的估值，且只考虑广告位因素对估值的影响,但在现实中这不可能，怎么办？ （广告主不愿意讲，他们的商业机密）,拍卖：让他们自己说愿意出多少钱,用哪种拍卖形式？,最“原始的”：竞价排名（出价高，位置好） 相当于首价拍卖，有许多弊病 应该鼓励广告主“真实报价”次价拍卖 我们从第9章已知，在单品拍卖中，次价拍卖是鼓励参拍者真实报价的 但现在面对的是“多个物品”要与相同数量的买主同时匹配的问题，如果采用次价拍卖方式，应该是个什么规则？,GSP: 单品次价拍卖机制的一种
6、“自然”推广,GSP: Generalized Second-Price Auction,设 n个广告位，按点击率r1, r2, , rn，递减排列 n个广告主，对每个点击有不同的出价，递减排列，b1, b2, , bn 沿着“次价拍卖”的自然思路 将r1分给第一个广告主，按b2收取点击费 将r2分给第二个广告主，按b3收取点击费 将rn分给第n个广告主，收取某个门槛点击价格（可以是0）,体会GSP,参与竞拍的广告主会怎么看这件事？,GSP相当于是说；如果你的出价最高，则意味着你最看重这类商品的价值，于是你应该得到价值最高的商品，而且我们让你用次高的报价得到它！（其他类推）,是的，我的确很看重
7、你的商品，但我不一定要那最高档的，要个中档的，价格低一些，对我也许会更值（估值价格）。,广告主在GSP规则下的“心态”,前面说了每个广告主给出了报价 b1b2 bn 其实每广告主心里对点击有一个估值 v1, v2, vn，（注，它们不一定有递减顺序） 问 这种规则鼓励“说实话”吗？ 广告主有没有可能通过故意让他的b和v不一致而获得更多的好处？ 能买到广告位，且“估值价格”比较大,我们已经证明了,现在拿出来拍卖的物品多于一个了（同类但不同质），会有什么实质性的变化？,若A的价值比B高，但A的价格也比B高，一个人也许会选择买B，觉得“更加值” 即有，VAVB, PAPB；但，VBPB VAPA,在
8、单品次价拍卖中，竞拍者没有动机让v和b不一样。,例子,在GSP规则下，愿意给什么报价？,A,B,C,10 4 0,点击率,X,Y,Z,广告位,广告主,点击估值,7 6 1,如果按照估值报价，x将以价格6支付在广告位A上发生的点击，预期回报就是7*106*10=10； 若x报价5，得广告位B，回报会如何？7*41*4=24,于是，我们体会到,在多个商品同时拍卖的情形，如此推广的一种次价拍卖规则（GSP）没有单品次价拍卖（鼓励真实报价）的优良性质,有没有办法从不同的角度推广单品次价拍卖，使之保持其优良性质？ 两个要素 谁该得哪一件商品？分别支付什么价格？,对单品次价拍卖支付价格的一种理解,单品次价
9、拍卖规则： 设n个参与人，出价按照降序排列，v1, v2, ,vn 出价v1者中标，支付价格v2，其他人没交易 支付价v2 的一种含义：补偿给由于中标者的出现给其他人（集体）带来的价值损失,如果没有第一个人的出现，其他人会得到什么？得到一件价值为v2的物品,从这个思路推广单品次价拍卖,让每个人支付的价格等于他的出现对其他人造成的价值损失总和。具体来说： 按照出价高低，将广告位（按点击率递减顺序）分给广告主。 对于广告主 X ，他的支付价格如下确定 设，在该匹配中，其他人的出价总和为1 从广告主集合中去掉 X，其他人按照出价形成新的最优匹配（对应一个新的出价总和2） 21 就是 x要支付的价格（
10、VCG价格）,VCG价格两个价值总和的差,VCG价格计算例子,设有三个广告位，点击率分别为10、5、2 三个竞拍人，出价（每点击）分别为3、2、1 如何分配广告位？各自需要支付什么价格？,最优分配，总出价=30+10+2=42,计算X应支付的VCG价格（广告位）,由于x出现并获得a，y只能得到b，z只得到c，y和z的出价之和=10+2=12 如果x不出现，y将获得a，z将获得b，y和z的出价之和=20+5=25 于是，因x的出现，对y和z造成的价值损失总和=2512=13，这就是x应该支付的价格,计算y和z的VCG价格,y出现时获得b，x获得a，z获得c，x和z的出价之和=30+2=32 如果
11、y不出现，x仍获得a，z将获得b，x和z的出价之和=30+5=35 因y的出现，对x和z造成的价值损失=35-32=3，即y应该支付的价格 z的出现与否不影响他人获得的价值，因此他应该支付的价格为0,13 3 0,广告拍卖价格计算例（课堂练习）,假如一个搜索引擎有两个广告位可以出售。广告位a的点击率为10，b的点击率为5。有三个广告主有兴趣购买这两个广告位。广告主x对每点击的出价为3，广告主y对每点击的出价为2，广告主z的每点击出价为1。分别计算社会最优分配方案和VCG价格（点击价格），对你的答案给出简要的解释。,VCG定价机制的执行,设 n个广告位，按点击率r1, r2, , rn递减排列
12、n个广告主，报告自己对每个点击的出价（不一定等于自己的估值），递减排列，b1, b2, , bn 基于出价，形成最优完美匹配，即 将r1分给第一个广告主，将r2分给第二个广告主，将rn分给第n个广告主 获得广告位 i 的广告主 j 支付由pij 定义的价格（即VCG价格）,VCG价格机制的优良特性,鼓励“讲真话”：按照真实估值出价是每个竞拍者的占优策略 即没有理由故意让出价偏离估值（无论别人如何出价） 换言之，大家都按照估值报价是一个纳什均衡 社会最优：买方估值总和最大 按照机制执行的定义，当大家都“讲真话”时，所得到的广告位分配就是估值总和最大的,证明？,VCG价格的一般表示,令S为卖方（广
13、告位）集合，B为买方集合,表示在所有可能的买卖双方匹配中对应的最大估值（出价）总和,若i为某个卖方，j为某个买方，则Si和Bj表示相应的少一个元素的集合。从而,也都有相应的含义,用pij表示买方j 得到商品i应付的VCG价格，有,我们要说，如果j采用真实报价且按此支付，则他没有理由改变,一个广告主调整报价的原因,可以获得一个不同的广告位，从而获得较大的“差价”（回报）,现设他通过改变报价，被匹配到不同的广告位h，得到的回报是,设广告主 j 真实报价获得广告位 i，他得到的回报是,是否有？,？,因为,有：,也就是要证：,？,注意vij是整体最优匹配的一部分，即，左边,但,是在vhj固定之后的最大
14、估值之和,也就是，右边,得证,下面这个认识有助于理解最后的断言,给定一个nn矩阵，设我们从中选出了n个和最大的不同行不同列元素（记作1）。且令aij是其中在第 i 行选出的元素。 若在第i行先固定任一hj元素aih，再考虑与其他不同行不同列元素之最大和（记作2） 必有：12,例子,不同行不同列元素之最大和：1=8448=24 如果我们固定第4行的第1列元素6，再看与其他行的不同列元素之最大和：2=6449=23,如果我们固定第3行的第1列元素7，再看与其他行的不同列元素之最大和：2=7449=24,无条件最优受限最优,小结,广告位的拍卖，是搜索引擎收入的主要来源。广告位的定价机制是一个热点问题。 VCG是理论上最漂亮的广告位定价机制 社会最优 鼓励真实报价（占优策略，均衡） GSP（及其变形）是实际中用得较多的广告位定价机制 广告主容易懂 真实报价不一定是均衡，可能有多个均衡，性质比较复杂,
