Learning by trial and error

A person learns by trial and error if he occasionally tries out new strategies, rejecting choices that are erroneous in the sense that they do not lead to higher payoffs. In a game, however, strategies can become erroneous due to a change of behavior by someone else. We introduce a learning rule in which behavior is conditional on whether a player experiences an error of the first or second type. This rule, called interactive trial and error learning, implements Nash equilibrium behavior in any game with generic payoffs and at least one pure Nash equilibrium.

[1]  S. Hart,et al.  A general class of adaptative strategies , 1999 .

[2]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[3]  Yakov Babichenko.  CENTER FOR THE STUDY OF RATIONALITY , 2007 .

[4]  Kip Smith,et al.  Economics and emotion: Institutions matter , 2005, Games Econ. Behav..

[5]  P. Jehiel.  Learning to Play Limited Forecast Equilibria , 1998 .

[6]  A. Tversky,et al.  Prospect Theory : An Analysis of Decision under Risk Author ( s ) : , 2007 .

[7]  Mónica C. Capra,et al.  Mood-Driven Behavior in Strategic Interactions , 2004 .

[8]  G. Lugosi,et al.  Global Nash Convergence of Foster and Young's Regret Testing , 2004 .

[9]  Dean Phillips Foster,et al.  Regret Testing: Learning to Play Nash Equilibrium Without Knowing You Have an Opponent , 2006 .

[10]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[11]  Andrew Postlewaite.  Repeated Games and Limited Information Processing ∗ , 2008 .

[12]  Debraj Ray,et al.  Evolving Aspirations and Cooperation , 1998 .

[13]  H. Young,et al.  The Evolution of Conventions , 1993 .

[14]  Your Morals are Your Moods , 2001 .

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

[16]  Andreu Mas-Colell,et al.  A General Class of Adaptive Strategies , 1999, J. Econ. Theory.

[17]  Jason R. Marden,et al.  Payoff based dynamics for multi-player weakly acyclic games , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  Aldo Rustichini,et al.  Your morals might be your moods , 2006 .

[19]  Dean P. Foster,et al.  Regret in the On-Line Decision Problem , 1999 .

[20]  H. Peyton Young,et al.  Learning, hypothesis testing, and Nash equilibrium , 2003, Games Econ. Behav..

[21]  Andreu Mas-Colell,et al.  Stochastic Uncoupled Dynamics and Nash Equilibrium , 2004, Games Econ. Behav..

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

[23]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[24]  J. Hofbauer,et al.  Uncoupled Dynamics Do Not Lead to Nash Equilibrium , 2003 .