首页 > 网络&电脑 > 无嫉妒均衡的表达式

无嫉妒均衡的表达式

2009年6月12日 Gregory 发表评论 阅读评论

假设:
1、任一位置上,该广告的点击数仅取决于排名,而与广告的相关性无关。
2、Google通过历史数据估计每个广告主的点击率,以竞价*点击率得到“有效竞价”,并以有效竞价排名代替单纯的竞价排名。
3、有效竞价排名的基本思想是按照每个广告主预期带来的总广告收入进行排名,从而使得预期对收入贡献越大的广告主排名越靠前。
4、特定位置的点击数与处于该位置及其他位置的所有广告无关,而且广告主的每次点击价值与其排名位置无关。
5、所有广告主的链接按照出价递减的顺序出现在搜索结果网页中,即出价最高的排在第一位,依次递减直到min{N,K}。每个广告主最多得到一个位置。
6、广告主数量多于位置数量是充要条件

则无嫉妒均衡表达为:
Ci-Pi>=C(i-l)-P(i-1) 亦即每个广告主都无法通过与排在其前一名的广告主互换位置而获利。此时广告主整体效益最优,搜索引擎企业收益不是最大化。

若满足以下条件,则搜索引擎收益能达到最大化:
1、BiSi单调递减,即广告主的点击*期望收益与结果的相关性成正的线形关系。
2、A(k-1)-Ak单调递减,即排名是完全按照结果的相关性从高到低,并且点击率与相关性成正的线形关系。

  1. Rogers
    2009年6月12日09:26 | #1

    广告的点击只与位置有关,与广告本身无关这个假设能成立吗?

  2. xiang.s
    2009年6月12日10:39 | #2

    后续的研究增加了对点击因素的考虑,
    点击率的影响简单分为两种:
    由排名引起的点击率为A;
    由广告信息与Query相关性引起的点击率为B;
    A与B之间独立,无交互作用。

  3. ronaldo
    2009年6月12日11:14 | #3

    这个是不是应该有一个全局的经济学模型或者最优化算法,不能单独看某一个广告主吧,广告平台关注的应该是总收益吧。

    所有广告主的链接按照出价递减的顺序出现在搜索结果网页中,这点好像跟现在的广告平台不一样,还有,广告预期的收入,是怎么估计的?

    其实我最想问的问题是:两个广告,怎么样才能知道其中一个广告出现在这个位置带来的收益大于第二个?是不是也是一个机器学习的过程,会不断来调整?

  4. xiang.s
    2009年6月13日09:19 | #4

    广告主可以随时修改他的报价,因此可以看做是无限次的重复博弈过程,直到达到均衡点。

  5. 2009年11月19日16:47 | #5

    广告平台的设计需要达到平台收益和广告主的收益的最大化统一,否则博弈结果势必会朝着广告主收益最大化方向发展,排序质量分因子的计算在实现两者统一起着关键作用

  1. 本文目前尚无任何 trackbacks 和 pingbacks.