General Game Playing
General Game Playing
Lecture 1
Introduction
Michael Genesereth
Spring 2011
Game Playing
Human Game Playing • Intellectual Activity • Skill Comparison
Computer Game Playing • Testbed for AI • Limitations
2/42
1
General Game Playing
General Game Players are systems able to play arbitrary games effectively based solely on formal descriptions supplied at “runtime”. Translation: They don’t know the rules until the game starts.
3/42
Technology
Unlike specialized game players (e.g. Deep Blue), they do not use algorithms designed in advance for specific games. Artificial Intelligence Technologies knowledge representation deduction, reformulation, induction, … rational behavior w/ uncertainty, resource bounds
4/42
2
Variety of Games
5/42
Chess
6/42
3
Knight-Zone Chess
7/42
Bughouse Chess
8/42
4
Other Games
9/42
Single Player “Games”
a b c
10/42
5
Annual GGP Competition
Annual GGP Competition Held at AAAI or IJCAI conference Administered by Stanford (Stanford folks not eligible to participate) Reward 2005 - Cluneplayer (Jim Clune) 2006 - Fluxplayer (Stephan Schiffel, Michael Thielscher) 2007 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2008 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2010 - Ary (Jean Mehat)
11/42
GGP-05 Winner Jim Clune
12/42
6
GGP-06 Winners
13/42
Winners
14/42
7
Other Games, Other Winners
15/42
Competition at GGP-2011
Qualification Round via the web Tournaments in June Semi-Final Round at AAAI Tournament style (one full day) Final Round at AAAI Top two competitors head to head Winner take all (glory + chance to …)
16/42
8
Carbon versus Silicon
Come cheer on your favorite. The battle continues at GGP-2011.
17/42
Chris Welty
18/42
9
General Game Description
19/42
Single Player Game as a State Machine s2 a b b a
s5 a d
b
s8 a a b
d
s1 c s3 a s6 c b
s9
a
Lecture 1
Introduction
Michael Genesereth
Spring 2011
Game Playing
Human Game Playing • Intellectual Activity • Skill Comparison
Computer Game Playing • Testbed for AI • Limitations
2/42
1
General Game Playing
General Game Players are systems able to play arbitrary games effectively based solely on formal descriptions supplied at “runtime”. Translation: They don’t know the rules until the game starts.
3/42
Technology
Unlike specialized game players (e.g. Deep Blue), they do not use algorithms designed in advance for specific games. Artificial Intelligence Technologies knowledge representation deduction, reformulation, induction, … rational behavior w/ uncertainty, resource bounds
4/42
2
Variety of Games
5/42
Chess
6/42
3
Knight-Zone Chess
7/42
Bughouse Chess
8/42
4
Other Games
9/42
Single Player “Games”
a b c
10/42
5
Annual GGP Competition
Annual GGP Competition Held at AAAI or IJCAI conference Administered by Stanford (Stanford folks not eligible to participate) Reward 2005 - Cluneplayer (Jim Clune) 2006 - Fluxplayer (Stephan Schiffel, Michael Thielscher) 2007 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2008 - Cadiaplayer (Yngve Bjornsson, Hilmar Finsson) 2010 - Ary (Jean Mehat)
11/42
GGP-05 Winner Jim Clune
12/42
6
GGP-06 Winners
13/42
Winners
14/42
7
Other Games, Other Winners
15/42
Competition at GGP-2011
Qualification Round via the web Tournaments in June Semi-Final Round at AAAI Tournament style (one full day) Final Round at AAAI Top two competitors head to head Winner take all (glory + chance to …)
16/42
8
Carbon versus Silicon
Come cheer on your favorite. The battle continues at GGP-2011.
17/42
Chris Welty
18/42
9
General Game Description
19/42
Single Player Game as a State Machine s2 a b b a
s5 a d
b
s8 a a b
d
s1 c s3 a s6 c b
s9
a