Grant: Discovery Grants Program - Individual
University of Alberta
$24,000.00
Planning and state evaluation in real-time decision domains
EF 2010-11
Résumé
Artificial intelligence (AI) research applied to games has a long tradition that
reaches back at least 70 years with Alan Turing's work on computer chess. The
advantage of studying AI algorithms in this area is that games are precisely
defined, relatively small when compared to real-world decision domains, and yet
sufficiently complex to pose tough research problems whose solutions can help us
creating machines of human-level intelligence. AI research has had its successes
in games like chess, Othello, backgammon, and checkers - where machines now play
on par with or better than the best human players. However, big challenges remain
- most notably in the ancient Asian board game of Go for which to date no machine
can match the strength of good beginners. Likewise, video game AI systems are
lacking learning, planning, and reasoning capabilities which results in weak
performance compared to human players.
The objective of this project is to improve the decision quality of AI systems
in real-time decision domains by means of abstractions, look-ahead search, and
machine learning of search heuristics. Our application focus will be on popular
games in which beginners still outperform the best programs. The results of this
project will increase our understanding of fundamental AI problems and will have
considerable impact on the real-time control domain in general and the computer
games industry in particular, which is in need of credible computer controlled
agents.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
261531-2007
Name nom
Buro, Michael
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2007
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2800
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Artificial intelligence (computer vision, use2603)
Research subject fr
Intelligence artificielle (vision artificielle, utiliser 2603)
Partie
4
Nb partie
5
Application title
Planning and state evaluation in real-time decision domains
Keyword
NSERC
Application summary
Artificial intelligence (AI) research applied to games has a long tradition that
reaches back at least 70 years with Alan Turing's work on computer chess. The
advantage of studying AI algorithms in this area is that games are precisely
defined, relatively small when compared to real-world decision domains, and yet
sufficiently complex to pose tough research problems whose solutions can help us
creating machines of human-level intelligence. AI research has had its successes
in games like chess, Othello, backgammon, and checkers - where machines now play
on par with or better than the best human players. However, big challenges remain
- most notably in the ancient Asian board game of Go for which to date no machine
can match the strength of good beginners. Likewise, video game AI systems are
lacking learning, planning, and reasoning capabilities which results in weak
performance compared to human players.
The objective of this project is to improve the decision quality of AI systems
in real-time decision domains by means of abstractions, look-ahead search, and
machine learning of search heuristics. Our application focus will be on popular
games in which beginners still outperform the best programs. The results of this
project will increase our understanding of fundamental AI problems and will have
considerable impact on the real-time control domain in general and the computer
games industry in particular, which is in need of credible computer controlled
agents.