Exact Solutions in the Age of Deep learning
- 講者魏廷翰 教授 (加拿大阿爾伯塔大學)
邀請人：吳迪融 - 時間2022-11-03 (Thu.) 14:00 ~ 15:30
- 地點本所新館106會議室
線上串流
摘要
Search is one of the key tools in the artificial intelligence toolbox. Being able to navigate large search spaces intelligently can play a major role in solving difficult problems. A traditional approach combines fast heuristics with efficient search algorithms to produce exact solutions, e.g. Boolean satisfiability problems, game solving, etc.
On the other hand, relatively slower but more accurate machine-learned heuristics have brought about major milestones, the best example of which is the AlphaZero family of algorithms. More specifically, AlphaZero combines Monte Carlo tree search with deep reinforcement learning to achieve superhuman level strength in heuristic play for a wide range of games.
At the University of Alberta, under the supervision of Prof. Martin Müller, we explore many research topics surrounding exact and machine-learned methods. In this talk, I will introduce a number of our projects, sorted into three categories:
1. Integrating exact solution methods with AlphaZero-like architectures
2. Evaluating deep reinforcement learning against exact solutions
3. Heuristic search and learning in imperfect domains
On the other hand, relatively slower but more accurate machine-learned heuristics have brought about major milestones, the best example of which is the AlphaZero family of algorithms. More specifically, AlphaZero combines Monte Carlo tree search with deep reinforcement learning to achieve superhuman level strength in heuristic play for a wide range of games.
At the University of Alberta, under the supervision of Prof. Martin Müller, we explore many research topics surrounding exact and machine-learned methods. In this talk, I will introduce a number of our projects, sorted into three categories:
1. Integrating exact solution methods with AlphaZero-like architectures
2. Evaluating deep reinforcement learning against exact solutions
3. Heuristic search and learning in imperfect domains
BIO
魏廷翰博士畢業於交大資工系研究所。目前任職於加拿大阿爾伯塔大學資工系 University of Alberta ，其為六子棋人工智慧程式「交大六號(NCTU6)」的作者之一。