Broad Area Colloquium For AI-Geometry-Graphics-Robotics-Vision

The Games Computers (and People) Play

Jonathan Schaeffer
Department of Computing Science
University of Alberta

Monday, Nov 20, 2000, 4:15PM
TCseq200, Lecture Hall A


The development of high-performance game-playing programs has been one of the major successes of artificial intelligence research. The results have been outstanding but, with one notable exception (Deep Blue), they have not been widely disseminated. This talk will discuss the past, present, and future of the development of games-playing programs. Case studies for backgammon, bridge, checkers, chess, go, Othello, poker, and Scrabble will be used.

The research emphasis of the past has been on achieving high performance in two-player perfect-information games. The research emphasis of the present encompasses multi-player imperfect/non-deterministic information games. And what of the future? There are some surprising changes of direction occurring that will result in games being more of an experimental testbed for mainstream AI research, with less emphasis on building world-championship-caliber programs.

About the Speaker

Coming soon.
Back to the Colloquium Page
Last modified: Thu Oct 19 18:18:43 PST 2000