Games, computers, and artificial intelligenceNDHU CSIE AI Lab
羅仲耘
2004/10/07 Games, computers, and artificial intelligence 2
Outline
• Games types– Puzzles– Two-player perfect-information games– Imperfect-information and stochastic games
• New frontiers• Predicted program strengths• Poker• Future works• References
2004/10/07 Games, computers, and artificial intelligence 3
Puzzles
• 24-puzzles– Search-space size from O(1025) to O
(1012)
• Crossword puzzles– Without understanding the semantics
of the puzzles’ clues.
• Other Interesting puzzles– Rubik’s Cube and Sokoban.
2004/10/07 Games, computers, and artificial intelligence 4
Two-player perfect-information games• Chess
– Deep blue
• Othello– LOGISTELLO– Improving heuristic mini-max search b
y supervised learning
• Hex– Hexy– Theorem-prover-like search
2004/10/07 Games, computers, and artificial intelligence 5
Two-player perfect-information games (cont’)• Shogi
– Have a long way to go
• Go– Still a weak player
• Others– Draughts(10x10 checker) – Lines of Action– Amazons– Octi
2004/10/07 Games, computers, and artificial intelligence 6
Two-player perfect-information games (cont’)
2004/10/07 Games, computers, and artificial intelligence 7
2004/10/07 Games, computers, and artificial intelligence 8
Imperfect-information and stochastic games• Information is hidden.
• Backgammon
• Poker
• Scrabble
2004/10/07 Games, computers, and artificial intelligence 9
New frontiers
• Any topic in interactive games– Action games– RPG– Adventure games– Strategy games– “God” games– Sport games
• Not only Graphics but also AI !
2004/10/07 Games, computers, and artificial intelligence 10
Predicted program strengths
2004/10/07 Games, computers, and artificial intelligence 11
Poker
• Has a number of attributes that make it an interesting domain for AI research.– Incomplete knowledge– Multiple competing agents– Risk management– Opponent modeling– Deception– Dealing with unreliable information
2004/10/07 Games, computers, and artificial intelligence 12
Future works
• Study more references in these papers.
• Study related mathematics (e.g. probability)
2004/10/07 Games, computers, and artificial intelligence 13
References
• Games, computers and artificial intelligence / Jonathan Schaeffer, H. Jaap van den Herik
• The challenge of Poker/ Darse Billings, Aaron Davidson, Jonathan Schaeffer, Duane Szafron
• Games solved: Now and in the future/ H. Jaap van den Herik, Jos W.H.M. Uiterwijk, Jack van Rijswijck
• All from Artificial Intelligence 134 (2002)
2004/10/07 Games, computers, and artificial intelligence 14
Thanks for your attention!