Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Alliance Grants

University of Alberta

$40,000.00

Towards effective learning in Monte Carlo Tree Search

EF 2021-22

Résumé
The combination of machine learning and heuristic search methods has achieved groundbreaking successes in recent years. Some of the best-known examples are the AlphaGo and Alpha Zero architectures recently developed by DeepMind. These approaches to computer problem-solving combine the search method of Monte Carlo Tree Search (MCTS) with the machine learning method of Deep Reinforcement Learning.We propose research which generalizes the Alpha Zero search and learning approach, and addresses some of its shortcomings: 1. generalizing learning in MCTS to domains without a perfect simulation model, and 2. performing an in-depth study of the positive interaction between learning and search in the context of MCTS, and of possible bottlenecks for learning.
Programme
Alliance Grants
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
556170-2020
Name nom
Müller, Martin
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
2021
Competition year année de concours
2020
Award amount
40000
Program id
ALLRP
Program name en
Alliance Grants
Program name fr
Subventions Alliance
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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)
Installment
inst:2
Partie
1
Nb partie
2
Application title
Towards effective learning in Monte Carlo Tree Search
Keyword
NSERC
Application summary
The combination of machine learning and heuristic search methods has achieved groundbreaking successes in recent years. Some of the best-known examples are the AlphaGo and Alpha Zero architectures recently developed by DeepMind. These approaches to computer problem-solving combine the search method of Monte Carlo Tree Search (MCTS) with the machine learning method of Deep Reinforcement Learning.We propose research which generalizes the Alpha Zero search and learning approach, and addresses some of its shortcomings: 1. generalizing learning in MCTS to domains without a perfect simulation model, and 2. performing an in-depth study of the positive interaction between learning and search in the context of MCTS, and of possible bottlenecks for learning.