Learning, Experimentation and Equilibrium Selection in Games

OF THE DISSERTATION LEARNING, EXPERIMENTATION, AND EQUILIBRIUM SELECTION IN GAMES by Youngse Kim Doctor of Philosophy in Economics University of California, Los Angeles, 1992 Professor David K. Levine, Chair This dissertation addresses and resolves problem of selection among multiple equilibria in games, by perturbing the original system and then characterizing the outcome of resulting perturbed system. Chapter 2 examines reputational sequential equilibrium of what we call participation games, that have many economic applicability, such as entry deterrence and product quality control. By perturbing the original game with types, we show that the lower bound of the single long run player’s payoff is almost his Stackelberg commitment payoff in the limit as the finite horizon grows. Discontinuity exists between the infinite horizon and the limiting finite horizon solution. Our result is robust to a model modification in which the long run player announces the payoff structure just before the whole game begins so that the rational type of long run player has to mimic not only the strategy but also the initial payoff announcement of the Stackelberg commitment type. Chapter 3 and chapter 4 analyze a game played by randomly and anonymously matched players from a large population. The game of interest is a multiperson

[1]  Akihiko Matsui,et al.  Best response dynamics and socially stable strategies , 1992 .

[2]  R. Selten The chain store paradox , 1978 .

[3]  Drew Fudenberg,et al.  Explaining Cooperatiob and Commitment in Repeated Games , 1991 .

[4]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[5]  Glenn Ellison Learning, Local Interaction, and Coordination , 1993 .

[6]  E. J. Green,et al.  Individual Level Randomness in a Nonatomic Population , 1994, 1904.00849.

[7]  V. Crawford An “evolutionary” interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination , 1991 .

[8]  I. Gilboa,et al.  Social Stability and Equilibrium , 1991 .

[9]  S. Vajda Some topics in two-person games , 1971 .

[10]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[11]  Jeroen M. Swinkels Evolutionary stability with equilibrium entrants , 1992 .

[12]  Sanford J. Grossman The Informational Role of Warranties and Private Disclosure about Product Quality , 1981, The Journal of Law and Economics.

[13]  Jeroen M. Swinkels Adjustment Dynamics and Rational Play in Games , 1993 .

[14]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[15]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[16]  Richard T. Boylan Continuous Approximation of Dynamical Systems with Randomly Matched Individuals , 1995 .

[17]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[18]  Reinhard Selten,et al.  A general theory of equilibrium selection in games. Chapter 3: Consequence of desirable properties , 1982 .

[19]  B. Huberman,et al.  THE DYNAMICS OF SOCIAL DILEMMAS , 1994 .

[20]  Larry Samuelson How to Tremble if you Must , 1991 .

[21]  H. Carlsson,et al.  Equilibrium selection in stag hunt games , 1993 .

[22]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

[23]  A. Rubinstein The Electronic Mail Game: Strategic Behavior Under "Almost Common Knowledge" , 1989 .

[24]  J. Huyck,et al.  Strategic Uncertainty, Equilibrium Selection, and Coordination Failure in Average Opinion Games , 1991 .

[25]  B. Klein,et al.  The Role of Market Forces in Assuring Contractual Performance , 1981, Journal of Political Economy.

[26]  J. Huyck,et al.  Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure , 1990 .

[27]  T. W. Ross,et al.  Communication in Coordination Games , 1992 .

[28]  G. Evans,et al.  Rationalizability, Strong Rationality and Expectational Stability , 1993 .

[29]  Robert Forsythe,et al.  Selection Criteria in Coordination Games: Some Experimental Results , 1987 .

[30]  George J. Mailath,et al.  Introduction: Symposium on evolutionary game theory , 1992 .

[31]  Klaus M. Schmidt Commitment Through Incomplete Information in a Simple Repeated Bargaining Game , 1993 .

[32]  J. Mertens,et al.  ON THE STRATEGIC STABILITY OF EQUILIBRIA , 1986 .

[33]  Colin Camerer,et al.  EXPERIMENTAL TESTS OF A SEQUENTIAL EQUILIBRIUM REPUTATION MODEL , 1988 .

[34]  R. Aumann,et al.  Cooperation and bounded recall , 1989 .

[35]  L. Blume,et al.  Evolution and market behavior , 1992 .

[36]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[37]  Kenneth S. Rogoff,et al.  Sovereign Debt: is to Forgive to Forget? , 1988 .

[38]  E. Kalai,et al.  Rational Learning Leads to Nash Equilibrium , 1993 .

[39]  David Canning,et al.  Average behavior in learning models , 1992 .

[40]  J. Jordan,et al.  Bayesian learning in normal form games , 1991 .

[41]  Akihiko Matsui,et al.  Cheap-Talk and Cooperation in a Society , 1991 .

[42]  Paul R. Milgrom,et al.  Predation, reputation, and entry deterrence☆ , 1982 .

[43]  David M. Kreps,et al.  On the Robustness of Equilibrium Refinements , 1988 .

[44]  D. Fudenberg,et al.  Evolutionary Dynamics with Aggregate Shocks , 1992 .

[45]  Douglas W. Diamond Reputation Acquisition in Debt Markets , 1989, Journal of Political Economy.

[46]  H. Carlsson,et al.  Global Games and Equilibrium Selection , 1993 .

[47]  J. Harsanyi Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points , 1973 .

[48]  D. Fudenberg,et al.  Reputation and Equilibrium Selection in Games with a Patient Player , 1989 .

[49]  David M. Kreps,et al.  Reputation in the Simultaneous Play of Multiple Opponents , 1987 .

[50]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[51]  D. Fudenberg,et al.  Steady state learning and Nash equilibrium , 1993 .

[52]  Drew Fudenberg,et al.  Repeated Games with Long-run and Short-run Players , 1990 .

[53]  Glenn Ellison,et al.  Rules of Thumb for Social Learning , 1993, Journal of Political Economy.

[54]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[55]  G. Harrison,et al.  An Experimental Evaluation of Weakest Link/Best Shot Models of Public Goods , 1989, Journal of Political Economy.

[56]  Michihiro Kandori,et al.  Evolution of Equilibria in the Long Run: A General Theory and Applications , 1995 .