General Game Playing

General game players are computer systems able to play strategy gamesbased solely on formal game descriptions supplied at "runtime".  (Inother words, they don't know the rules until the game starts.)  Unlikespecialized game players, such as Deep Blue, general game players cannotrely on algorithms designed in advance for specific games; they must discoversuch algorithms themselves.  General game playing expertise dependson intelligence on the part of the game player and not just intelligenceof the programmer of the game player.

GGP is an interesting application in its own right.  It is intellectually engaging and more than a little fun.  But it is much more than that.  It provides a theoretical framework for modeling discrete dynamic systems and for defining rationality in a way that takes into account problem representation and complexities like incompleteness of information and resource bounds.  It has practical applications in areas where these features are important, e.g. in business and law.  More fundamentally, it raises questions about the nature of intelligence and serves as a laboratory in which to evaluate competing approaches to artificial intelligence.
This course is an introduction to General Game Playing (GGP).  Studentswill get an introduction to the theory of General Game Playing and will learnhow to create GGP programs capable of competing against other programsand humans.