Mean Field Equilibria of Dynamic Auctions with Learning

被引:62
作者
Iyer, Krishnamurthy [1 ]
Johari, Ramesh [2 ]
Sundararajan, Mukund [3 ]
机构
[1] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14853 USA
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
[3] Google Inc, Mountain View, CA 94043 USA
基金
美国国家科学基金会;
关键词
mean field equilibrium; conjoint valuation; dynamic auction markets;
D O I
10.1287/mnsc.2014.2018
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We study learning in a dynamic setting where identical copies of a good are sold over time through a sequence of second-price auctions. Each agent in the market has an unknown independent private valuation that determines the distribution of the reward she obtains from the good; for example, in sponsored search settings, advertisers may initially be unsure of the value of a click. Though the induced dynamic game is complex, we simplify analysis of the market using an approximation methodology known as mean field equilibrium (MFE). The methodology assumes that agents optimize only with respect to long-run average estimates of the distribution of other players' bids. We show a remarkable fact: In a mean field equilibrium, the agent has an optimal strategy where she bids truthfully according to a conjoint valuation. The conjoint valuation is the sum of her current expected valuation, together with an overbid amount that is exactly the expected marginal benefit of one additional observation about her true private valuation. Under mild conditions on the model, we show that an MFE exists, and that it is a good approximation to a rational agent's behavior as the number of agents increases. Formally, if every agent except one follows the MFE strategy, then the remaining agent's loss on playing the MFE strategy converges to zero as the number of agents in the market increases. We conclude by discussing the implications of the auction format and design on the auctioneer's revenue. In particular, we establish the revenue equivalence of standard auctions in dynamic mean field settings, and discuss optimal selection of reserve prices in dynamic auctions.
引用
收藏
页码:2949 / 2970
页数:22
相关论文
共 41 条
  • [1] Adlakha S, 2015, J EC THEORY IN PRESS
  • [2] Mean Field Equilibrium in Dynamic Games with Strategic Complementarities
    Adlakha, Sachin
    Johari, Ramesh
    [J]. OPERATIONS RESEARCH, 2013, 61 (04) : 971 - 989
  • [3] ASHLAGI I, 2006, P 22 ANN C UNC ART I, P34
  • [4] AN EFFICIENT DYNAMIC MECHANISM
    Athey, Susan
    Segal, Ilya
    [J]. ECONOMETRICA, 2013, 81 (06) : 2463 - 2485
  • [5] Ausubel L. M., 2006, Combinatorial auctions, P22, DOI [DOI 10.7551/MITPRESS/9780262033428.003.0002, 10.7551/mitpress/9780262033428.003.0002]
  • [6] Babaioff M, 2009, 10TH ACM CONFERENCE ON ELECTRONIC COMMERCE - EC 2009, P79
  • [7] Backus M, 2010, WORKING PAPER
  • [8] Bapna A, 2005, WORKING PAPER
  • [9] Bergemann D, 2010, WILEY ENCY OPER RES
  • [10] The Dynamic Pivot Mechanism
    Bergemann, Dirk
    Valimaki, Juuso
    [J]. ECONOMETRICA, 2010, 78 (02) : 771 - 789