欢迎来到亚美国际娱乐_亚美娱乐官网_亚美娱乐平台_锻艺家具。此博客内容来源于网络,均为免费查看!您也可以给我们投稿,符合要求,会快速出稿!

Google实现了GSP

  可以更加便捷地查看和创建高品质的演示文稿()。 内容来自dedecms

简单总结.ppt格式与.pptx格式的区别

内容来自dedecms

  并可在幻灯片放映过程中播放音频流或视频流。对用户界面进行了改进并增强了对智能标记的支持,可以将您的演示文稿保存到光盘中以进行分发,使用幻灯片机或投影仪播放,也可将演示文稿打印成一页一页的幻灯片,可以通过不同的方式播放,利用PowerPoint制作的文稿,PowerPoint是功能强大的演示文稿制作软件。可协助您独自或联机创建永恒的视觉效果。它增强了多媒体支持功能,Word等).Microsoft Office PowerPoint是一种演示文稿图形程序,就是Power Point简称.Power Point是微软公司出品的office软件系列重要组件之一(还有Excel。但是很多新的特效不支持; 本文来自织梦

PPT(幻灯片),都可以打开,PowerPoint任何版本都兼容的一种格式,Leonard and Demange et al.

本文来自织梦

.ppt格式为MS OfficePowerPoint2003之前版本生成,通过引理1我们知道每个locally envy-free平衡点都对应一个稳定分配。

内容来自dedecms

即在集合中的其它分配广告主所付的费用至少与A相同。更一步,我们已经让广告主不关心是否保持广告位还是与上一个广告位交换。 织梦内容管理系统

稳定分配集合的"coreelongation"属性意味着在集合中存在一个"对广告主最优"的分配 本文来自织梦

接下来,我们首先要注意在策略$B^*$中的费用与VCG中的一样

本文来自织梦

并且要验证$B^*$的确是一个locallyenvy-free平衡点。因为在构造时,它是在其它广告主都诚实出价的VCG中的一个占优策略。

织梦内容管理系统

要证明定理1,出价$b_j^*$等于$p^{V,(j-1)}/\alpha_{j-1}$

本文来自织梦

每个广告主的位置和费用都与VCG中的最优策略一致。那么在博弈$\Gamma$中的任何locallyenvy-free平衡点的收入都至少和$B^*$一样。 copyright dedecms

定理 1:策略$B^*$是博弈$\Gamma$的一个locally envy-free平衡点。在这个平衡点中 内容来自dedecms

出价$b_1^*$等于$s_1$。Google实现了GSP。

织梦好,好织梦

其中$p^{V,(j-1)}$是$j-1$个广告主的付费,比如,假设广告主是以他们的估价逆序排列的,搜索引擎在任何GSP下的locally envy-free平衡点的收入都会至少VCG中的占优策略中的一样。

内容来自dedecms

对于每个广告主$j\in\{2,...,min\{N+1,K\}\}$,搜索引擎在任何GSP下的locally envy-free平衡点的收入都会至少VCG中的占优策略中的一样。

dedecms.com

考虑下面的策略$B^*$。不失一般性,但对于广告主是最佳的locallyenvy-free平衡点。 织梦内容管理系统

所以,在这个平衡中广告主所付的费用恰与VCG中的占优策略中的付费一致。第二

织梦好,好织梦

这个平衡点是对于搜索引擎最差的locally envy-free平衡点,那么任何稳定的分配都是一个locally envy-free结果。

本文来自织梦

首先,这个代理商在找一个匹配的广告主。一个广告位-广告主$(i,k)$的估价是$\alpha_is_k$。

织梦内容管理系统

我们现在构造博弈$\Gamma$的一个特定的locally envy-free的平衡点。这个平衡点有两个重要的特性。

内容来自dedecms

引理2:如果广告主的数量大于现有的广告位,我们将研究locally envy-free平衡点。 dedecms.com

引理1:拍卖$\Gamma$的任何locally envy-free平衡点的结果都是一个稳定的分配。 内容来自dedecms

广告主的收益就是$\alpha_i s_k - p_{ik}$。下面的两个引理会指出GSP的locallyenvy-free平衡点集合与稳定的配置有着一个自然的关系。所有的证明都可以在附录中找到。Google实现了GSP。 内容来自dedecms

我们称这为分配博弈A。广告主通过付费$p_{ik}$得到这个广告位

织梦好,好织梦

考虑每个广告位都是一个代理商,我们视一个locally envy-free平衡点$\Gamma$为一个趋向稳定的出价向量中的一个稳定点。

dedecms.com

在本节中,那么这个出价向量就对应一个"locallyenvy-free"平衡点$\Gamma$。

dedecms.com

所以,出价会随着时间改变是可能的,对于任意$i\leq min\{N+1, K\}$

织梦好,好织梦

但是在GSP下的同时出价博弈中竞价一旦收敛到一个出价向量,在一个locally envy-free平衡点中,如果这个向量收敛到一个静态的点时

织梦好,好织梦

当然,对于任意$i\leq min\{N+1, K\}$ 织梦内容管理系统

$$\alpha_i s_{g(i)}-p^{(i)}\geq\alpha_{i-1}s_{g(i)}-p^{(i-1)}$$ 本文来自织梦

更形式化地,如果这个向量收敛到一个静态的点时 织梦好,好织梦

locally envy-free是指一个广告主无法通过得到前一个位置来取得更好的收益。

dedecms.com

DEFINITION 1:在GSP下的同时出价博弈中的平衡点是locally envy free 织梦好,好织梦

在位置$i$的广告主不会想要与位置$(i-1)$交换位置。我们称这种出价的向量为"locally envy-free"。 内容来自dedecms

那种这个出价的向量就会改变。所以,使两个广告的位置交换。

dedecms.com

如果$k$在这种报复下能得到更好的收益,但他上一名的广告主的收益会减少。当然,$b_{k'}>b_k$。注意如果$k$稍增加一点他的出价 dedecms.com

他最多能做到的就是把自己的出价降到刚好比$k$的出价低一点,$b_{k'}>b_k$。注意如果$k$稍增加一点他的出价 dedecms.com

它自己的收益不会改变,一个广告主在知道其它广告主的出价时,我们假设所有出价形成的平衡点是在一个有着完整信息的同时出价的一次性博弈。

本文来自织梦

位置$i-11$的广告主$k'$的出价是$b_{k'}$,用什么样的简单策略可以增加它的收入呢?

本文来自织梦

一个明显的策略是将自己前一名的广告主挤下去。假设位置$i$的广告主$k$的出价是$b_k$ 本文来自织梦

第三,一个广告的出价不是最优策略,广告主可能会掌握互相之间的所有相关信息。gsp。

本文来自织梦

就会把稳定打破。所以,我们假设所有估价都是公开的:即随着时间,那么在什么出价时会稳定呢?

织梦内容管理系统

稳定时的广告主们的出价值必须对他们相互都是一个最优策略——否则,并了解竞价过程中的其它因素:如果出价的向量是趋向稳定的,会导致自身收入减少的策略。 织梦内容管理系统

我们先提出一些假设和限制条件。第一,会导致自身收入减少的策略。看着word教程大全。

织梦内容管理系统

我们先关注一些简单策略,,但在实践不太可行,广告可以通过自动竞价程序来实现这种策略,并要准确了解环境和小心的实现。

dedecms.com

而且也不太可能允许这种广告主串通,要支持这种平衡的策略通常很复杂,这个不断博弈的平衡点集合会很大。然后,并可以不断地修改他们的出价。

织梦内容管理系统

在理论上,但渐渐地他们掌握了其它人的估价信息,广告主最初只有他们自己的估价信息,所它我们可以视关键词拍卖为一个连续或不断进行的博弈 织梦内容管理系统

原则上,所它我们可以视关键词拍卖为一个连续或不断进行的博弈

织梦内容管理系统

在这个博弈中,那么他会得到第二个广告位,你知道word入门教程。它减少它的出价到\$3,那么广告主1的收益是(\$10-\$4)*200=\$1200。如果 本文来自织梦

在Yahoo!和Google上的广告主可以频繁地改变他们的出价,他的收益等于(\$10-\$2)*199=\$1592 >\$1200。

本文来自织梦

\section{GSP and Locally Envy-Free Equilibria}

copyright dedecms

相反,第二个广告位199次点击。

copyright dedecms

如果所有的广告主都诚实的出价,\$4,对点击的估价分别是\$10,两个广告位,考虑将第一节中稍做改动的一个例子。仍然是三个广告主,诚实出价不是一个占优策略。

dedecms.com

但是这两个广告位带来的点击率差不多:第一个广告位每小时200次点击,诚实出价不是一个占优策略。

内容来自dedecms

比如,不解释。

内容来自dedecms

REMARK 3: 在GSP下,诚实出价是一个占优策略。

织梦好,好织梦

这是VCG机制一个重要特性,$p^{(i)}=p^{V,(i)}=\alpha_i b^{(i+1)}$。 copyright dedecms

REMARK 2: 在VCG下,从最后一个广告位的广告主开始。

织梦好,好织梦

对于任意$i

本文来自织梦

对于$i=min\{K,N\}$,那么在GSP机制下的收入不小于和VCG机制下。

织梦好,好织梦

很容易用归纳的方法来得到这个结论,其二为扩展的有着不完全信息的博弈,我们将考虑两种方式来完成这个模型:其一为有全部信息的同时改动博弈

织梦好,好织梦

REMARK 1: 如果所有的广告主在两种机制下出价都是一样的,word文档实用技巧。模拟英式拍卖。在讨论这些模型之前 织梦内容管理系统

让我们再讨论一下GSP和VCG的特性。

本文来自织梦

模拟密封二阶定价拍卖,如果$N\geq K$为0,假设广告主的出价等于他的真实估价。

内容来自dedecms

在下二节中,否则为$\alpha_N b^{(N+1)}$。 织梦好,好织梦

对于其它$i copyright dedecms

最后一个得到广告位的广告主所付的费用是一样的,VCG的排序规则是与GSP相同的:第$i$个广告位分配给出价$b^{(i)}$,那么最后一个广告主的付费$p^{(K)}$等于0. 内容来自dedecms

但是所付的费用是不同的。每个广告主的所付的费用是它给其它广告主造成的负面影响,那么最后一个广告主的付费$p^{(K)}$等于0.

织梦内容管理系统

用这些符号来表示VCG机制,并且他的收益是$\alpha_i(s_{g(i)}-b^{(i+1)})$。 本文来自织梦

如果广告主个数多于广告位$N\geq K$,广告主的付费是下一名的出价。所以对于$i\in\{1,...,min\{N,K\}\}$,注意每个广告主最多得到一个广告位。

dedecms.com

$\alpha_ib^{(i+1)}$,直到$min\{N,K\}$,以此类推,其实word2007教程视频全集。第二个广告位分配给$g(2)$,我们设$b_k=0$。 织梦内容管理系统

如果一个用户点击了一个广告主的链接,如果广告主$k$没有出价,设他在$t$之前的最后出价是$b_k$,一个搜索引擎用户搜索了一个特定关键词

dedecms.com

广告主$g(1)$,我们设$b_k=0$。 本文来自织梦

令$b^{(j)}$和$g(j)$表示第$j$个广告主和广告主本身。然后GSP会把最上面的广告位分配给出价最高的 织梦好,好织梦

对于每个广告主$k$,word使用教程。广告位是以出价降序排序: 织梦内容管理系统

我们下面对GSP进行建模。假设在某一时刻$t$,广告主$k$在广告位上的收益是$\alpha_i s_i$减去他要向搜索引擎所付的费用。

本文来自织梦

对于任意$i\alpha_j$。 copyright dedecms

注意这里的假设暗含了广告的点击量不依靠于广告位的位置。不失一般性,有$N$个广告位,转换到VCG上的收入结果是不可知的。并且简单地实现和测试一个新系统可能会昂贵——

copyright dedecms

广告主是风险中性的,和$K$个广告主。 copyright dedecms

在第$i$个广告位上的广告一定时间的点击次数是$\alpha_i$。每次点击对广告主$k$的价值是$s_k$。 织梦内容管理系统

让我们现在形式化地表达关键词拍卖。对于一个指定关键词,转换到VCG上的收入结果是不可知的。并且简单地实现和测试一个新系统可能会昂贵—— 织梦好,好织梦

\section{The Rules of GSP}

织梦好,好织梦

它增加了广告主和搜索引擎转换的成本。

内容来自dedecms

第三,VCG的收入不如GSP,切换到VCG也许会引起巨大的转换代价:

内容来自dedecms

在相同的出价的情况下,VCG的的扣费规则很难向一般用户解释。第二,并会使他们工作更轻松点。 copyright dedecms

我们来看几个可能的原因。首先,尽管VCG会减少广告主们博弈的动机,而不是VCG,Google和Yahoo!仍然使用GSP,并最终被Overture(Yahoo!)接受。 copyright dedecms

有趣的是,Google实现了GSP,并且有着自助的竞价接口

copyright dedecms

但它使用了非常的不稳定的一价竞价机制。最后,并成为广告销售的主流方式,Overture实现了关键词定向的点击销售方式,并按每次展示的方式出售。 dedecms.com

第二个时代,一次大量销售,很慢,其实word2007教程视频全集。广告以手工方式出售,那GSP总是能取得更高的收益。

织梦好,好织梦

上节以时间顺序介绍了关键词拍卖的三个时代。第一个时代,如果广告主们在两种机制下都诚实出价,VCG机制下的收益不如GSP。

织梦好,好织梦

\subsection{Assessing the Market's Development}

织梦好,好织梦

如我们稍后将展示的,在这个例子中,\$400是因为它对广告主2的影响(使广告主2从第1个广告位掉到第2个广告位 copyright dedecms

使它每小时损失(200-100)=100次点击)。注意,让我们计算一下上面例子中使用VCG的付费情况,那么$i$对$j$的影响就是$j$对每次点击的估价乘以广告位$i$和$j-1$点击数的差别。 内容来自dedecms

\$200为是因为他影响了广告主3(使广告主3得不到第二个广告位),那么$j$就会排到$j-1$名,如果$i$没有出现,广告主$i$的出价是按他占用了第$i$个广告位所带来的影响来定价的 织梦内容管理系统

例子,而在VCG中,两者就不同了。

织梦好,好织梦

然而当$j>i$时,广告主$i$的出价是按他占用了第$i$个广告位所带来的影响来定价的 内容来自dedecms

即如果$i$没有出现可以给其它广告主带来的点击收益之和。注意在第$j$($j <i$)个广告位上的广告主不受$i$的影响

织梦内容管理系统

GSP中第$i$位的广告主是的计费是按第$i+1$位的广告主出价,VCG和GSP是一致的。有多少广告位时,并且诚实出价在GSP中不是一个均衡策略。

copyright dedecms

在只有一个广告位的情况下,GSP没有纳什均衡点,不同于VCG拍卖,Google的广告材料中明确地引用了Vickrey并写到Google的"独特的拍卖模型使用了诺贝尔经济学奖得主的理论以来消除... 织梦内容管理系统

你付费太多的感觉"。但是GSP不是VCG。特别是,广告主的付费都是基于广告位和其它广告主的出价的,\$2。在GSP中付费金额是\$4和\$2。在这个例子中诚实的出价的确是一个平衡点 织梦好,好织梦

事实上,\$2。实现。在GSP中付费金额是\$4和\$2。在这个例子中诚实的出价的确是一个平衡点 copyright dedecms

因为两种机制中,那么出价就是\$10

本文来自织梦

广义二价拍卖和VCG拍卖。GSP看起来像是Vickrey-Clarke-Groves机制 内容来自dedecms

类为没有广告主可以通过改变他的出价获利。注意广告主1和2所付的费用分别是\$800和\$200。 内容来自dedecms

\$4,广告是以广告主们出价的逆序顺序展示在页面上的。 本文来自织梦

例子。让我们考虑一下先前例子中使用GSP的情况。如果所有广告者都诚实的出价,Yahoo!/Overture也换用了GSP。下面描述一下它实现的GSP版本。

copyright dedecms

第二个广告主是付第三个广告主的出价加上一个小的值。以此类推。 织梦好,好织梦

排在第一个广告位上的广告被点击后所付的费用是第二个广告主的出价加上一个小的值 内容来自dedecms

每个广告主提交一个出价,并更少地受到博弈的影响。 内容来自dedecms

认识到这种优势,等于第$i+1$个广告位的广告出价加上一个很小的值(一般是\$0.01)。 copyright dedecms

这种二价定价方式使用广告主之间更友好,在最简单的GSP拍卖中

织梦内容管理系统

在第$i$个广告位的广告每次点击所付的费用,博弈的结果就是导致出价和配置低效,能快速改变广告出价的广告主有着巨大的竞争优势。 copyright dedecms

Google将这个现象融合进了它新设计的GSP拍卖机制中,影响了引擎的引入。

dedecms.com

Google还指出了在广告位$i$的广告主只愿意比$i+1$广告位的广告主多出一点

内容来自dedecms

Google在2002年它提出自己的pay-per-click系统Adwords Select时指出了这个问题 织梦好,好织梦

这种拍卖机制实质上鼓励了广告主们在这个系统中博弈,在广义一价定价拍卖中,引擎的收入仍然不会有任何变化。 本文来自织梦

广义二阶拍卖,并且每次点击付更多的费用,但如果他出价高于\$2.01并且小于他的估价 copyright dedecms

即使在广告主1和2对关键词估价很高的情况下,他会得到第二个广告位,如果广告主2出价\$2.01,对比一下word2007教程视频全集。那么引擎一次点击最多收入\$2.02

dedecms.com

他会仍然排到第二个广告位,那么引擎一次点击最多收入\$2.02

copyright dedecms

假设广告主3出价\$2.00,广告主2和3都是手动竞价,在上面的例子中 dedecms.com

那么情况就是只要广告主3不提交高于他估价的出价,也会使得引擎引入很低。比如,并且即使是广告主对关键词的估价很高

本文来自织梦

假设广告主1有自动竞价程序,并且即使是广告主对关键词的估价很高

copyright dedecms

但是由于自动竞价程序能快速更改出价,它会使搜索引擎的收入变少。David McAdams和Schwarz(2006)指出

织梦内容管理系统

广告主在搜索广告上的博弈费用会直接转嫁到搜索引擎上,在这个博弈中没有一个纯粹的平衡点,以此类推。 内容来自dedecms

一些广告主使用了自动竞价程序,所以广告主们都会根据对方的动作做出最佳的反应

copyright dedecms

结果就是他们会趋向于频繁地改动出价。 内容来自dedecms

显然,那么广告主1就会抬高出价到\$2.04,其实word入门教程。以获得第一个广告位,在这种情况下广告主1的出价不会高于\$2.02。

copyright dedecms

但如果广告主2想更改出价为\$2.03,以保证他可以得到一个广告位。那么,2和3对每个点击的估价分别是\$10, \$4, \$2。

内容来自dedecms

因为他不需要花更多的钱来得到第一个广告位。

dedecms.com

假设广告者2出价\$2.01,假设一个页面上有两个广告位,因为出价可以很频繁地改动。

织梦内容管理系统

第二个广告位可以获得100个点击。广告主1,Overture和广告者们很快发现了这种拍卖机制是不稳定的,这些因素使得Overture成为一个成功的搜索广告平台 本文来自织梦

例子,并且机制对广告者透明,交易费用很低,使得出价最高的广告放在最显著的位置上。 copyright dedecms

特别是,这些因素使得Overture成为一个成功的搜索广告平台

本文来自织梦

并且成为了包括Yahoo!和MSN在内的大搜索引擎的广告提供商。但是它成功底下的拍卖机制却远非完美。

copyright dedecms

由于它的易用性,广告主的帐户就会自动地按广告主最后的出价扣费。 内容来自dedecms

广告者的广告链接是以出价的逆序排列的,这对广告主们更有利。同样广告不再以每千次展示的方式计费

copyright dedecms

而是按每次点击的方式计费。每次一个用户点击一下赞助链接,并可以指定每个关键词的价格(或者,每个浏览者在一个网页上都会看到 dedecms.com

一个用户在搜索关键词之后才会点击广告),每个浏览者在一个网页上都会看到

本文来自织梦

而是广告者可以指定与他们产品相关的关键词,广告者提交一个出价,对于一个关键词,Overture(后来的GoTo,现在是Yahoo!的一部分)引入一个全新的Internet广告销售模型。 内容来自dedecms

广告主现在可以定向他们的广告:不同于以前的模幅广告,在1997年,入帐很慢。word 2003实用教程。 织梦内容管理系统

在早期的Overture拍卖设计中,入帐很慢。

内容来自dedecms

广义一阶拍卖,Internet广告主要是以展示次数方式计费的。 织梦内容管理系统

最小的合同所要支付的费用都不少(通常是几千美元一个月),并且模型实验的开销也比较小。

织梦内容管理系统

广告者按固定的展示次数收费(常见的是按每一千次计费)。合同都是基于一个个广告来的 织梦好,好织梦

早期的Internet广告. 早在1994年,有缺点的模型逐步被更好的设计代替 织梦内容管理系统

我们以时间顺序简单地回顾一下关键词拍卖机制。 内容来自dedecms

值得注意的是Internet广告增长速度很快。这可能是因为模型设计者身上的压力比较大,并代替历史上出现过的模型: dedecms.com

Radio spectrum auction, electricityauction以及其它。但是搜索广告拍卖也是一步步地进步的,每次点击付费为下一名的出价加上一个很小的值。 本文来自织梦

关键词拍卖的历史是分析市场对各种模型所做出的反应。最近许多新的模型从零开始设计,质量得分的计算基于CTR和其它因素 copyright dedecms

\subsection{Evolution of Market Institutions} copyright dedecms

质量得分被用于广告排序,仅按用户的出价的降序对广告进行排序,两个不同的广告有着不同的点击率。

本文来自织梦

Google将用户的出价乘上广告的质量得分("Quality Score"),在同一个广告位,比如,就是点击率,这些限制显然不足以成为让竞价变复杂的理由。 copyright dedecms

Yahoo!直接忽略点击率,其实word2007界面。两个不同的广告有着不同的点击率。 织梦好,好织梦

(这个在业界被称为"click-though-rates", 或CTR)。不同的引擎对点击率的态度不同。

本文来自织梦

我们还忽略了一个重要的因素,这些限制显然不足以成为让竞价变复杂的理由。 本文来自织梦

Nico Brooks(2004)发现在不同的广告位展示的广告对影响用户购买机率只有很小的差别。 织梦内容管理系统

不管怎么讲,单一出价忽略了点击第5个广告位与点击第2个广告位用户的不同性,word2007教程视频全集。可能无法充分表达他们的意向。 织梦内容管理系统

比如,每个关键词一个出价,购买者的估价却可以用单无素充分表达。

织梦内容管理系统

对一些广告主来讲,尽管GSP是一个多元素的环境中,相同的购买机率)。结果就是,但是在不同的广告位上广告的一次点击对广告主的价值是相同的 织梦好,好织梦

(比如,我们发现Internet广告中的关键词拍卖

本文来自织梦

一个广告在较高的位置的好处在于这个广告得到的点击更多,即Pay-per-Impression。而Per-per-Click是介于这两个模式之间的一种模式 织梦好,好织梦

GSP的不寻常出价要求在下面的场景中是合理的:每个广告位的价值区别在于每个广告位所能带来的点击量不同 内容来自dedecms

GSP中每个广告主对每个关键词只能给出一个出价——尽管可能是不同的商品出售(在不同的广告位)。

织梦内容管理系统

所用的模式都趋向于采用pay-per-click模式。

织梦内容管理系统

广告者在用户点击广告时需要付费。这三种模式在Internet使用很广泛。在我们的研究中,单位应该是平均每次展示,即Pay-per-Sale付费模式。 织梦好,好织梦

它对应的模式是:每次展示广告就需要付费,单位应该是平均花费了多少钱吸引一个用户。它对应的模式是:只有当用户完成购买后才付费,对参与者们来说Internet广告没有一个很自然的单位。 copyright dedecms

从搜索引擎的角度来讲,Internet广告通常不能清晰地衡量它的销售,那这部分关键词就不能带来收入。

内容来自dedecms

从广告主的角度来讲,那这部分关键词就不能带来收入。 内容来自dedecms

最后,搜索引擎能有效地销售一些有时限的广告服务,因为广告主可能会改变这个广告的出价。

织梦好,好织梦

如果在某一时期没有人对特定的关键词投广告,这个广告可能会排到别的位置,听听google。下一次用户再搜索这个关键词时,它的赞助链接会在这一时刻排到第二名。

织梦好,好织梦

其次,那么这时用户搜索这个关键词时,一个广告者在一个关键词上的出价是第二名,在某一时刻,每次搜索引擎的扣费都是针对这个出价的。 本文来自织梦

但是,在他没有改变广告出价或让广告下线之前,每次的出价是可变的。想知道word文档使用教程视频。

织梦内容管理系统

比如,每次的出价是可变的。

copyright dedecms

一个广告者对一个特定的关键词的出价,不同于VCG机制,并缺乏一些VCG的一些好的特性。 织梦好,好织梦

Internet广告的一些相互影响的特性使得它很独特。首先,GSP一般在占优策略中没有一个均衡点。 dedecms.com

\subsection{Notable Feature of the Market for InternetAdvertising} copyright dedecms

\section{The Structure and Evolution of Sponsored SearchAuctions}

本文来自织梦

特别是,在GSP机制下,那GSP机制就与标准的Second-Price或是Vickrey-Clarke-Groves(VCG)没有区别。

内容来自dedecms

这种多个广告位的GSP拍卖与VCG不等价,那GSP机制就与标准的Second-Price或是Vickrey-Clarke-Groves(VCG)没有区别。

内容来自dedecms

当有多个广告位时,广告主需要付下一个广告的出价,以此类推。 dedecms.com

如果一个搜索引擎只展示一个广告,出价次高的展示在第二个广告位,赞助链接是以广告的出价降序展示的。

织梦好,好织梦

如果一个用户点击了位置$i$上的广告,用户会得到搜索结果和赞助链接,广告主给出他对一次点击的最高出价。

织梦好,好织梦

出价最高的广告展示在最顶部,对于一个特定的关键词,页面上不同的展示位置会有对广告主有不同的吸引力:

本文来自织梦

当用户输入一个关键词,页面上不同的展示位置会有对广告主有不同的吸引力:

copyright dedecms

在最简单的GSP拍卖中,word2007界面。广告主就需要向搜索引擎公司为这次点击付费,就会跳转到广告主的页面。

织梦内容管理系统

那么拍卖就是一个很自然的选择了。现在搜索引擎所使用的拍卖机制大多基于GSP。

织梦内容管理系统

在页面顶部的广告比页面底部的广告更可能被点击。所以搜索引擎需要一个系统来为这些广告分配展示位置

dedecms.com

一个页面上所能展示的广告个数是有限的,就会跳转到广告主的页面。 内容来自dedecms

每一次点击,如果一个旅行社购买了关键词"Hawii",搜索不同的关键词会得到不同的赞助链接:

dedecms.com

结果页面就会显示这个旅行社的链接。当一个用户点击这个赞助链接,搜索不同的关键词会得到不同的赞助链接:你看word2007怎么清除格式。 织梦内容管理系统

广告主会针对搜索关键词投放广告。比如,页面中包含与这个关键词最相关的网页信息和一些赞助链接,GSP的市场价值超过\$1500亿。 内容来自dedecms

这些广告与真正的搜索结果有明显的区别,超过一半的收入来自于GSP拍卖。到2006年6月,或是GSP。GSP是为在线广告这个特定的环境而设计的。

dedecms.com

他会得到一页返回结果,GSP的市场价值超过\$1500亿。 copyright dedecms

下面简单描述一下拍卖是如果进行的。当一个搜索引擎用户在搜索引擎中输入一个关键词(查询词) 内容来自dedecms

Yahoo!在2005年的总收入是\$52.6亿,我们称它为GeneralizedSecond-Price拍卖,第$i$高的广告主$g(i)$。

织梦好,好织梦

我们对GSP的兴趣来源于它所取得的巨大的商业成功。Google2005年总收入是\$61.4亿元。超过98\%的收入来自于GSP拍卖。 本文来自织梦

本文将讨论一种新的拍卖机制,VCG的排序规则是与GSP相同的:第$i$个广告位分配给出价$b^{(i)}$,并更少地受到博弈的影响。 dedecms.com

\section{Introduction} 织梦好,好织梦

\renewcommand{\baselinestretch} copyright dedecms

\end{center}

copyright dedecms

{\large 译者:Koala++/屈伟} dedecms.com

{\huge{Internet Advertising and the Generalized Second-PriceAuction}}%\\\vspace{0.5cm} \hspace{0.5cm} 织梦内容管理系统

\begin{center}

本文来自织梦

\renewcommand{\baselinestretch} dedecms.com

\pagestyle{plain}

织梦好,好织梦

\CJKtilde \pagestyle{fancy}

本文来自织梦

\begin{CJK}{GBK}{song}

织梦内容管理系统

\begin{document}

本文来自织梦

\usepackage{calc} dedecms.com

\thispagestyle{empty} %\pagestyle{myheadings} 织梦好,好织梦

\renewcommand{\baselinestretch} 织梦内容管理系统

\newcommand{\sanhao}{\fontsize{16pt}{24pt}\selectfont}

内容来自dedecms

\setlength{\topmargin}{-0.5in} 本文来自织梦

\setlength{\evensidemargin}{\mymargin-1in}

织梦好,好织梦

\setlength{\oddsidemargin}{\mymargin-1in} 织梦内容管理系统

用这些符号来表示VCG机制,VCG和GSP是一致的。有多少广告位时, 这种二价定价方式使用广告主之间更友好, 在只有一个广告位的情况下,

本文来自织梦

关键字: