关键词拍卖中基于广义第一价格的投标价格决策分析

中国管理科学 ›› 2014, Vol. 22 ›› Issue (10): 66-71.

关键词拍卖中基于广义第一价格的投标价格决策分析

原全¹, 汪定伟²

1. 鞍山师范学院数学与信息科学学院, 辽宁鞍山 114005;
2. 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室, 辽宁沈阳 110819

收稿日期:2012-03-21 修回日期:2012-09-26 出版日期:2014-10-20 发布日期:2014-10-20
作者简介:原全（1985-），男（满族），辽宁鞍山海城市人，鞍山师范学院数学与信息科学学院，讲师，研究方向：生产与服务系统建模与优化方法.
基金资助:
国家自然科学基金重点资助项目（70931001）；国家教育部博士点基金资助（200801450008）；国家自然科学基金面上项目（61273203）

Decision Analysis of Bidding Prices base on Generalized First Price in Keyword Auction

YUAN Quan¹, WANG Ding-wei²

1. College of Mathematics and Information Science, Anshan Normal University, Liaoning 114005, China;
2. College of Information Science and Engineering, State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang 110819, China

Received:2012-03-21 Revised:2012-09-26 Online:2014-10-20 Published:2014-10-20

摘要/Abstract

摘要： 在关键词拍卖中，由于广告商不能保证对关键词的估价是最优投标价格，因此如何选取最优的关键词投标价格一直是广告商急于解决的问题。基于与Friedman投标模型假设条件等价的关键词拍卖投标假设条件，计算了各个关键词广告位置的胜标概率，并在广义第一价格拍卖机制下建立了关键词投标价格决策模型。该模型可以使广告商选取最优的关键词投标价格。最后通过仿真验证了该模型的有效性。

关键词: 关键词拍卖, 最优投标价格, 胜标概率, 广义第一价格拍卖机制

Abstract: Since advertisers cannot correctly evaluate the optimal bidding prices in keyword auction, the optimal bidding price decision has been a key problem waiting to be solved. Based on some assumptions equivalent to the assumption in Friedman's bidding model, the winning probabilities of keyword bidding are computed for all different advertising positions. According to the generalized first price auction mechanism, the decision model of optimal keyword bidding price is established. The model can support advertisers to select the optimal keyword bidding prices. Finally, the validity of the model is verified by simulations.

Key words: keyword auction, optimal bidding price, winning probability of bidding, generalized first price

中图分类号:

F713

原全, 汪定伟. 关键词拍卖中基于广义第一价格的投标价格决策分析[J]. 中国管理科学, 2014, 22(10): 66-71.

YUAN Quan, WANG Ding-wei. Decision Analysis of Bidding Prices base on Generalized First Price in Keyword Auction[J]. Chinese Journal of Management Science, 2014, 22(10): 66-71.

参考文献

[1] Friedman L. A competitive bidding strategy[J]. Operations Research,1956, 4(1):104-112.

[2] Milgrom P R, Weber R J. A theory of auctions and competitive bidding[J], Econometrica,1982,50(5): 1089-1122.

[3] 刘树林, 汪寿阳, 黎建强. 投标与拍卖的几个数学模型[J],管理科学学报, 1998,1(2): 11-16.

[4] Fain D C, Pedersen,J.O.Sponsored Search: A Brief History[C]// Proceedings of the 2006 ACM Conference on Electronic Commerce, Ann Arbor,MI,June 11-12,2006.

[5] 刘树林,戎文晋. 搜索引擎广告的机制设计理论与实践[M].北京:科学出版社,2010.

[6] 欧海鹰,吕廷杰. 在线关键词广告研究综述:新的研究方向[J].电子商务与信息管理,2011,4(23):54-63.

[7] Varian H R. Position auctions[J]. International Journal of Industrial Organization, 2007(6), 25: 1163-1178.

[8] Edelman B,Ostrovsky M.Strategic bidder behavior in sponsored search auctions[J]. Decision Support Systems, 2007, 143(1): 192-198.

[9] Edelman B, Ostrovsky M, Schwarz M. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords[J].The American Economic Review,2007,97(1):242-259.

[10] Bu Tianming, Deng Xiaotie, Qi Qi. Forward looking Nash equilibrium for keyword auction[J]. Information Processing Letters, 2008,105(2): 41-46.

[11] 张娥, 汪应洛.关键字广告位拍卖的收益等价性研究[J].中国管理科学, 2006, 14(3): 92-96.

[12] 戎文晋,刘树林.关键词拍卖中最优保留价的研究[J].管理科学学报,2010, 13(4): 29-37.

[13] 汪定伟.考虑广告商信誉的搜索引擎排位拍卖的机制设计[J].系统工程理论与实践,2011,31(1):38-42.

[14] Zhou Yunhong, Lukose R. Vindictive bidding in keyword auctions[C]. Proceeding of the ACM Conference on Electronic Commerce (EC 2006), Ann Arbor, Michigan, June 11-12,2006.

[15] Naldi M,Pavignani A,Grillo A,et al. The competitor busting strategy in keyword auctions: Who's worst hit?.Proceeding of 9^th Annual Conference on Communication,Montreal,Uly 19-21,2011.

[16] Kitts B, Leblanc B. Optimal bidding on keyword auctions[J]. Electronic Markets,Special issue: Innovative Auction Markets 2004,14(3):186-201.

[17] 候乃聪, 沈向洋.投资网络广告关键词的预算分配模型及其简化算法[J].科技导报,2007,25(10):30-33.

[18] Brooks N. The Atlas rank report: How search engine rank impacts traffic[R].Technical report,Atlas Institute, Microsoft, Seattle, WA, 2004.

[19] 茆诗松,程依明,濮晓龙.概率论与数理统计教程[M].北京:高等教育出版社,2004.