Fuego-Related Publications

Publications Describing (Aspects of) Fuego

• M. Enzenberger, M. Müller, B. Arneson and R. Segal. Fuego - An Open-Source Framework for Board Games and Go Engine Based on Monte Carlo Tree Search IEEE Transactions on Computational Intelligence and AI in Games, 2(4), 259-270. Special issue on Monte Carlo Techniques and Computer Go, 2010.
  • DOI link (paper as printed in TCIAIG, access via IEEE)
  • final author version (free download)
• R. Segal. On the scalability of parallel UCT. Proceedings of the 7th international conference on Computers and games, CG 2010, pages 36-47,Springer LNCS 6515, 2011.
  • DOI link (access via SpringerLink)
• M. Müller. Fuego-GB Prototype at the Human machine competition in Barcelona 2010: a Tournament Report and Analysis. Technical Report TR 10-08, Dept. of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 2010.
• M. Enzenberger and M. Müller. A lock-free multithreaded Monte-Carlo tree search algorithm. Advances in Computer Games 12, Pamplona, Spain, 2009.
• M. Müller. Fuego at the Computer Olympiad in Pamplona 2009 : a tournament report. Technical Report TR 09-09, Dept. of Computing Science. University of Alberta, Edmonton, Alberta, Canada, 2009.

Publications using Fuego in their Computer Go Research

• Many of the games-related publications from M. Müller's group use Fuego as a basis.
• Papers about pachi often use Fuego for comparisons and testing.
  • P. Baudis and J.-L. Gailly. Pachi: State of the art open source Go program. In J. van den Herik and A.Plaat, editors, Advances in Computer Games 13, volume 7168 of Lecture Notes in Computer Science, pages 24-38. Springer, 2012.
• D. Silver's RLGO. See:
  • D. Silver, R. Sutton and M. Müller. Temporal-Difference Search in Computer Go. Machine Learning 87(2), 183-219, 2012.
  • D. Silver. Reinforcement Learning and Simulation-Based Search in Computer Go. PhD thesis, University of Alberta, 2009.
• L. S. Marcolino's Multi-Agent Monte Carlo Go. See:
  • L. S. Marcolino, "Multi-Agent Monte Carlo Go", Master's Thesis, School of Systems Information Science at Future University Hakodate, Japan, August 2011. website with download links
  • L. S. Marcolino, H. Matsubara, "Multi-Agent Monte Carlo Go", Proceedings of the Tenth International Conference on Autonomous Agents and Multiagent Systems, May 2011. website with download links
  • L. Marcolino, A. Jiang, and M. Tambe. Multi-agent team formation: Diversity beats strength? In IJCAI, pages 279-285, 2013.
  • L. Marcolino, H. Xu, A. Jiang, M. Tambe, and E. Bowring. Give a hard problem to a diverse team: Exploring large action spaces. In C. Brodley and P. Stone, editors, AAAI-14, pages 1485-1491. AAAI Press, 2014.
• S. Takeuchi, T. Kaneko, and K. Yamaguchi. Evaluation of Monte Carlo Tree Search and the Application to Go. Computational Intelligence in Games (CIG 08), 191-198, 2008.
• S. Takeuchi, T. Kaneko, and K. Yamaguchi. Evaluation of Game Tree Search Methods by Game Records. IEEE Transactions on Computational Intelligence and AI in Games, 2(4), 288-302, 2010.
• Y. Soejima, A. Kishimoto and O. Watanabe. Evaluating Root Parallelization in Go, IEEE Transactions on Computational Intelligence and AI in Games, Volume 2, Number 4, pages 278-287, 2010.
• Y. Soejima, A. Kishimoto, and O. Watanabe. Root parallelization of Monte Carlo tree search and its effectiveness in computer Go. In 14th Game Programming Workshop in Japan, pages 27-33, 2010.
• S. Huang, R. Coulom, and S. Lin. Monte-Carlo simulation balancing in practice. In J. van den Herik, H. Iida, and A. Plaat, editors, Computers and Games, volume 6515 of Lecture Notes in Computer Science, pages 81-92, 2010.
• J. Gauci and K. Stanley. Indirect encoding of neural networks for scalable Go. In R. Schaefer, C. Cotta, J. Kolodziej, and G. Rudolph, editors, Parallel Problem Solving from Nature, PPSN XI, volume 6238 of Lecture Notes in Computer Science, pages 354-363. Springer Berlin Heidelberg, 2010.
• D. Cook. A human-computer team experiment for 9x9 Go. In J. van den Herik, H. Iida, and A. Plaat, editors, Computers and Games, volume 6515 of Lecture Notes in Computer Science, pages 145-155. Springer Berlin Heidelberg, 2011.
• M. Michalowski, M. Boddy, and M. Neilsen. Bayesian learning of generalized board positions for improved move prediction in computer Go. In W. Burgard and D. Roth, editors, AAAI 2011, pages 815-820. AAAI Press, 2011.
• J. Hashimoto, A. Kishimoto, K. Yoshizoe, and K. Ikeda. Accelerated UCT and Its Application to Two-Player Games. In Advances in Computer Games, pages 1-12. Springer, 2012.
• K. Ikeda and S. Viennot. Efficiency of static knowledge bias in Monte-Carlo tree search. In J. van den Herik, H. Iida, and A. Plaat, editors, Computers and Games, volume 8427 of Lecture Notes in Computer Science, pages 26-38, 2014.
• A. Mirsoleimani, A. Plaat, J. Vermaseren, and J. van den Herik. Performance analysis of a 240 thread tournament level MCTS Go program on the Intel Xeon Phi, 2014. arXiv.org 1409.4297. To appear in 28th European Simulation and Modelling Conference.

Publications using Fuego in other Computer Games Research

• The MoHex Hex playing program uses the Monte Carlo search engine and various other components of Fuego. Also see R. Hayward's publications page.
  • B. Arneson, R. B. Hayward, and P. Henderson. Monte Carlo tree search in Hex. IEEE Transactions on Computational Intelligence and AI in Games, 2(4):251–258, 2010.
  • S.-C. Huang, B. Arneson, R. Hayward, M. Müller and J. Pawlewicz. MoHex 2.0: a pattern-based MCTS Hex player. Computers and Games 2013. 12 pp.
• D. Tom's studies of UCT and RAVE in an artificial game use the Fuego framework.
  • D. Tom and M. Müller. Computational Experiments with the RAVE Heuristic. LNCS 6515, 69-80, Springer 2011. DOI link
  • D. Tom. Investigating UCT and RAVE: steps towards a more robust method. MSc thesis, University of Alberta, 2010.
  • D. Tom and M. Müller. A study of UCT and its enhancements, 2009. Advances in Computer Games 12, LNCS 6048, pages 55-64, Springer. DOI link
• The Amazons program Arrow2 is built on basis of Fuego.
  • J. Song and M. Müller. An Enhanced Solver for The Game of Amazons. Accepted for IEEE Transactions on Computational Intelligence and AI in Games (TCIAIG). 12 pp, 2014.
  • J. Song. An enhanced solver for the game of Amazons. MSc thesis, University of Alberta, 2012.