Co-evolutionary and Reinforcement Learning Techniques Applied to Computer Go players

Zela Moraya, Wester Edison (2013). Co-evolutionary and Reinforcement Learning Techniques Applied to Computer Go players. Thesis (Doctoral), Facultad de Informática (UPM).

Description

Title: Co-evolutionary and Reinforcement Learning Techniques Applied to Computer Go players
Author/s:
  • Zela Moraya, Wester Edison
Contributor/s:
  • Martinez Rey, Maria Aurora
  • Zato Recellado, Jose Gabriel
Item Type: Thesis (Doctoral)
Date: 7 June 2013
Subjects:
Freetext Keywords: neuro-evolution, co-evolutionary algorithms, neural networks, games, artificial intelligence
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - Non commercial

Full text

[img]
Preview
PDF (Tesis Doctoral) - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (5MB) | Preview

Abstract

The objective of this thesis is model some processes from the nature as evolution and co-evolution, and proposing some techniques that can ensure that these learning process really happens and useful to solve some complex problems as Go game. The Go game is ancient and very complex game with simple rules which still is a challenge for the Artificial Intelligence. This dissertation cover some approaches that were applied to solve this problem, proposing solve this problem using competitive and cooperative co-evolutionary learning methods and other techniques proposed by the author. To study, implement and prove these methods were used some neural networks structures, a framework free available and coded many programs. The techniques proposed were coded by the author, performed many experiments to find the best configuration to ensure that co-evolution is progressing and discussed the results. Using co-evolutionary learning processes can be observed some pathologies which could impact co-evolution progress. In this dissertation is introduced some techniques to solve pathologies as loss of gradients, cycling dynamics and forgetting. According to some authors, one solution to solve these co-evolution pathologies is introduce more diversity in populations that are evolving. In this thesis is proposed some techniques to introduce more diversity and some diversity measurements for neural networks structures to monitor diversity during co-evolution. The genotype diversity evolved were analyzed in terms of its impact to global fitness of the strategies evolved and their generalization. Additionally, it was introduced a memory mechanism in the network neural structures to reinforce some strategies in the genes of the neurons evolved with the intention that some good strategies learned are not forgotten. In this dissertation is presented some works from other authors in which cooperative and competitive co-evolution has been applied. The Go board size used in this thesis was 9x9, but can be easily escalated to more bigger boards.The author believe that programs coded and techniques introduced in this dissertation can be used for other domains.

More information

Item ID: 15771
DC Identifier: http://oa.upm.es/15771/
OAI Identifier: oai:oa.upm.es:15771
Deposited by: Dr. Wester Edison Zela Moraya
Deposited on: 17 Jun 2013 06:29
Last Modified: 21 Apr 2016 16:04
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM