基于关键字拍卖的移动App最优广告拍卖方法
【专利摘要】本发明公开了一种基于关键字拍卖的移动App最优广告拍卖方法，所述方法包括：S1、将移动广告平台和App研发者共同作为拍卖方，各个广告主作为竞拍者，构建拍卖机制模型；S2、在保证拍卖机制模型满足个体合理性和贝叶斯激励兼容的条件下，制定具体的分配规则和支付规则。本发明建立了移动App广告拍卖的拍卖机制模型，提出了保证机制个体合理性和贝叶斯激励兼容条件下的最优机制；解决了植入广告导致的较差用户体验给移动广告平台带来的隐性成本。
【专利说明】基于关键字拍卖的移动App最优广告拍卖方法
【技术领域】
[0001] 本发明涉及移动广告平台【技术领域】，尤其涉及一种基于关键字拍卖的移动App最 优广告拍卖方法。
【背景技术】
[0002] 随着移动终端设备的不断普及，移动商务已经发展成为网络的重要力量。目前在 网络中有超过六十万个App，并且每天有超过十亿次的下载。越来越多的用户通过移动终端 的App下载游戏和购买商品。当植物大战僵尸风靡一时，大量的广告商通过此款App推广 他们的商品。
[0003] 移动广告拍卖目前已经是电子商务的重要部分。当用户下载并且使用App时，移 动广告平台将通过一定规则在App使用界面向用户展示广告。在界面的位置影响着广告 的点击数。与关键字拍卖相类似，CPC(用户在其网站或者相关广告被用户点击向广告平台 支付费用）支付模型已经在移动广告业务中被广泛应用。此时广告主向广告平台支付的费 用，由广告平台分配。
[0004] 移动App广告拍卖和传统互联网关键字拍卖虽然使用类似的机制，但是他们也有 很多的不同。在关键字拍卖中只有两方参与者，即搜索引擎和广告主。但在移动App广告 拍卖中有三方参与者参与，即移动广告平台、App研发者、广告主。并且相对于关键字拍卖， 广告的分布以及广告的质量更加影响用户的体验。
[0005] 目前在关键字拍卖机制设计方面有许多的工作。GFP(第一价格拍卖）在 1997-2002年首先被Yahoo!和Overture使用。在此机制中，广告主是按照报价从高到低 顺序排列，每个广告主取得广告位后被点击的支付就是该广告主的报价。然而，由于报价很 容易改变，因此这种模型是不稳定的。GSP(第二价格拍卖）在2002-2007年被Yahoo!使 用。GFP和GSP有着相同的分配规则，但是GSP模型中获得广告位的广告主每次被点击的支 付是排在其后面一位的广告主的报价和极小增量的和。Edelman等人随后证明了GSP不是 激励兼容的机制，即广告主真实报价不是占优策略。从2007年开始，一种新的机制wGSP(考 虑权重的第二价格拍卖）被Google、MicrosoftLive和Yahoo!使用。这种模型中广告主 按照报价和相应权重组成的排序分数排列，与GSP的支付规则不相同的是，每个获得广告 位的广告主的单次点击的支付价格是该广告主的权重和报价的积与排在其下一位的广告 主的报价的商。但是Aggarwal等人也指出wGSP也不是真实的机制。随后另一个著名的机 制VCG被提出。这种机制满足帕累托效率，与以上提出的机制都不同的是，这种机制下广告 主的支付是由于该广告主的参与引起的社会剩余的减少量。但是该种机制下拍卖方的在均 衡后的收益却低于GSP机制，而且像Rothkopf所说的，该种机制实际中操作存在着很多的 局限性。
[0006] 近些年有许多关于最优机制设计的研宄。Garg等人首先提出了一种关键字的最优 机制，此机制能在满足个体合理性和贝叶斯激励兼容条件下使得搜索引擎的收益最大化。 Edelman和Schwarz使用均衡选择原则的方法来设计最优机制。Mohammadrezax和Ali设 计了被称为均衡分配方案的最优机制。每个广告主可以选择多个关键字下的广告位，但是 他们的预算有一定限制。并且他们的方案中，广告主的收益模型是以点击率来衡量的。
[0007] 然而现有技术存在以下缺点：
[0008] 目前不存在关于移动App广告拍卖机制的模型，无法对移动拍卖建模研宄；
[0009] 用户体验对移动广告平台收益的影响；
[0010] 广告主对不同广告位的估价存在差别。
[0011] 因此，针对上述技术问题，有必要提供一种基于关键字拍卖的移动App最优广告 拍卖方法。
【发明内容】
[0012] 有鉴于此，本发明的目的在于提供一种基于关键字拍卖的移动App最优广告拍卖 方法。
[0013] 为了达到上述目的，本发明实施例提供的技术方案如下：
[0014] -种基于关键字拍卖的移动App最优广告拍卖方法，所述方法包括：
[0015] S1、将移动广告平台和App研发者共同作为拍卖方，各个广告主作为竞拍者，构建 拍卖机制模型；
[0016] S2、在保证拍卖机制模型满足个体合理性和贝叶斯激励兼容的条件下，制定具体 的分配规则和支付规则。
[0017] 作为本发明的进一步改进，所述拍卖机制模型中广告主i的报价为bi的预期收益 为：
[0018]
【权利要求】
1. 一种基于关键字拍卖的移动App最优广告拍卖方法，其特征在于，所述方法包括： 51、 将移动广告平台和App研发者共同作为拍卖方，各个广告主作为竞拍者，构建拍卖 机制模型； 52、 在保证拍卖机制模型满足个体合理性和贝叶斯激励兼容的条件下，制定具体的分 配规则和支付规则。
2. 根据权利要求1所述的方法，其特征在于，所述拍卖机制模型中广告主i的报价为bi 的预期收益为：
其中巧，表示对其他（n-1)个广告主的类型分布的期望，并且有：
3. 根据权利要求2所述的方法，其特征在于，所述拍卖机制模型中App研发者的预期收 益为：
其中r为常数，Et是对所有广告主的类型的期望。
4. 根据权利要求3所述的方法，其特征在于，所述拍卖机制模型中（3)移动广告平台的 预期收益为：
在j位置时造成的隐性成本，即、_= ?h(tJa
5. 根据权利要求2或3或4所述的方法，其特征在于，所述广告主对同一个App中不 同的广告位的估价线性递减，v(ti,j)表示广告主i对广告位j的估价，满足v(ti,j)= 其中y为一个常数因子。
6. 根据权利要求1所述的方法，其特征在于，所述步骤S2中拍卖机制模型满足个体合 理性的条件为：e[(,/]。
7. 根据权利要求1所述的方法，其特征在于，所述步骤S2中拍卖机制模型满足贝叶斯 激励兼容的条件为：2 .e[￡，1]。
8. 根据权利要求1所述的方法，其特征在于，步骤S2中分配规则和支付规则具体为：
【文档编号】G06Q30/02GK104484818SQ201410844146
【公开日】2015年4月1日 申请日期:2014年12月30日 优先权日:2014年12月30日
【发明者】汪磊, 张涌, 宁立, 杨杰 申请人:中国科学院深圳先进技术研究院