Coevolutionary Genetic Algorithms for Establishing Nash Equilibrium in Symmetric Cournot Games
Mattheos K. Protopapas, Elias B. Kosmatopoulos, Francesco Battaglia

TL;DR
This paper demonstrates that social-learning co-evolutionary genetic algorithms effectively lead to Nash Equilibrium in symmetric Cournot games, unlike individual learning algorithms which fail to converge.
Contribution
It introduces and evaluates social-learning versions of co-evolutionary genetic algorithms that reliably establish Nash Equilibrium in Cournot models.
Findings
Social-learning algorithms frequently reach NE at stationary distribution.
Expected Hamming distance to NE state is smaller with social learning.
Large fraction of games played are at Nash Equilibrium.
Abstract
We use co-evolutionary genetic algorithms to model the players' learning process in several Cournot models, and evaluate them in terms of their convergence to the Nash Equilibrium. The "social-learning" versions of the two co-evolutionary algorithms we introduce, establish Nash Equilibrium in those models, in contrast to the "individual learning" versions which, as we see here, do not imply the convergence of the players' strategies to the Nash outcome. When players use "canonical co-evolutionary genetic algorithms" as learning algorithms, the process of the game is an ergodic Markov Chain, and therefore we analyze simulation results using both the relevant methodology and more general statistical tests, to find that in the "social" case, states leading to NE play are highly frequent at the stationary distribution of the chain, in contrast to the "individual learning" case, when NE is…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsEconomic theories and models · Game Theory and Applications · Complex Systems and Time Series Analysis
