Evolving neural networks for strategic decision-making problems.
Evolution of neural networks, or neuroevolution, has been a successful approach to many low-level control problems such as pole balancing, vehicle control, and collision warning. However, certain types of problems-such as those involving strategic decision-making-have remained difficult for neuroevolution to solve. This paper evaluates the hypothesis that such problems are difficult because they are fractured: The correct action varies discontinuously as the agent moves from state to state. A method for measuring fracture using the concept of function variation is proposed and, based on this concept, two methods for dealing with fracture are examined: neurons with local receptive fields, and refinement based on a cascaded network architecture. Experiments in several benchmark domains are performed to evaluate how different levels of fracture affect the performance of neuroevolution methods, demonstrating that these two modifications improve performance significantly. These results form a promising starting point for expanding neuroevolution to strategic tasks.
Kohl
Nate
N
Department of Computer Sciences, The University of Texas at Austin, 1 University Station C0500, Austin, TX, United States. nate@cs.utexas.edu
Miikkulainen
Risto
R
D000465:Algorithms; D001185:Artificial Intelligence; D005075:Biological Evolution; D003198:Computer Simulation; D003658:Decision Making, Computer-Assisted; D009415:Nerve Net / Q000502:physiology; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology; D013598:Systems Theory; D013647:Task Performance and Analysis