Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games

The series of studies about the convergence or not of the evolutionary strategies of players that use co-evolutionary genetic algorithms in Cournot games has not addressed the issue of individual players’ strategies convergence, but only of the convergence of the aggregate indices (total quantity and price) to the levels that correspond either to the Nash or Walrash Equilibrium. Here we discover that while some algorithms lead to convergence of the aggregates to Nash Equilibrium values, this is not the case for the individual players’ strategies (i.e. no NE is reached). Co-evolutionary programming social learning, as well as a social learning algorithm we introduce here, achieve this goal (in a stochastic sense); this is displayed by statistical tests, as well as “NE stages” evaluation, based on ergodic Markov chains.

[1]  Reiner Franke,et al.  Coevolution and stable adjustments in the cobweb model , 1998 .

[2]  H. Dawid,et al.  On economic applications of the genetic algorithm: a model of the cobweb type , 1998 .

[3]  Tony Curzon Price,et al.  Using co-evolutionary programming to simulate strategic behaviour in markets , 1997 .

[4]  T. Riechmann Genetic algorithm learning and evolutionary games , 2001 .

[5]  Thomas Riechmann,et al.  Learning and behavioral stability An economic interpretation of genetic algorithms , 1999 .

[6]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[7]  T. Vallée,et al.  Convergence in the Finite Cournot Oligopoly with Social and Individual Learning , 2009 .

[8]  R. Baldick,et al.  Hybrid coevolutionary programming for Nash equilibrium search in games with local optima , 2004, IEEE Transactions on Evolutionary Computation.

[9]  Hans M. Amman,et al.  ON SOCIAL LEARNING AND ROBUST EVOLUTIONARY ALGORITHM DESIGN IN THE COURNOT OLIGOPOLY GAME , 2007, Comput. Intell..

[10]  Jasmina Arifovic Genetic algorithm learning and the cobweb model , 1994 .

[11]  Ana B. Ania,et al.  The evolutionary stability of perfectly competitive behavior , 2005 .

[12]  Pradeep Dubey,et al.  Strategic complements and substitutes, and potential games , 2006, Games Econ. Behav..

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Ishwar V. Basawa Statistical inference for stochastic processes , 1980 .

[15]  Nicolaas J. Vriend,et al.  An Illustration of the Essential Difference between Individual and Social Learning, and its Consequences for Computational Analyses , 1998 .

[16]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .