Home * People * Martin Müller

		Martin Müller, an Austrian computer scientist, researcher, since 2000 associate professor, and since 2009 full professor at University of Alberta. Before, Martin Müller's academical career [1] included the Graz University of Technology, Jürg Nievergelt's group at ETH Zurich, University of California, Berkeley, ETL (Electrotechnical Laboratory) at University of Tsukuba and the NTT, Atsugi, Japan. His research interests covers Game-tree search and two-player games, including Computer Go, Monte-Carlo Tree Search, Depth-first Proof-number search and Graph History Interaction. He also worked within the team of Jonathan Schaeffer on solving Checkers [2] .
Martin Müller [3]

Programs

Martin Müller is co-author of two successful Go programs. The veteran program Explorer was developed along with Anders Kierulf and Ken Chen and played eight Computer Olympiads from 1989 until 2005, two times winning Gold medals. His new program Fuego ^[4] , co-authored by Markus Enzenberger, Broderick Arneson, Richard Segal, Gerald Tesauro and Arpad Rimmel (since 2010), won the Gold medal at the 14th Computer Olympia in 9x9 Go, as well the Silver medal in 19x19 Go ^{[5] [6]} .

Selected Publications

^{[7] [8] [9]}

1989

• Martin Müller (1989). Eine Theoretische Basis zur Programmierung von Go. (A theoretical basis for programming Go.) Diplomarbeit, Technische Universität Graz.

1990 ...

• Ken Chen, Anders Kierulf, Martin Müller, Jürg Nievergelt (1990). The Design and Evolution of Go Explorer. Computers, Chess, and Cognition
• Martin Müller (1991). The Smart Game Board as a Tool for Game Programmers. Heuristic Programming in AI 2 » Smart Game Board

1995 ...

• Martin Müller (1995). Computer Go as a Sum of Local Games: An Application of Combinatorial Game Theory. Ph.D. Thesis. ETH Zurich, Switzerland. zipped pdf
• Martin Müller, Elwyn Berlekamp, Bill Spight (1996). Generalized thermography: Algorithms, implementation, and application to Go endgames. Technical Report 96-030, ICSI Berkeley, 1996. postscript
• Martin Müller, Ralph Gasser (1996). Experiments in Computer Go Endgames. Games of No Chance edited by Richard J. Nowakowski
• Martin Müller (1998). Computer Go: A Research Agenda. CG 1998

2000 ...

• Martin Müller (2000). Review: Computer Go 1984–2000. CG 2000
• Hiroyuki Iida, Martin Müller (2000). Report on the Second Open Computer-Amazons Championship. ICGA Journal, Vol 23, No. 1

2001

• Jack van Rijswijck, Martin Müller (2001). The Second International Conference on Computers and Games. ICCA Journal, Vol. 24, No. 1 » CG 2000
• Martin Müller (2001). Solving 5x5 Amazons. 6th Game Programming Workshop
• Martin Müller (2001). Proof-Set Search. Technical Report TR 01-09, University of Alberta CiteSeerX ^[10]

2002

• Martin Müller (2002). Proof-Set Search. CG 2002
• Adi Botea, Martin Müller, Jonathan Schaeffer (2002). Using Abstraction for Planning in Sokoban. CG 2002
• Martin Müller, Theodore Tegos (2002). Experiments in Computer Amazons. More Games of No Chance edited by Richard J. Nowakowski
• Martin Müller (2002). Position Evaluation in Computer Go. ICGA Journal, Vol. 25, No. 4

2003

• Akihiro Kishimoto, Martin Müller. (2003). Df-pn in Go: An Application to the One-Eye Problem. Advances in Computer Games 10, pdf

2004

• Xiaozhen Niu, Martin Müller (2004). An Improved Safety Solver for Computer Go. CG 2004
• Martin Müller, Zhichao Li (2004). Locally Informed Global Search for Sums of Combinatorial Games. CG 2004
• Adi Botea, Martin Müller, Jonathan Schaeffer (2004). Near Optimal Hierarchical Path-Finding. In Journal of Game Development, Vol. 1, No.1, 7-28, pdf
• Adi Botea, Markus Enzenberger, Martin Müller, Jonathan Schaeffer (2004). Macro-FF. In Booklet of 4th International Planning Competition, 15-17.
• Akihiro Kishimoto, Martin Müller (2004). A General Solution to the Graph History Interaction Problem. American Association for Artificial Intelligence (AAAI) National Conference, pp. 644-649, pdf
• Martin Müller, Markus Enzenberger, Jonathan Schaeffer (2004). Temperature Discovery Search. AAAI 2004, pdf
• Ling Zhao, Martin Müller (2004). Game-SAT: A Preliminary Report. SAT 2004, pdf ^[11]

2005 ...

• Xiaozhen Niu, Akihiro Kishimoto, Martin Müller (2005). Recognizing Seki in Computer Go. Advances in Computer Games 11
• Ling Zhao, Martin Müller (2005). Solving Probabilistic Combinatorial Games. Advances in Computer Games 11
• Akihiro Kishimoto, Martin Müller (2005). A Solution to the GHI Problem for Depth-First Proof-Number Search. 7th Joint Conference on Information Sciences (JCIS2003), pages 489 - 492, pdf
• Adi Botea, Markus Enzenberger, Martin Müller, Jonathan Schaeffer (2005). Macro-FF: Improving AI Planning with Automatically Learned Macro-Operators. Journal of Artificial Intelligence Research 24 (2005) 581-621, pdf
• Jonathan Schaeffer, Yngvi Björnsson, Neil Burch, Akihiro Kishimoto, Martin Müller, Rob Lake, Paul Lu, Steve Sutphen (2005). Solving Checkers. IJCAI 2005

2006

• Xiaozhen Niu, Martin Müller (2006). An Open Boundary Safety-of-Territory Solver for the Game of Go. CG 2006

2007

• David Silver, Richard Sutton, Martin Müller (2007). Reinforcement learning of local shape in the game of Go. IJCAI 2007, pdf
• Kazuki Yoshizoe, Akihiro Kishimoto, Martin Müller (2007). Lambda Depth-First Proof-Number Search and Its Application to Go. IJCAI 2007, pdf
• Jonathan Schaeffer, Neil Burch, Yngvi Björnsson, Akihiro Kishimoto, Martin Müller, Rob Lake, Paul Lu, Steve Sutphen (2007). Checkers is Solved. Science, Vol. 317, no. 5844

2008

• Ling Zhao, Martin Müller (2008). Using Artificial Boundaries in the Game of Go. CG 2008
• Xiaozhen Niu, Martin Müller (2008). An Improved Safety Solver in Go Using Partial Regions. CG 2008
• Akihiro Kishimoto, Martin Müller (2008). About the Completeness of Depth-First Proof-Number Search. CG 2008
• David Silver, Richard Sutton, Martin Müller (2008). Sample-Based Learning and Search with Permanent and Transient Memories. In Proceedings of the 25th International Conference on Machine Learning, pdf

2009

• Markus Enzenberger, Martin Müller (2009). A lock-free multithreaded Monte-Carlo tree search algorithm. Advances in Computer Games 12, pdf
• Markus Enzenberger, Martin Müller (2009). Fuego - An Open-source Framework for Board Games and Go Engine Based on Monte-Carlo Tree Search. pdf
• Martin Müller (2009). Fuego at the Computer Olympiad in Pamplona 2009: A Tournament Report. TR09-09,pdf

2010 ...

• Gabriel Van Eyck, Martin Müller (2011). Revisiting Move Groups in Monte-Carlo Tree Search. Advances in Computer Games 13
• Henry Brausen, Ryan B. Hayward, Martin Müller, Abdul Qadir, David Spies (2011). Blunder Cost in Go and Hex. Advances in Computer Games 13
• Akihiro Kishimoto, Mark Winands, Martin Müller, Jahn-Takeshi Saito (2012). Game-Tree Search using Proof Numbers: The First Twenty Years. ICGA Journal, Vol. 35, No. 3
• Shih-Chieh Huang, Martin Müller (2013). Investigating the Limits of Monte Carlo Tree Search Methods in Computer Go. CG 2013
• Shih-Chieh Huang, Broderick Arneson, Ryan Hayward, Martin Müller, Jakub Pawlewicz (2013). MoHex 2.0: a pattern-based MCTS Hex player. CG 2013, pdf
• Sumudo Fernando, Martin Müller (2013). Analyzing Simulations in Monte-Carlo Tree Search for the Game of Go. CG 2013
• David Silver, Richard Sutton, Martin Mueller (2013). Temporal-Difference Search in Computer Go. Proceedings of the ICAPS-13 Workshop on Planning and Learning, pdf

2015 ...

• Jiaxing Song, Martin Müller (2015). An Enhanced Solver for the Game of Amazons. IEEE Transactions on Computational Intelligence and AI in Games, Vol. 7, No. 1, pdf preprint

External Links

• Martin Müller - University of Alberta
• Computer Go Research
• Martin Müller's ICGA Tournaments
• Müller, Martin from computer-go.info
• Human vs. Computer Go Competition at WCCI 2010
• AIs Have Mastered Chess. Will Go Be Next? by Jonathan Schaeffer, Martin Müller & Akihiro Kishimoto, IEEE Spectrum, June 25, 2014

References

1. ^ Where I have been and What I have done Before
2. ^ Solving Checkers
3. ^ Human vs. Computer Go Competition at WCCI 2010
4. ^ Fuego from sourceforge
5. ^ Markus Enzenberger, Martin Müller (2009). Fuego - An Open-source Framework for Board Games and Go Engine Based on Monte-Carlo Tree Search, pdf
6. ^ Martin Müller (2009). Fuego at the Computer Olympiad in Pamplona 2009: A Tournament Report. pdf
7. ^ ICGA Reference Database (pdf)
8. ^ Publications of Martin Müller's Research Group
9. ^ dblp: Martin Müller 0003
10. ^ Re: A new(?) technique to recognize draws by Dan Andersson, CCC, June 01, 2002
11. ^ The SAT Game

What links here?

Up one level