The structure of games

ABSTRACT

Machine Learning in games and other areas of computer science that use games to analyze problems are hampered by the lack of a common language to define games. This paper presents the development of a general game language called RGL.

REFERENCES

• 1: Condon, A. Computational Models of Games. MIT Press, Cambridge MA, 1989.
• 2: Edwards, S. Portable Game Notation Specification and Implementation Guide, 2002.12.22, {http://folk.uio.no/andreio/php/pgnspec.pdf}
• 3: Johannes Fürnkranz, Machine learning in games: a survey, Machines that learn to play games, Nova Science Publishers, Inc., Commack, NY, 2001
• 4: Kaiser, D. A Generic Game Playing Machine. Master's thesis, Florida International University, Miami, FL, 2000.
• 5: Anders Kierulf , Ken Chen , Jurg Nievergelt, Smart game board and go explorer: a study in software and knowledge engineering, Communications of the ACM, v.33 n.2, p.152-166, Feb. 1990 [doi>10.1145/75577.75581]
• 6: J. Orwant, EGGG: automated programming for game generation, IBM Systems Journal, v.39 n.3-4, p.782-794, July 2000
• 7: Pell. B. A strategic metagame player for general chess-like games. Computational Intelligence, Volume 11, Number 4, 1995.
• 8: Romein, J. Multigame - An environment for Distributed Game-Tree Search. PhD thesis, Faculty of Sciences, Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdame, the Netherlands, January, 2001.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning
          Subjects: Knowledge acquisition

General Terms:
Algorithms, Experimentation, Theory

Keywords:
general game playing, learning