Genetic algorithm learning and evolutionary games

被引:67
|
作者
Riechmann, T [1 ]
机构
[1] Leibniz Univ Hannover, Inst Volkswirtschaftslehre, D-30167 Hannover, Germany
来源
JOURNAL OF ECONOMIC DYNAMICS & CONTROL | 2001年 / 25卷 / 6-7期
关键词
learning; genetic algorithms; evolutionary games;
D O I
10.1016/S0165-1889(00)00066-X
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper links the theory of genetic algorithm (GA) learning to evolutionary game theory. It is shown that economic learning via genetic algorithms can be described as a specific form of an evolutionary game. It will be pointed out that GA learning results in a series of near Nash equilibria which during the learning process build up to finally approach a neighborhood of an evolutionarily stable state. In order to characterize this kind of dynamics, a concept of evolutionary superiority and evolutionary stability of genetic populations is developed, which allows for a comprehensive analysis of the evolutionary dynamics of the standard GA learning processes. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1019 / 1037
页数:19
相关论文
共 50 条
  • [31] ADAPTIVE LEARNING, EVOLUTIONARY DYNAMICS AND EQUILIBRIUM SELECTION IN GAMES
    MARIMON, R
    EUROPEAN ECONOMIC REVIEW, 1993, 37 (2-3) : 603 - 611
  • [32] Multiagent reinforcement learning-model in evolutionary games
    Liu, Wei-Bing
    Wang, Xian-Jia
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (03): : 28 - 33
  • [33] Individual evolutionary learning in repeated beauty contest games
    Anufriev, Mikhail
    Duffy, John
    Panchenko, Valentyn
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2024, 218 : 550 - 567
  • [34] A literature review of genetic algorithm applied to games
    Liang, Hai
    Li, Jiaqi
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2023, 23 (01) : 311 - 324
  • [35] Genetic algorithm for finding the nucleolus of assignment games
    Chin, HH
    GAME THEORETICAL APPLICATIONS TO ECONOMICS AND OPERATIONS RESEARCH, 1997, 18 : 197 - 205
  • [36] OPTIMALITY AND STABILITY OF SYMMETRIC EVOLUTIONARY GAMES WITH APPLICATIONS IN GENETIC SELECTION
    Huang, Yuanyuan
    Hao, Yiping
    Wang, Min
    Zhou, Wen
    Wu, Zhijun
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2015, 12 (03) : 503 - 523
  • [37] Dynamic Difficulty Adjustment with Evolutionary Algorithm in Games for Rehabilitation Robotics
    Andrade, Kleber de O.
    Pasqual, Thales B.
    Caurin, Glauco A. P.
    Crocomo, Marcio K.
    2016 IEEE INTERNATIONAL CONFERENCE ON SERIOUS GAMES AND APPLICATIONS FOR HEALTH, 2016,
  • [38] New composite evolutionary computation algorithm using interactions among genetic evolution, individual learning and social learning
    Hashimoto, Takashi
    Warashina, Katsuhide
    Yamauchi, Hajime
    INTELLIGENT DATA ANALYSIS, 2010, 14 (04) : 497 - 514
  • [39] EvoSpex: An Evolutionary Algorithm for Learning Postconditions
    Molina, Facundo
    Ponzio, Pablo
    Aguirre, Nazareno
    Frias, Marcelo
    2021 IEEE/ACM 43RD INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2021), 2021, : 1223 - 1235
  • [40] A novel evolutionary neural learning algorithm
    Verma, B
    Ghosh, R
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1884 - 1889