Grant: Discovery Grants Program - Individual
University of Alberta
$17,000.00
""Search, Opponent Modelling, Cooperation, and State Inference in Complex Imperfect Information Domains.""
FY 2016-17
Summary
Artificial intelligence (AI) research applied to games has a long tradition that reaches back atleast 75 years with Alan Turing's work on computer chess. The advantage of studying AI algorithmsin this area is that games are precisely defined, relatively small when compared to real-worlddecision domains, and yet sufficiently complex to pose tough research problems whose solutions canhelp us create machines of human-level intelligence. AI research has had its successes in gameslike chess, backgammon, and checkers - where machines now play on par with or better than the besthuman players. However, in more complex domains machines are still trailing behind humanexperts. The main differences to the games in which AI research has been very successful are thatgame state information is hidden from players or the number of move choices is very large. Bothproperties render complete enumeration, which is a cornerstone of many high-performance AI systems,less effective. The objective of the research proposed here is to create systems that will reach or surpass theperformance of human experts in real-time decision domains that feature uncertainty, imperfectinformation, or complex state and action spaces. The benchmark applications we will be working onare trick-based card games and real-time strategy video games. Improving the state of the artrequires us to develop new algorithms that can model opponents, infer hidden game states, cooperatewith partners, and look-ahead in abstracted search spaces. In the long term, the results of thisproject will increase our understanding of fundamental AI problems that need to be solved in theprocess of creating human-level AI systems. In the short term, we anticipate the computer gamesindustry benefiting from our research, because it is in need of credible computer controlled agentsin the domains we study.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
261531-2012
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
2016
Competition year année de concours
2012
Award amount
17000
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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
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
5
Nb partie
5
Application title
""Search, Opponent Modelling, Cooperation, and State Inference in Complex Imperfect Information Domains.""
Keyword
NSERC
Application summary
Artificial intelligence (AI) research applied to games has a long tradition that reaches back atleast 75 years with Alan Turing's work on computer chess. The advantage of studying AI algorithmsin this area is that games are precisely defined, relatively small when compared to real-worlddecision domains, and yet sufficiently complex to pose tough research problems whose solutions canhelp us create machines of human-level intelligence. AI research has had its successes in gameslike chess, backgammon, and checkers - where machines now play on par with or better than the besthuman players. However, in more complex domains machines are still trailing behind humanexperts. The main differences to the games in which AI research has been very successful are thatgame state information is hidden from players or the number of move choices is very large. Bothproperties render complete enumeration, which is a cornerstone of many high-performance AI systems,less effective. The objective of the research proposed here is to create systems that will reach or surpass theperformance of human experts in real-time decision domains that feature uncertainty, imperfectinformation, or complex state and action spaces. The benchmark applications we will be working onare trick-based card games and real-time strategy video games. Improving the state of the artrequires us to develop new algorithms that can model opponents, infer hidden game states, cooperatewith partners, and look-ahead in abstracted search spaces. In the long term, the results of thisproject will increase our understanding of fundamental AI problems that need to be solved in theprocess of creating human-level AI systems. In the short term, we anticipate the computer gamesindustry benefiting from our research, because it is in need of credible computer controlled agentsin the domains we study.