Unsupervised learning in metagame

Publication Type  Book Article
Year of Publication  1999
Authors  Farr,G E; Powell,D R
Secondary/CollectionTitle  Advanced Topics in Artificial Intelligence
Pagination  24-35
Abstract  

The Metagame approach to computer game praying, introduced by Pell, involves writing programs that can play many games from some large class, rather than programs specialised to play just a single game such as chess. Metagame programs take the rules of a randomly generated game as input, then do some analysis of that game, and then play the game against an opponent. Success in Metagame competitions is evidence of a more general kind of ability than that possessed by (for example) a chess program or a draughts program. In this paper, we take up one of Pell's challenges by building a Metagame player that can learn. The learning techniques used are a refinement of the regression methods of Christensen and Korf, and they are applied to unsupervised learning, from self-play, of the weights of the components (or advisors) of the evaluation function. The method used leads to significant improvement in playing strength for many (but not all) games in the class. We also shed light on some curious behaviour of some advisor weights. In order to conduct this research, a new and more efficient Metagame player was written.


0

Free Registration

Registered users have the added benefit of being able to:

  • Search/filter the bibliography to find just the article you are looking for. You can search the computer games research bibliography by author, year, keyword, title or publication type.
  • Export references from the video games bibliography to a format suitable for your own work. Options currently include tagged and XML for Endnote users and BibTex for the rest of the world.
  • Post comments to discuss the paper or alert fellow researchers to other resources.
  • Add their own references using the 'create content' -> 'biblio' option in the block on the left.
  • NEW: Use the Biblio Search box located on the right hand of the page.
  • NEW: Browse by journal title, book title, author or keyword using the new Faceted Search tool.