A Learning Approach to Auctions

We analyze a repeated first-price auction in which the types of the players are determined before the first round. It is proved that if every player is using either a belief-based learning scheme with bounded recall or a generalized fictitious play learning scheme, then for sufficiently large time, the players' bids are in equilibrium in the one-shot auction in which the types are commonly known.

[1]  J. Robinson AN ITERATIVE METHOD OF SOLVING A GAME , 1951, Classics in Game Theory.

[2]  宮沢 光一 On the convergence of the learning process in a 2 x 2 non-zero-sum two-person game , 1961 .

[3]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[4]  Robert M. Stark,et al.  Competitive Bidding: A Comprehensive Bibliography , 1971, Oper. Res..

[5]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[6]  M. Harris,et al.  ALLOCATION MECHANISMS AND THE DESIGN OF AUCTIONS , 1981 .

[7]  R. Weber Multiple-Object Auctions , 1981 .

[8]  Paul R. Milgrom,et al.  A theory of auctions and competitive bidding , 1982 .

[9]  H. Moulin Game theory for the social sciences , 1982 .

[10]  L. Hurwicz,et al.  Social Goals and Social Organization , 1986 .

[11]  Ki Hang Kim Game theory in the social sciences , 1986 .

[12]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[13]  S. Bikhchandani Reputation in repeated second-price auctions , 1988 .

[14]  O. Ashenfelter How Auctions Work for Wine and Art , 1989 .

[15]  L. Thorlund-Petersen Iterative computation of cournot equilibrium , 1990 .

[16]  Paul R. Milgrom,et al.  Adaptive and sophisticated learning in normal form games , 1991 .

[17]  Robert B. Wilson Chapter 8 Strategic analysis of auctions , 1992 .

[18]  Daniel R. Vincent,et al.  The Declining Price Anomaly , 1993 .

[19]  David M. Kreps,et al.  Learning Mixed Equilibria , 1993 .

[20]  R. McAfee Mechanism Design by Competing Sellers , 1993 .

[21]  J. Mcmillan Selling Spectrum Rights , 1994 .

[22]  P. Cramton Money Out of Thin Air: The Nationwide Narrowband PCS Auction , 1995 .

[23]  A. Roth,et al.  Learning in Extensive-Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term* , 1995 .

[24]  L. Shapley,et al.  Fictitious Play Property for Games with Identical Interests , 1996 .

[25]  Elmar G. Wolfstetter AUCTIONS: AN INTRODUCTION , 1996 .

[26]  J. Laffont Game Theory and Empirical Economics: The Case of Auction Data , 1997 .

[27]  D. Monderer,et al.  Fictitious play and- no-cycling conditions , 1997 .

[28]  T. Bewley Advances in Economic Theory: Fifth World Congress , 2009 .