CS227B: General Game Playing

Announcements

• The Java (and Python) code base is up! See the instructions to set it up on your machine.
• New version of Gamechecker released. This one checks for stratification errors as well as arity and safety errors. Good luck.
• Submit homeworks to cs227b.hw@gmail.com.
• CS227B now has a Piazzza page where you can post questions and find team members.
• The course meets in Gates 219, which is the open space on the second floor of Gates. The first class is Wednesday, March 30, at 4:15 pm.

General Information

• Overview
• People
• Collaboration Policy

Schedule

Essential Readings

Michael Genesereth: General Game Playing.

Michael Genesereth, Nathaniel Love, Barney Pell: General Game Playing: Overview of the AAAI Competition, AAAI Magazine, Spring 2005.

Love, N., Hinrichs, T., Haley, D., Schkufza, E., Genesereth, M.: General Game Playing: Game Description Language Specification

Relevant Readings

• General Game Playing
• General Game Playing: Overview of the AAAI Competition
• General Game Playing: Game Description Language Specification
• Heuristic Evaluation Functions for General Game Playing
• Fluxplayer: A Successful General Game Player
• Automatic Construction of a Heuristic Search Function for General Game Playing
• Automatic Heuristic Construction in a Complete General Game Player
• Simulation-Based Approach to General Game Playing
• Monte Carlo Methods
• Bandit based Monte-Carlo Planning
• Decomposition of Single Player Games
• Factoring General Games Using Propositional Automata
• Symmetry Detection in General Game Playing

Background Readings

• Hopcroft, Ullman: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley.
• Peterson: Petri Nets
• Russell and Norvig: Artificial Intelligence: A Modern Approach Prentice Hall.
• Genesereth: Computational Logic
• Luce, Raifa: Game Theory