• DocumentCode
    2325560
  • Title

    Genetic algorithm learning in game playing with multiple coaches

  • Author

    Sun, Chuen-Tsai ; Liao, Ying-Hong ; Lu, Jing-Yi ; Zheng, Fu-May

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    1994
  • fDate
    27-29 Jun 1994
  • Firstpage
    239
  • Abstract
    Explores the concept of diversified selection by employing multiple coaches in a game-playing program with a genetic algorithm (GA) based learning module. Although the importance of diversity in choosing offspring in a gene pool has been addressed in the past, few authors have discussed how to maintain diversity in real-world applications. Most existing suggestions are based on a balanced distribution of candidates, but this is not a realistic assumption for search problems in a multidimensional space. We show in this paper that when more than one coach is used in a game-playing environment, the collective learning result is better than other learning curves in which only a single coach is involved, no matter whether the coach is the best one or the worst one. We also use expanded chromosomes for measuring position scores in a static evaluation function to achieve improved learnability. Our work can be classified under the evolutionary strategy paradigm mentioned by K. De Jong and W. Spears (1993)
  • Keywords
    games of skill; genetic algorithms; learning (artificial intelligence); search problems; balanced distribution; collective learning; diversified selection; evolutionary strategy paradigm; expanded chromosomes; game-playing program; gene pool; genetic algorithm based learning module; learnability; learning curves; multidimensional space; multiple coaches; offspring selection; position scores; search problems; static evaluation function; Biological cells; Diversity methods; Electronic mail; Genetic algorithms; Genetic mutations; Information science; Multidimensional systems; Position measurement; Search problems; Sun;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on
  • Conference_Location
    Orlando, FL
  • Print_ISBN
    0-7803-1899-4
  • Type

    conf

  • DOI
    10.1109/ICEC.1994.350009
  • Filename
    350009