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.

Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games / M. K., Protopapas; BATTAGLIA, Francesco; E. B., Kosmatopoulos. - 6024:(2010), pp. 191-200. (Intervento presentato al convegno European Conference on the Applications of Evolutionary Computation tenutosi a Istanbul; Turchia).

Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games

BATTAGLIA, Francesco;
2010

Abstract

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.
2010
European Conference on the Applications of Evolutionary Computation
agents; artificial intelligence; smart city
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games / M. K., Protopapas; BATTAGLIA, Francesco; E. B., Kosmatopoulos. - 6024:(2010), pp. 191-200. (Intervento presentato al convegno European Conference on the Applications of Evolutionary Computation tenutosi a Istanbul; Turchia).
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/167754
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact