Title :
Concept Accessibility as Basis for Evolutionary Reinforcement Learning of Dots and Boxes
Author :
Knittel, Anthony ; Bossomaier, Terry ; Snyder, Allan
Author_Institution :
Centre for the Mind, Sydney Univ., NSW
Abstract :
The challenge of creating teams of agents, which evolve or learn, to solve complex problems is addressed in the combinatorially complex game of dots and boxes (strings and coins). Previous evolutionary reinforcement learning (ERL) systems approaching this task based on dynamic agent populations have shown some degree of success in game play, however are sensitive to conditions and suffer from unstable agent populations under difficult play and poor development against an easier opponent. A novel technique for preserving stability and allowing balance of specialised and generalised rules in an ERL system is presented, motivated by accessibility of concepts in human cognition, as opposed to natural selection through population survivability common to ERL systems. Reinforcement learning in dynamic teams of mutable agents enables play comparable to hand-crafted artificial players. Performance and stability of development is enhanced when a measure of the frequency of reinforcement is separated from the quality measure of rules
Keywords :
evolutionary computation; game theory; learning (artificial intelligence); ERL system; combinatorially complex game; concept accessibility; dynamic teams; evolutionary reinforcement learning; hand-crafted artificial players; human cognition; mutable agents; Australia; Cognition; Computational intelligence; Frequency measurement; Humans; Information technology; Learning; Nanotechnology; Stability; System testing; Concept Accessibility; Dots and Boxes; Evolutionary Reinforcement Learning;
Conference_Titel :
Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
1-4244-0709-5
DOI :
10.1109/CIG.2007.368090