Some Talks by Members of my Research Group
some of our talks on algorithms in combinatorial games.
Created: July 10, 2011 Last modified: May 11, 2016
Mastering the Game of Go: Can a Computer Program Beat a Human Champion?
"General audience" talk given by Martin Müller, March 14, 2016 at Faculty of Science, CCIS 1-140.
Note that this talk was given a few hours before game 5 of the Lee Sedol-AlphaGo match.
Computer Go Research - The Challenges Ahead.
Keynote given by Martin Müller at
IEEE CIG 2015,
Tainan, Taiwan, September 2015.
Using Domain-specific Knowledge for Monte Carlo Tree Search in Go.
Seminar talk given by Martin Müller at National Chiao Tung University,
Hsinchu, Taiwan, August 2015.
Continuous Arvand: Motion Planning with Monte Carlo Random Walks
Weifeng Chen and Martin Müller.
Workshop on Planning and Robotics.
Talk co-developed and presented by Robert Holte.
From Deep Blue to Monte Carlo
Full-day tutorial on game tree search,
Akihiro Kishimoto and Martin Müller, given at AAAI-14 in Quebec City, July 2014.
Random Walk Planning: Theory, Practice, and Application
CAIAC best PhD thesis award talk,
invited talk given by Hootan Nakhost.
Canadian Conference on Artificial Intelligence, Waterloo,
Monte Carlo Tree Search and Computer Go
University of Alberta, Cmput 366 guest lecture, given by Martin Müller, December 2011.
Planning with Monte Carlo Random Walks: New Results (8 MB pdf file)
Talk by Martin Müller, joint work with Hootan Nakhost and Fan Xie.
Seminar, Université Paris Dauphine, June 21 (1 hr), 2011, and
Université Paris Sud, June 22, 2011 (1 hr).
Abstract: Tree search using Monte Carlo simulations has been very successful in games such as Go.
such as UCT have highlighted the importance of the tradeoff between exploration and
exploitation in tree search. In our work on classical,
domain-independent planning, we have investigated randomized exploration
techniques which are inspired by Monte Carlo Tree Search.
In contrast to most other state of the art approaches, which focus
on exploiting states with low heuristic evaluation, our Arvand series of
planners includes a large exploration component through sequences of random actions.
I will explain the basic idea of planning using random walks,
and discuss several recent improvements and applications, such as combining
random walks with local tree search and "smart restarts".
I will also include a brief report of the results of the planning competition,
which will have been announced at the ICAPS conference in mid June.
Challenges in Monte Carlo Tree Search
Symposium: Driven by Search. Universiteit Maastricht, Department of Knowledge Engineering (DKE),
Talk by Martin Müller, May 24, 2011 (45 min)
Monte-Carlo tree search has revolutionized computer Go and is having an ever
increasing impact on other games and applications. However, in its current form
it does not solve all problems in difficult domains such as Go.
In 2010, a man-machine competition was held in Barcelona, Spain.
We use an analysis of the games played by our program Fuego-GB Prototype
in this event to highlight some of the challenges that need to be addressed in the future,
such as scaling to larger problems, improved simulations and integrating local analysis
The game of Go, Monte Carlo Tree Search and Computer Go
Guest lecture by Martin Müller, March 9, 2011, University of Alberta, Dept. of Philosophy, in Prof.
John Simpson's Game Theory course (90 min.)
An introductory talk about the topic of computer Go and the very successful
approaches based on simulated games and Monte Carlo Tree Search.