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 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. || toc =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], 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.
 * Home * People * Martin Müller**
 * [[image:Martin_Muller.jpg width="124" link="http://wcci2010.nutn.edu.tw/workshop.htm"]] ||~  || **Martin Müller**,
 * Martin Müller ||~  ||^   ||

=Selected Publications=

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]
 * 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]

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= =What links here?= include page="Martin Müller" component="backlinks" limit="120"
 * Up one level**