Social Learning Algorithms Reaching Nash Equilibrium in Symmetric Cournot Games

被引:0
|
作者
Protopapas, Mattheos K. [1 ]
Battaglia, Francesco [1 ]
Kosmatopoulos, Elias B. [2 ]
机构
[1] Univ Roma La Sapienza, Dept Stat, Aldo Moro Sq 5, I-00185 Rome, Italy
[2] Tech Univ Crete, Dept Product Engn & Management, Khania, Greece
关键词
GENETIC ALGORITHM; COBWEB MODEL; STABILITY; BEHAVIOR;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:191 / +
页数:2
相关论文
共 50 条