Concept Accessibility as Basis for Evolutionary Reinforcement Learning of Dots and Boxes

Anthony Knittel, Terry Bossomaier, Allan Snyder

Research output: Book chapter/Published conference paperConference paperpeer-review

6 Citations (Scopus)
25 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationCIG 2007 proceedings
Place of PublicationUSA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages140-145
Number of pages6
ISBN (Electronic)9781424453085
DOIs
Publication statusPublished - 2007
EventIEEE Symposium on Computational Intelligence and Games (CIG) - Honolulu, Hawaii, New Zealand
Duration: 01 Apr 200705 Apr 2007

Conference

ConferenceIEEE Symposium on Computational Intelligence and Games (CIG)
CountryNew Zealand
Period01/04/0705/04/07

Fingerprint Dive into the research topics of 'Concept Accessibility as Basis for Evolutionary Reinforcement Learning of Dots and Boxes'. Together they form a unique fingerprint.

Cite this