Forward looking Nash equilibrium for keyword auction

被引:35
|
作者
Bu, Tian-Ming
Deng, Xiaotie
Qi, Qi [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
[2] Fudan Univ, Dept Comp Sci & Engn, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
distributed systems; keyword auction; Nash equilibrium;
D O I
10.1016/j.ipl.2007.07.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce the concept of forward looking Nash equilibrium for the position auction (also called the generalized second price auction), a widely studied protocol for Internet advertisement bidding processes. We show that it has a unique solution for the position auction. Most importantly, the cost each bidder pays and the revenue of the auctioneer under the equilibrium are all equal to those under VCG mechanism. As the position auction is not an incentive compatible protocol, the fact that the forward looking Nash equilibrium results in the same payoff for everyone as in the VCG protocol justifies the practical protocol. (c) 2007 Published by Elsevier B.V.
引用
收藏
页码:41 / 46
页数:6
相关论文
共 50 条
  • [1] Pure-Strategy Nash Equilibria of GSP Keyword Auction
    Li, Linjing
    Zeng, Daniel
    Zhao, Huimin
    [J]. JOURNAL OF THE ASSOCIATION FOR INFORMATION SYSTEMS, 2012, 13 (02): : 57 - 87
  • [2] Pure-strategy Nash equilibria of GSP keyword auction
    [J]. Li, L. (linjing.li@ia.ac.cn), 1600, Association for Information Systems (13):
  • [3] ON THE NASH EQUILIBRIUM PROPERTY OF AN AUCTION MATCHING GAME
    LAINE, J
    [J]. ECONOMICS LETTERS, 1992, 38 (04) : 399 - 403
  • [4] Continuity of the first price auction Nash equilibrium correspondence
    Lebrun, B
    [J]. ECONOMIC THEORY, 2002, 20 (03) : 435 - 453
  • [5] Continuity of the first price auction Nash equilibrium correspondence
    Bernard Lebrun
    [J]. Economic Theory, 2002, 20 : 435 - 453
  • [6] On Robustness of Forward-looking in Sponsored Search Auction
    Bu, Tian-Ming
    Liang, Li
    Qi, Qi
    [J]. ALGORITHMICA, 2010, 58 (04) : 970 - 989
  • [7] On Robustness of Forward-looking in Sponsored Search Auction
    Tian-Ming Bu
    Li Liang
    Qi Qi
    [J]. Algorithmica, 2010, 58 : 970 - 989
  • [8] Symmetric Nash equilibrium analysis of discount effects on keyword auctions
    Li, Jun
    Liu, Shu-Lin
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (07): : 1774 - 1781
  • [9] Bayes-Nash Equilibrium of the Generalized First-Price Auction
    Han, Xiaohu
    Liu, Shulin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [10] Distributed forward-backward (half) forward algorithms for generalized Nash equilibrium seeking
    Franci, Barbara
    Staudigl, Mathias
    Grammatico, Sergio
    [J]. 2020 EUROPEAN CONTROL CONFERENCE (ECC 2020), 2020, : 1274 - 1279