Learning to Play Approximate Nash Equilibria in Games with Many Players

Arbeitspapier

We illustrate one way in which a population of boundedly rational individuals can learn to play an approximate Nash equilibrium. Players are assumed to make strategy choices using a combination of imitation and innovation. We begin by looking at an imitation dynamic and provide conditions under which play evolves to an imitation equilibrium; convergence is conditional on the network of social interaction. We then illustrate, through example, how imitation and innovation can complement each other; in particular, we demonstrate how imitation can .help. a population to learn to play a Nash equilibrium where more rational methods do not. This leads to our main result in which we provide a general class of large game for which the imitation with innovation dynamic almost surely converges to an approximate Nash, imitation equilibrium.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Nota di Lavoro ; No. 85.2004

Klassifikation und Themen

• Klassifikation: Wirtschaft ; Game Theory and Bargaining Theory: General ; Noncooperative Games ; Stochastic and Dynamic Games; Evolutionary Games; Repeated Games
• Thema: Imitation ; Best replay ; Convergence ; Nash equilibrium ; Verhaltensökonomik ; Begrenzte Rationalität ; Nash-Gleichgewicht ; Theorie ; Wiederholte Spiele

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Cartwright, Edward
• Ereignis: Veröffentlichung
• (wer): Fondazione Eni Enrico Mattei (FEEM)
• (wo): Milano
• (wann): 2004

Weitere Informationen

• Handle: http://hdl.handle.net/10419/117957
• Letzte Aktualisierung: 10.03.2025, 11:41 MEZ