The coevolution of automata in the repeated prisoner's dilemma

被引:146
作者
Miller, JH [1 ]
机构
[1] SANTA FE INST, DEPT SOCIAL & DECIS SCI, PITTSBURGH, PA 15213 USA
基金
美国国家卫生研究院;
关键词
adaptation; evolution; learning; repeated prisoner's dilemma game; genetic algorithms; machine learning;
D O I
10.1016/0167-2681(95)00052-6
中图分类号
F [经济];
学科分类号
02 ;
摘要
A model of learning and adaptation is used to analyze the coevolution of strategies in the repeated Prisoner's Dilemma game under both perfect and imperfect reporting. Meta-players submit finite automata strategies and update their choices through an explicit evolutionary process modeled by a genetic algorithm. Using this framework, adaptive strategic choice and the emergence of cooperation are studied through 'computational experiments.' The results of the analyses indicate that information conditions lead to significant differences among the evolving strategies. Furthermore, they suggest that the general methodology may have much wider applicability to the analysis of adaptation in economic and social systems.
引用
收藏
页码:87 / 112
页数:26
相关论文
共 37 条
[1]   THE STRUCTURE OF NASH EQUILIBRIUM IN REPEATED GAMES WITH FINITE AUTOMATA [J].
ABREU, D ;
RUBINSTEIN, A .
ECONOMETRICA, 1988, 56 (06) :1259-1281
[2]  
Arbib M. A., 1968, ALGEBRAIC THEORY MAC
[3]  
Aumann R. J., 1981, Essays in Game Theory and Mathematical Economics in Honor of Oskar Morgenstern, P11
[4]   THE FURTHER EVOLUTION OF COOPERATION [J].
AXELROD, R ;
DION, D .
SCIENCE, 1988, 242 (4884) :1385-1390
[5]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[6]  
Axelrod R., 1987, Genetic Algorithms and Simulating Annealing, V1, P1
[7]  
Bethke A. D., 1981, THESIS U MICHIGAN AN
[8]   MODELING RATIONAL PLAYERS .1. [J].
BINMORE, K .
ECONOMICS AND PHILOSOPHY, 1987, 3 (02) :179-214
[9]   MODELING RATIONAL PLAYERS .2. [J].
BINMORE, K .
ECONOMICS AND PHILOSOPHY, 1988, 4 (01) :9-55
[10]  
BINMORE K, 1986, EC ORG GAMES