@comment{---------------------------Programs, web pages---------------------------} @misc{Pachi, author = {Baudis, P.}, title = {Pachi Simple {Go}/Baduk/Weiqi Bot}, publisher = {}, year = {2010}, url = {http://repo.or.cz/w/pachi.git}, note = {Date retrieved: March 10, 2010.} } @comment{-----------------------------future--------------------------------------} @misc{Couetoux201x, TITLE = "{Monte Carlo Tree Search in Go}", AUTHOR = "Cou{\"e}toux, A. and M{\"u}ller, M. and Teytaud, O.", NOTE = "Book chapter, to appear in Monte Carlo Tree Search for Games and Beyond", YEAR = "2015?" } @misc{Cazenave2014, TITLE = "Sequential Halving Applied to Trees", author = {T. Cazenave}, NOTE = "To appear in IEEE TCIAIG", YEAR = "2014" } @comment{-----------------------------2014----------------------------------------} @article{DBLP:journals/ftml/Munos14, author = {R. Munos}, title = {From Bandits to {Monte-Carlo Tree Search}: The Optimistic Principle Applied to Optimization and Planning}, journal = {Foundations and Trends in Machine Learning}, volume = {7}, number = {1}, year = {2014}, pages = {1--129}, ee = {http://dx.doi.org/10.1561/2200000038}, bibsource = {DBLP, http://dblp.uni-trier.de} } @MASTERSTHESIS{VanEyck2012, AUTHOR = "Van Eyck, G.", TITLE = "Move Groups as a General Enhancement for {Monte Carlo Tree Search}", SCHOOL = "University of Alberta", url = "http://hdl.handle.net/10402/era.38054", YEAR = "2014"} @comment{-----------------------------2013----------------------------------------} @inproceedings{DBLP:conf/ki/WistubaS13, author = {Wistuba, M. and Schmidt-Thieme, L.}, title = {Move Prediction in {Go} - Modelling Feature Interactions Using Latent Factors}, booktitle = {KI2013}, year = {2013}, pages = {260-271}, ee = {http://dx.doi.org/10.1007/978-3-642-40942-4_23}, crossref = {DBLP:conf/ki/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/ki/2013, editor = {I. Timm and M. Thimm}, title = {KI 2013: Advances in Artificial Intelligence - 36th Annual German Conference on AI}, booktitle = {KI2013}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {8077}, year = {2013}, isbn = {978-3-642-40941-7}, ee = {http://dx.doi.org/10.1007/978-3-642-40942-4}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/aips/0001H13, author = {T. Keller and M. Helmert}, title = {Trial-Based Heuristic Tree Search for Finite Horizon {MDPs}}, booktitle = {ICAPS}, year = {2013}, ee = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS13/paper/view/6026}, crossref = {DBLP:conf/aips/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aips/2013, editor = {D. Borrajo and S. Kambhampati and A. Oddi and S. Fratini}, title = {ICAPS 2013}, booktitle = {ICAPS}, publisher = {AAAI}, year = {2013}, isbn = {978-1-57735-609-7}, ee = {http://www.aaai.org/Library/ICAPS/icaps13contents.php}, bibsource = {DBLP, http://dblp.uni-trier.de} } @misc{Huang2013a, AUTHOR = "Huang, S.-C. and Arneson, B. and Hayward, R. and M{\"u}ller, M. and Pawlewicz, J.", TITLE = "{MoHex} 2.0: a pattern-based {MCTS Hex} player", NOTE = "To appear in Computers and Games 2013. 12 pp.", year = {2013} } @misc{Huang2013b, AUTHOR = "Huang, S.-C. and M{\"u}ller, M.", TITLE = "Investigating the Limits of {Monte Carlo} Tree Search Methods in Computer {Go}", NOTE = "To appear in Computers and Games 2013. 12 pp.", year = {2013} } @misc{Fernando2013, AUTHOR = "Fernando, S. and M{\"u}ller, M.", TITLE = "Analyzing Simulations in {Monte Carlo} Tree Search for the Game of {Go}", NOTE = "To appear in Computers and Games 2013. 12 pp.", year = {2013} } @misc{Ikeda2013, AUTHOR = "K. Ikeda and S. Viennot", TITLE = "Efficiency of Static Knowledge Bias in {Monte-Carlo} Tree Search", NOTE = "To appear in Computers and Games 2013.", year = {2013} } @inproceedings{DBLP:conf/icml/KarninKS13, author = {Z. Karnin and T. Koren and O. Somekh}, title = {Almost Optimal Exploration in Multi-Armed Bandits}, booktitle = {ICML}, year = {2013}, pages = {1238--1246}, ee = {http://jmlr.org/proceedings/papers/v28/karnin13.html}, crossref = {DBLP:conf/icml/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/icml/2013, title = {Proceedings of the 30th International Conference on Machine Learning}, booktitle = {ICML}, publisher = {JMLR.org}, series = {JMLR Proceedings}, volume = {28}, year = {2013}, ee = {http://jmlr.org/proceedings/papers/v28/}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/cig/BaierW13, author = {H. Baier and M. Winands}, title = {{Monte-Carlo Tree Search} and minimax hybrids}, booktitle = {CIG}, year = {2013}, pages = {1--8}, ee = {http://dx.doi.org/10.1109/CIG.2013.6633630}, crossref = {DBLP:conf/cig/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/cig/2013, title = {2013 IEEE Conference on Computational Inteligence in Games (CIG), Niagara Falls, ON, Canada, August 11-13, 2013}, booktitle = {CIG}, publisher = {IEEE}, year = {2013}, ee = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6613622}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/ijcai/LanctotLW13, author = {M. Lanctot and V. Lis{\'y} and M. Winands}, title = {{Monte Carlo Tree Search} in Simultaneous Move Games with Applications to {Goofspiel}}, booktitle = {CGW@IJCAI}, year = {2013}, pages = {28--43}, ee = {http://dx.doi.org/10.1007/978-3-319-05428-5_3}, crossref = {DBLP:conf/ijcai/2013cgw}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/ijcai/2013cgw, editor = {T. Cazenave and M. Winands and H. Iida}, title = {Computer Games - Workshop on Computer Games, IJCAI 2013}, booktitle = {CGW@IJCAI}, publisher = {Springer}, series = {Communications in Computer and Information Science}, volume = {408}, year = {2014}, isbn = {978-3-319-05427-8}, ee = {http://dx.doi.org/10.1007/978-3-319-05428-5}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/ijcai/LanctotSVAW13, author = {M. Lanctot and A. Saffidine and J. Veness and C. Archibald and M. Winands}, title = {{Monte Carlo} *-{Minimax} Search}, booktitle = {IJCAI}, year = {2013}, pages = {580--586}, ee = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6862}, crossref = {DBLP:conf/ijcai/2013}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/ijcai/2013, editor = {F. Rossi}, title = {IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3-9, 2013}, booktitle = {IJCAI}, publisher = {IJCAI/AAAI}, year = {2013}, isbn = {978-1-57735-633-2}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{DBLP:journals/jair/GuezSD13, author = {A. Guez and D. Silver and P. Dayan}, title = {Scalable and Efficient {Bayes}-Adaptive Reinforcement Learning Based on {Monte-Carlo Tree Search}}, journal = {Journal of Artificial Intelligence Research (JAIR)}, volume = {48}, year = {2013}, pages = {841--883}, ee = {http://dx.doi.org/10.1613/jair.4117}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2012----------------------------------------} @article{DBLP:journals/tciaig/BrownePWLCRTPSC12, author = {Browne, C. and Powley, E. and Whitehouse, D. and Lucas, S. and Cowling, P. and Rohlfshagen, P. and Tavener, S. and Perez, D. and Samothrakis, S. and Colton, S.}, title = {A Survey of {Monte Carlo} Tree Search Methods}, journal = {IEEE Trans. Comput. Intellig. and AI in Games}, volume = {4}, number = {1}, year = {2012}, pages = {1-43}, ee = {http://dx.doi.org/10.1109/TCIAIG.2012.2186810}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{Silver2012, author = {Silver, D. and Sutton, R. and M{\"u}ller, M.}, title = {Temporal-difference search in computer {Go}}, journal = {Machine Learning}, volume = {87}, number = {2}, year = {2012}, pages = {183--219}, ee = {http://dx.doi.org/10.1007/s10994-012-5280-0}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/aips/KellerE12, author = {T. Keller and P. Eyerich}, title = {{PROST}: Probabilistic Planning Based on {UCT}}, booktitle = {ICAPS}, year = {2012}, ee = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS12/paper/view/4715}, crossref = {DBLP:conf/aips/2012}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aips/2012, editor = {L. McCluskey and B. Williams and J. Reinaldo Silva and B. Bonet}, title = {ICAPS 2012}, booktitle = {ICAPS}, publisher = {AAAI}, year = {2012}, isbn = {978-1-57735-562-5}, bibsource = {DBLP, http://dblp.uni-trier.de} } @incollection{VanEyck2011, AUTHOR = "Van Eyck, G. and M{\"u}ller, M.", TITLE = "Revisiting Move Groups in {Monte Carlo Tree Search}", affiliation = {University of Alberta, Edmonton, Canada}, booktitle = {Advances in Computer Games}, series = {Lecture Notes in Computer Science}, editor = {van den Herik, H. and Plaat, A.}, publisher = {Springer Berlin / Heidelberg}, isbn = {978-3-642-31865-8}, keyword = {Computer Science}, pages = {13--23}, volume = {7168}, url = {http://dx.doi.org/10.1007/978-3-642-31866-5_2}, year = {2012} } @inproceedings{Kaufmann2012, author = {Kaufmann, E. and Korda, N. and Munos, R.}, title = {Thompson sampling: An asymptotically optimal finite-time analysis}, booktitle = {ALT}, year = {2012}, pages = {199--213}, ee = {http://dx.doi.org/10.1007/978-3-642-34106-9_18}, crossref = {DBLP:conf/alt/2012}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/alt/2012, editor = {N. Bshouty and G. Stoltz and N. Vayatis and T. Zeugmann}, title = {Algorithmic Learning Theory - 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings}, booktitle = {ALT}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {7568}, year = {2012}, isbn = {978-3-642-34105-2}, ee = {http://dx.doi.org/10.1007/978-3-642-34106-9}, bibsource = {DBLP, http://dblp.uni-trier.de} } @MASTERSTHESIS{Ewalds2012, AUTHOR = "T. Ewalds", TITLE = "Playing and Solving {Havannah}", SCHOOL = "University of Alberta", YEAR = "2012"} @article{DBLP:journals/kbs/SchaddWTU12, author = {M. Schadd and M. Winands and M. Tak and J. Uiterwijk}, title = {Single-player {Monte-Carlo} tree search for {SameGame}}, journal = {Knowledge-Based Systems}, volume = {34}, year = {2012}, pages = {3--11}, ee = {http://dx.doi.org/10.1016/j.knosys.2011.08.008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{DBLP:journals/tciaig/NijssenW12, author = {J. Nijssen and M. Winands}, title = {{Monte Carlo Tree Search} for the Hide-and-Seek Game {Scotland Yard}}, journal = {IEEE Trans. Comput. Intellig. and AI in Games}, volume = {4}, number = {4}, year = {2012}, pages = {282--294}, ee = {http://dx.doi.org/10.1109/TCIAIG.2012.2210424}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/ecai/BaierW12, author = {H. Baier and M. Winands}, title = {Nested {Monte-Carlo Tree Search} for Online Planning in Large {MDPs}}, booktitle = {ECAI}, year = {2012}, pages = {109--114}, ee = {http://dx.doi.org/10.3233/978-1-61499-098-7-109}, crossref = {DBLP:conf/ecai/2012}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/ecai/2012, editor = {L. De Raedt and C. Bessi{\`e}re and D. Dubois and P. Doherty and P. Frasconi and F. Heintz and P. Lucas}, title = {ECAI 2012 - 20th European Conference on Artificial Intelligence}, booktitle = {ECAI}, publisher = {IOS Press}, series = {Frontiers in Artificial Intelligence and Applications}, volume = {242}, year = {2012}, isbn = {978-1-61499-097-0}, ee = {http://www.booksonline.iospress.nl/Content/View.aspx?piid=31572}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{DBLP:journals/jair/BranavanSB12, author = {S. R. K. Branavan and D. Silver and R. Barzilay}, title = {Learning to Win by Reading Manuals in a {Monte-Carlo} Framework}, journal = {Journal of Artificial Intelligence Research (JAIR)}, volume = {43}, year = {2012}, pages = {661--704}, ee = {http://dx.doi.org/10.1613/jair.3484}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2011----------------------------------------} @article{Gelly2011, author = {Gelly, S. and Silver, D.}, title = {{Monte-Carlo Tree Search} and {Rapid Action Value Estimation} in Computer {Go}}, journal = {Artificial Intelligence}, volume = {175}, number = {11}, year = {2011}, issn = {0004-3702}, pages = {1856--1875}, url = {http://dx.doi.org/10.1016/j.artint.2011.03.007}, doi = {10.1016/j.artint.2011.03.007}, publisher = {Elsevier Science Publishers Ltd.}, address = {Essex, UK}, keywords = {Computer Go, Monte-Carlo, Reinforcement learning, Search}, } @inproceedings{DBLP:conf/aips/RamanujanS11, author = {Ramanujan, R. and Selman, B.}, title = {Trade-Offs in Sampling-Based Adversarial Planning}, booktitle = {ICAPS}, year = {2011}, ee = {http://aaai.org/ocs/index.php/ICAPS/ICAPS11/paper/view/2708}, crossref = {DBLP:conf/aips/2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aips/2011, editor = {Bacchus, F. and Domshlak, C. and Edelkamp, S. and Helmert, M.}, title = {Proceedings of the 21st International Conference on Automated Planning and Scheduling, ICAPS 2011, Freiburg, Germany June 11-16, 2011}, booktitle = {ICAPS}, publisher = {AAAI}, year = {2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @phdthesis{Huang2011, title = {New Heuristics for {Monte Carlo Tree Search} Applied to the Game of {Go}}, author = {S. Huang}, year = {2011}, school = {National Taiwan Normal University} } @inproceedings{DBLP:conf/socs/YoshizoeKKYI11, author = {K. Yoshizoe and A. Kishimoto and T. Kaneko and H. Yoshimoto and Y. Ishikawa}, title = {Scalable Distributed {Monte-Carlo} Tree Search}, booktitle = {Symposium on Combinatorial Search}, PAGES = "180--187", year = {2011}, ee = {http://www.aaai.org/ocs/index.php/SOCS/SOCS11/paper/view/4023}, crossref = {DBLP:conf/socs/2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/socs/2011, editor = {D. Borrajo and M. Likhachev and C. Linares L{\'o}pez}, title = {Proceedings of the Fourth Annual Symposium on Combinatorial Search, SOCS 2011, Castell de Cardona, Barcelona, Spain, July 15.16, 2011}, booktitle = {SOCS}, publisher = {AAAI Press}, year = {2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @incollection {Segal2011, author = {Segal, R.}, affiliation = {IBM Research, Yorktown Heights, NY USA}, title = {On the Scalability of Parallel {UCT}}, booktitle = {Computers and Games}, series = {Lecture Notes in Computer Science}, editor = {van den Herik, H. and Iida, H. and Plaat, A.}, publisher = {Springer Berlin / Heidelberg}, isbn = {978-3-642-17927-3}, keyword = {Computer Science}, pages = {36-47}, volume = {6515}, url = {http://dx.doi.org/10.1007/978-3-642-17928-0_4}, year = {2011} } @inproceedings{Graf2011, address = {Bordeaux, France}, author = {Graf, T. and Lorenz, U. and Platzner, M. and Schaefers, L.}, booktitle = {Proc. 17th Int. Euro. Conf. Parallel Distrib. Comput., LNCS 6853}, keywords = {distributed memory,hpc,monte-carlo tree search,uct}, pages = {365--376}, title = {{Parallel Monte-Carlo Tree Search for HPC Systems}}, year = {2011} } @INPROCEEDINGS{Tom2010a, AUTHOR = "Tom, D. and M{\"u}ller, M.", affiliation = {Department of Computing Science, University of Alberta, Edmonton, Canada T6G 2E8}, title = {Computational Experiments with the {RAVE} Heuristic}, booktitle = {Computers and Games}, series = {Lecture Notes in Computer Science}, editor = {van den Herik, J. and Iida, H. and Plaat, A.}, publisher = {Springer Berlin / Heidelberg}, pages = {69--80}, volume = {6515}, url = {http://dx.doi.org/10.1007/978-3-642-17928-0_7}, YEAR = "2011" } @inproceedings{Rosin2011, author = {Rosin, C.}, title = {Nested Rollout Policy Adaptation for {Monte Carlo Tree Search}}, booktitle = {Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence - Volume Volume One}, series = {IJCAI'11}, year = {2011}, isbn = {978-1-57735-513-7}, location = {Barcelona, Catalonia, Spain}, pages = {649--654}, url = {http://dx.doi.org/10.5591/978-1-57735-516-8/IJCAI11-115}, doi = {10.5591/978-1-57735-516-8/IJCAI11-115}, acmid = {2283502}, publisher = {AAAI Press}, } @inproceedings{DBLP:conf/cig/WinandsB11, author = {M. H. M. Winands and Y. Bj{\"o}rnsson}, title = {$\alpha\beta$-based play-outs in {Monte-Carlo Tree Search}}, booktitle = {CIG}, year = {2011}, pages = {110--117}, ee = {http://dx.doi.org/10.1109/CIG.2011.6031996}, crossref = {DBLP:conf/cig/2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/cig/2011, editor = {S.-B. Cho and S. Lucas and P. Hingston}, title = {2011 IEEE Conference on Computational Intelligence and Games}, booktitle = {CIG}, publisher = {IEEE}, year = {2011}, isbn = {978-1-4577-0010-1}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/ijcai/BranavanSB11, author = {S. R. K. Branavan and D. Silver and R. Barzilay}, title = {Non-Linear {Monte-Carlo} Search in {Civilization II}}, booktitle = {IJCAI}, year = {2011}, pages = {2404--2410}, ee = {http://ijcai.org/papers11/Papers/IJCAI11-401.pdf}, crossref = {DBLP:conf/ijcai/2011}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/ijcai/2011, editor = {T. Walsh}, title = {IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence}, booktitle = {IJCAI}, publisher = {IJCAI/AAAI}, year = {2011}, isbn = {978-1-57735-516-8}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2010----------------------------------------} @inproceedings{DBLP:conf/cg/HuangCL10, author = {S. Huang and R. Coulom and S. Lin}, title = {{Monte-Carlo} Simulation Balancing in Practice}, booktitle = {Computers and Games}, year = {2010}, pages = {81--92}, ee = {http://dx.doi.org/10.1007/978-3-642-17928-0_8}, crossref = {DBLP:conf/cg/2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/cg/RimmelTT10, author = {A. Rimmel and F. Teytaud and O. Teytaud}, title = {Biasing {Monte-Carlo} Simulations through {RAVE} Values}, booktitle = {Computers and Games}, year = {2010}, pages = {59-68}, ee = {http://dx.doi.org/10.1007/978-3-642-17928-0_6}, crossref = {DBLP:conf/cg/2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/cg/2010, editor = {J. van den Herik and H. Iida and A. Plaat}, title = {Computers and Games - 7th International Conference, CG 2010}, booktitle = {Computers and Games}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {6515}, year = {2011}, isbn = {978-3-642-17927-3}, ee = {http://dx.doi.org/10.1007/978-3-642-17928-0}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{Arneson2010, Author = {Arneson, B. and Hayward, R. B. and Henderson, P.}, Doi = {10.1109/TCIAIG.2010.2067212}, Journal = {IEEE Transactions on Computational Intelligence and AI in Games}, Number = {4}, Pages = {251--258}, Title = {{Monte Carlo} Tree Search in {Hex}}, Volume = {2}, Year = {2010} } @article{Rimmel2010, Author = {Rimmel, A. and Teytaud, O. and Lee, C.-S. and Yen, S.-J. and Wang, M.-H. and Tsai, S.-R.}, Doi = {10.1109/TCIAIG.2010.2098876}, Journal = {IEEE Transactions on Computational Intelligence and AI in Games}, Number = {4}, Pages = {229--238}, Title = {Current Frontiers in Computer {Go}}, Volume = {2}, Year = {2010} } @article{DBLP:journals/amai/Rosin11, author = {C. Rosin}, title = {Multi-armed bandits with episode context}, journal = {Ann. Math. Artif. Intell.}, volume = {61}, number = {3}, year = {2011}, pages = {203--230}, ee = {http://dx.doi.org/10.1007/s10472-011-9258-6}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/uai/RamanujanSS10, author = {Ramanujan, R. and Sabharwal, A. and Selman, B.}, title = {Understanding Sampling Style Adversarial Search Methods}, booktitle = {UAI}, year = {2010}, pages = {474-483}, ee = {http://uai.sis.pitt.edu/displayArticleDetails.jsp?mmnu=1{\&}smnu=2{\&}article_id=2160{\&}proceeding_id=26}, crossref = {DBLP:conf/uai/2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/uai/2010, editor = {Gr{\"u}nwald, P. and Spirtes, P.}, title = {UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010}, booktitle = {UAI}, publisher = {AUAI Press}, year = {2010}, isbn = {978-0-9749039-6-5}, ee = {http://uai.sis.pitt.edu/displayArticles.jsp?mmnu=1{\&}smnu=1{\&}proceeding_id=26}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/aips/RamanujanSS10, author = {Ramanujan, R. and Sabharwal, A. and Selman, B.}, title = {On Adversarial Search Spaces and Sampling-Based Planning}, booktitle = {ICAPS}, year = {2010}, pages = {242-245}, ee = {http://www.aaai.org/ocs/index.php/ICAPS/ICAPS10/paper/view/1458}, crossref = {DBLP:conf/aips/2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aips/2010, editor = {Brafman, R. and Geffner, H. and Hoffmann, J. and Kautz, H.}, title = {Proceedings of the 20th International Conference on Automated Planning and Scheduling, ICAPS 2010, Toronto, Ontario, Canada, May 12-16, 2010}, booktitle = {ICAPS}, publisher = {AAAI}, year = {2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @article{Winands2010, author = {Winands, M. and Bj{\"o}rnsson, Y. and Saito, J-T.}, title = {{Monte Carlo Tree Search in Lines of Action}}, journal = {IEEE Transactions on Computational Intelligence and AI in Games}, volume = {2}, number = {4}, pages = {239--250}, year = {2010} } @INPROCEEDINGS{fabienCMC, title = {Multiple Overlapping Tiles for Contextual Monte Carlo Tree Search}, author = {Rimmel, A. and Teytaud, F.}, booktitle = {2nd European event on Bio-inspired algorithms for GAMES (EvoGAMES'10)}, year = {2010}, address = {Istanbul, Turkey}, publisher = {Springer-Verlag}, } @inproceedings{BOURKI:2010:INRIA-00512854:1, Address = {{K}anazawa, {J}apan}, Affiliation = {{L}aboratoire de {R}echerche et de {D}{\'e}veloppement de l'{EPITA} - {LRDE} - {E}cole {P}our l'{I}nformatique et les {T}echniques {A}vanc{\'e}es - {M}aastricht {U}niversity - univ. {M}aastricht - {MOAIS} - {INRIA} {R}h{\^o}ne-{A}lpes / {LIG} {L}aboratoire d'{I}nformatique de {G}renoble - {INRIA} - {U}niversit{\'e} {J}oseph {F}ourier - {G}renoble {I} - {I}nstitut {N}ational {P}olytechnique de {G}renoble - {INPG} - {U}niversit{\'e} {P}ierre {M}end{\`e}s-{F}rance - {G}renoble {II} - {CNRS} : {UMR}5217 - {TAO} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} - {CNRS} : {UMR}8623 - {U}niversit{\'e} {P}aris {S}ud - {P}aris {XI} - {GRAND}-{LARGE} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} - {CNRS} : {UMR}8623 - {U}niversit{\'e} {P}aris {S}ud - {P}aris {XI} - {L}aboratoire de {R}echerche en {I}nformatique - {LRI} - {CNRS} : {UMR}8623 - {U}niversit{\'e} {P}aris {S}ud - {P}aris {XI} - {D}epartment of {C}omputing {S}cience - {D}epartment of {C}omputing {S}cience, {U}niversity of {A}lberta }, Author = {Bourki, A. and Chaslot, G. and Coulm, M. and Danjean, V. and Doghmen, H. and H{\'e}rault, T. and Hoock, J.-B. and Rimmel, A. and Teytaud, F. and Teytaud, O. and Vayssi{\`e}re, P. and Yu, Z.}, Booktitle = {{T}he {I}nternational {C}onference on {C}omputers and {G}ames 2010 }, Title = { {S}calability and {P}arallelization of {M}onte-{C}arlo {T}ree {S}earch}, Url = {http://hal.inria.fr/inria-00512854/PDF/newcluster.pdf}, Year = {2010} } @article{HOOCK:2010:INRIA-00544758:1, HAL_ID = {inria-00544758}, URL = {http://hal.archives-ouvertes.fr/inria-00544758/en/}, title = { {I}ntelligent {A}gents for the {G}ame of {G}o}, author = {Hoock, J.-B. and Lee, C.-S. and Rimmel, A. and Teytaud, F. and Teytaud, O. and Wang, M.-H.}, affiliation = {{L}aboratoire de {R}echerche en {I}nformatique - {LRI} - {CNRS} : {UMR}8623 - {U}niversit{\'e} {P}aris {S}ud - {P}aris {XI} - {TAO} - {INRIA} {S}aclay - {I}le de {F}rance - {INRIA} - {CNRS} : {UMR}8623 - {U}niversit{\'e} {P}aris {S}ud - {P}aris {XI} - {D}epartment of {C}omputer {S}cience and {I}nformation {E}ngineering - {CSIE} - {N}ational {U}niversity of {T}ainan - {N}ational {U}niversity of {T}ainan - {NUTN} - {NUTN} }, journal = {{IEEE} {C}omputational {I}ntelligence {M}agazine }, month = {11}, year = {2010}, URL = {http://hal.archives-ouvertes.fr/inria-00544758/PDF/cimok.pdf}, } @INPROCEEDINGS{CHASLOT:2009:INRIA-00386477:1, title = {{A}dding expert knowledge and exploration in {M}onte-{C}arlo {T}ree {S}earch}, author = {Chaslot, G. and Fiter, C. and Hoock, J.-B. and Rimmel, A. and Teytaud, O.}, booktitle = {Advances in Computer Games}, year = {2010}, address = {{P}amplona, Spain}, publisher = {{S}pringer Verlag}, pages = {1--13}, ee = {http://dx.doi.org/10.1007/978-3-642-12993-3_1}, crossref = {ACG12} } @proceedings{ACG12, editor = {van den Herik, J. and Spronck, P.}, title = {Advances in Computer Games. 12th International Conference, ACG 2009, Pamplona, Spain, May 11-13, 2009}, booktitle = {Advances in Computer Games}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {6048}, year = {2010}, isbn = {978-3-642-12992-6} } @ARTICLE{Baier2010, author={Baier, H. and Drake, P.}, title={The Power of Forgetting: Improving the Last-Good-Reply Policy in {Monte Carlo Go}}, JOURNAL = "IEEE Transactions on Computational Intelligence and AI in Games", volume={2}, number={4}, pages={303--309}, year={2010}, keywords={Monte Carlo Go;biased random sampling policy;forgetting;game playing;last-good-reply policy;simulated games;tree search;win rate;Monte Carlo methods;computer games;learning (artificial intelligence);tree searching;}, doi={10.1109/TCIAIG.2010.2100396}, ISSN={1943-068X} } @article{Enzenberger2010, AUTHOR = "Enzenberger, M. and M{\"u}ller, M. and Arneson, B. and Segal, R.", TITLE = "Fuego - An Open-Source Framework for Board Games and {Go} Engine Based on {Monte Carlo} Tree Search", JOURNAL = "IEEE Transactions on Computational Intelligence and AI in Games", VOLUME = "2", NUMBER = "4", PAGES = "259--270", DOI = "10.1109/TCIAIG.2010.2083662", YEAR = "2010" } @inproceedings{morpion146, Author = {H. Akiyama and K. Komiya and Y. Kotani}, Booktitle = {{TAAI}}, Title = {Nested {Monte-Carlo} Search with {AMAF} Heuristic}, Year = {2010}} @INPROCEEDINGS{Soejima2009, title = {Root Parallelization of {Monte Carlo} Tree Search and Its Effectiveness in Computer {Go}}, author = {Soejima, Y. and Kishimoto, A. and Watanabe, O.}, booktitle = {14th Game Programming Workshop in Japan}, pages = {27--33}, year = {2010} } @article{Soejima2010, title={Evaluating root parallelization in {Go}}, author={Soejima, Y. and Kishimoto, A. and Watanabe, O.}, journal={Computational Intelligence and AI in Games, IEEE Transactions on}, volume={2}, number={4}, pages={278--287}, year={2010}, publisher={IEEE} } @INPROCEEDINGS{Tom2009a, AUTHOR = "Tom, D. and M{\"u}ller, M.", TITLE = "A Study of {UCT} and its Enhancements in an Artificial Game", booktitle = {Advances in Computer Games}, year = {2010}, address = {{P}amplona, Spain}, publisher = {{S}pringer Verlag}, url = {http://hal.inria.fr/inria-00386477/en/}, pages = {55--64}, ee = {http://dx.doi.org/10.1007/978-3-642-12993-3_6}, crossref = {ACG12} } @inproceedings{Baba2010, author = {Baba, S. and Iwasaki, A. and Yokoo, M. and Silaghi, M. C. and Hirayama, K. and Matsui, T.}, title = {Cooperative Problem Solving Against Adversary: Quantified Distributed Constraint Satisfaction Problem}, booktitle = {Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems}, series = {AAMAS '10}, year = {2010}, isbn = {978-0-9826571-1-9}, location = {Toronto, Canada}, pages = {781--788}, url = {http://dl.acm.org/citation.cfm?id=1838206.1838310}, publisher = {International Foundation for Autonomous Agents and Multiagent Systems}, address = {Richland, SC}, keywords = {distributed constraint satisfaction problem, quantified constraint satisfaction problem}, } @article{Audibert2010, author = {Audibert, J.-Y. and Bubeck, S.}, title = {Best arm identification in multi-armed bandits}, journal = {Proceedings COLT 2010}, year = {2010} } @MASTERSTHESIS{Tom2010b, AUTHOR = "Tom, D.", TITLE = "Investigating {UCT} and {RAVE}: steps towards a more robust method", SCHOOL = "University of Alberta", url = "http://repository.library.ualberta.ca/dspace/handle/10048/1087", YEAR = "2010"} @inproceedings{Silver2010, author = {D. Silver and J. Veness}, title = {{Monte-Carlo} Planning in Large {POMDPs}}, booktitle = {NIPS}, year = {2010}, pages = {2164--2172}, ee = {http://books.nips.cc/papers/files/nips23/NIPS2010_0740.pdf}, crossref = {DBLP:conf/nips/2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/nips/2010, editor = {J. Lafferty and C. Williams and J. Shawe-Taylor and R. Zemel and A. Culotta}, title = {Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010}, booktitle = {NIPS}, publisher = {Curran Associates, Inc.}, year = {2010}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2009----------------------------------------} @ARTICLE{LEE:2009:INRIA-00369786:1, title = {{T}he {C}omputational {I}ntelligence of {M}o{G}o {R}evealed in {T}aiwan's {C}omputer {G}o {T}ournaments}, author = {Lee, C.-S. and Wang, M.-H. and Chaslot, G. and Hoock, J.-B. and Rimmel, A. and Teytaud, O. and Tsai, S.-R. and Hsu, S.-C. and Hong, T.-P.}, year = {2009}, pages = {73--89}, publisher = {{IEEE} Press}, url = {http://hal.inria.fr/inria-00369786/en/}, volume = {1}, journal = {{IEEE} {T}ransactions on {C}omputational {I}ntelligence and {AI} in {G}ames}, number = {1} } @PHDTHESIS{RimmelPhD09, title = {Bandit-based optimization on graphs with application to library performance tuning}, author = {Rimmel, A.}, year = {2009}, month = {December}, school = {Universit\'e Paris-Sud, Ecole doctorale d'informatique}, } @INPROCEEDINGS{AUDOUARD:2009:INRIA-00369783:1, title = {Grid coevolution for adaptive simulations; application to the building of opening books in the game of {G}o}, author = {Audouard, P. and Chaslot, G. and Hoock, J.-B. and Rimmel, A. and Perez, J. and Teytaud, O.}, booktitle = {Applications of Evolutionary Computing}, year = {2009}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, pages = {323--332}, volume = {5484} } @inproceedings{DBLP:conf/icml/MesmayRVP09, author = {F. de Mesmay and A. Rimmel and Y. Voronenko and M. P{\"u}schel}, title = {Bandit-based optimization on graphs with application to library performance tuning}, booktitle = {ICML}, year = {2009}, pages = {92}, ee = {http://doi.acm.org/10.1145/1553374.1553468}, crossref = {DBLP:conf/icml/2009}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/icml/2009, editor = {A. Pohoreckyj Danyluk and L. Bottou and M. Littman}, title = {Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, Montreal, Quebec, Canada, June 14-18, 2009}, booktitle = {ICML}, publisher = {ACM}, series = {ACM International Conference Proceeding Series}, volume = {382}, year = {2009}, isbn = {978-1-60558-516-1}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{TEYTAUD:2009:INRIA-00380539:1, title={Creating an {U}pper-{C}onfidence-{T}ree program for {H}avannah}, author={Teytaud, F. and Teytaud, O.}, booktitle = {Advances in Computer Games}, year = {2010}, address = {{P}amplona, Spain}, publisher = {{S}pringer Verlag}, pages = {65--74}, ee = {http://dx.doi.org/10.1007/978-3-642-12993-3_7}, crossref = {ACG12} } @inproceedings{busscheduling, Author = {T. Cazenave and F. Balbo and S. Pinson}, Booktitle = {ITSC}, Title = {{Monte-Carlo} Bus Regulation}, Year = {2009}} @inproceedings{DBLP:conf/ijcai/Cazenave09, author = {T. Cazenave}, title = {Nested {Monte-Carlo} Search}, booktitle = {Proceedings of the 21st International Joint Conference on Artificial Intelligence, IJCAI 2009, Pasadena, California, USA, July 11-17, 2009}, year = {2009}, pages = {456--461}, } @article{cazenaveggp, Author = {J. M\'{e}hat and T. Cazenave}, Journal = {{TCIAIG}}, Title = {Combining {UCT} and {NMCS} for Single-Player {GGP}}, Year = {2010}} @inproceedings{Finnsson2009, author = {Finnsson, H. and Bj{\"o}rnsson, Y.}, title = {Simulation Control in {General Game Playing} Agents}, booktitle = {Proceedings of the IJCAI-09 Workshop on General Game Playing (GIGA'09)}, year = {2009} } @inproceedings{conf/ijcai09/NakhostM, Author = {H. Nakhost and M. M{\"u}ller}, Booktitle = {Proceedings of the 21st International Joint Conference on Artificial Intelligence, IJCAI 2009, Pasadena, California, USA, July 11-17, 2009}, Pages = {1766--1771}, Title = {{Monte-Carlo} Exploration for Deterministic Planning}, Year = {2009}} @article{DBLP:journals/icga/Drake09, author = {Drake, P.}, title = {The {Last-Good-Reply} Policy for {Monte-Carlo Go}}, journal = {ICGA Journal}, volume = {32}, number = {4}, year = {2009}, pages = {221--227}, bibsource = {DBLP, http://dblp.uni-trier.de} } @misc{Helmbold2009, author = {Helmbold, D. and Parker-Wood, A.}, title = {All-Moves-As-First Heuristics in {Monte-Carlo Go}}, booktitle = {Proceedings of the 2009 International Conference on Artificial Intelligence}, editors = {Arabnia, H. and de la Fuente, D. and Olivas, J.}, pages = {605--610}, publisher = {WorldComp}, year = {2009}, url = {http://users.soe.ucsc.edu/~dph/mypubs/AMAFpaperWithRef.pdf}, note = {Date retrieved: March 10, 2010.} } @article{Bjornsson09, author = {Bj{\"o}rnsson, Y. and Finnsson, H.}, booktitle = {Computational Intelligence and AI in Games, IEEE Transactions on}, doi = {10.1109/TCIAIG.2009.2018702}, journal = {Computational Intelligence and AI in Games, IEEE Transactions on}, keywords = {games, monte-carlo, simulation}, month = {March}, number = {1}, pages = {4--15}, title = {CadiaPlayer: A Simulation-Based {General Game Player}}, url = {http://dx.doi.org/10.1109/TCIAIG.2009.2018702}, volume = {1}, year = {2009} } @inproceedings{DBLP:conf/icml/SilverT09, author = {D. Silver and G. Tesauro}, title = {{Monte-Carlo} simulation balancing}, booktitle = {ICML}, year = {2009}, pages = {945--952}, ee = {http://doi.acm.org/10.1145/1553374.1553495}, crossref = {DBLP:conf/icml/2009}, bibsource = {DBLP, http://dblp.uni-trier.de} } @INPROCEEDINGS{Enzenberger2009a, AUTHOR = "Enzenberger, M. and M{\"u}ller, M.", TITLE = "A Lock-free Multithreaded {Monte-Carlo} Tree Search Algorithm", booktitle = {Advances in Computer Games}, year = {2010}, address = {{P}amplona, Spain}, publisher = {{S}pringer Verlag}, pages = {14--20}, ee = {http://dx.doi.org/10.1007/978-3-642-12993-3_2}, crossref = {ACG12} } @PHDTHESIS{Silver2009, AUTHOR = "Silver, D.", TITLE = "Reinforcement Learning and Simulation-Based Search in Computer {Go}", SCHOOL = "University of Alberta", YEAR = "2009"} @comment{-----------------------------2008----------------------------------------} @inproceedings{SilverAAAI2008, author={Gelly, S. and Silver, D.}, booktitle={Proceedings of the 23rd Conference on Artificial Intelligence, Nectar Track}, title={Achieving Master Level Play in 9 x 9 Computer {Go}}, year={2008} } @ARTICLE{ChaslotNMNC, AUTHOR = "Chaslot, G. and Winands, M. and Uiterwijk, J. and van den Herik, J. and Bouzy, B.", TITLE = "Progressive strategies for {Monte-Carlo} Tree Search", JOURNAL = "New Mathematics and Natural Computation", VOLUME = "4", NUMBER = "3", PAGES = "343--357", YEAR = "2008" } @article{zhang08, author="P. Zhang and K-H. Chen", title="{Monte Carlo Go} Capturing Tactic Search", journal= "New Mathematics and Natural Computation", year = 2008, volume = 4, number =3, pages = "359--367" } @inproceedings{chaslot2008b, author = {Chaslot, G. and Winands, M. and van den Herik, J.}, title = {Parallel {M}onte-{C}arlo Tree Search}, booktitle = {Proceedings of the 6th International Conference on Computer and Games}, VOLUME = {5131}, SERIES = {Lecture Notes in Computer Science}, citeulike-article-id = {2990707}, keywords = {computer-go, monte-carlo, parallelization}, location = {Beijing, China}, pages = {60--71}, publisher = {Springer}, url = {http://www.cs.unimaas.nl/g.chaslot/papers/parallelMCTS.pdf}, year = {2008} } @INPROCEEDINGS{Childs2008, author = {Childs, B. and Brodeur, J. and Kocsis, L.}, booktitle = {IEEE Symposium on Computational Intelligence and Games}, editor = {Hingston, P. and Barone, L.}, isbn = {978-1-4244-2974-5}, keywords = {computer-go, game, monte-carlo, tree-search}, location = {Perth, Australia}, organization = {IEEE}, pages = {389--395}, title = {Transpositions and Move Groups in {Monte Carlo Tree Search}}, url = {http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8057.pdf}, year = {2008} } @misc{mogoewrl, Author = {G. Chaslot and L. Chatriot and C. Fiter and S. Gelly and J. Hoock and J. Perez and A. Rimmel and O. Teytaud}, Ee = {http://www.lri.fr/~teytaud/eg.pdf}, Title = {Combining expert, offline, transient and online knowledge in {M}onte-{C}arlo exploration}, Year = {2008} } @inproceedings{DBLP:conf/cg/Lorentz08, author = {Lorentz, R.}, title = {Amazons Discover {M}onte-{C}arlo}, booktitle = {Computers and Games}, year = {2008}, pages = {13--24}, ee = {http://dx.doi.org/10.1007/978-3-540-87608-3_2}, crossref = {DBLP:conf/cg/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/cg/CazenaveJ08, author = {Cazenave, T. and Jouandeau, N.}, title = {A Parallel {Monte-Carlo} Tree Search Algorithm}, booktitle = {Computers and Games}, year = {2008}, pages = {72--80}, ee = {http://dx.doi.org/10.1007/978-3-540-87608-3_7}, crossref = {DBLP:conf/cg/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/cg/2008, editor = {van den Herik, J. and Xu, X. and Ma, Z. and Winands, M.}, title = {Computers and Games, 6th International Conference, CG 2008}, booktitle = {Computers and Games}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {5131}, year = {2008}, isbn = {978-3-540-87607-6}, bibsource = {DBLP, http://dblp.uni-trier.de} } @misc{Coulom2008a, author = {Coulom, R.}, title = {Lockless hash table and other parallel search ideas}, year = {2008}, url = {http://computer-go.org/pipermail/computer-go/2008-March/014537.html, http://computer-go.org/pipermail/computer-go/2008-March/014547.html}, note = {\url{http://computer-go.org/pipermail/computer-go/2008-March/014537.html}. Date retrieved: April 28, 2009.} } @inproceedings{KatoGPW2008, title = {Parallel {Monte-Carlo} Tree Search with Simulation Servers}, author = {Kato, H. and Takeuchi, I.}, booktitle = {13th Game Programming Workshop (GPW-08)}, keywords = {computer-go, monte-carlo, parallelization}, location = {Hakone Seminar House, Kanagawa, Japan}, url = {http://www.gggo.jp/publications/gpw08-private.pdf}, year = {2008} } @inproceedings{SatoGPW2008, title = {A Shogi Program Based on {Monte-Carlo} Tree Search}, author = {Sato, Y. and Takahashi, D.}, booktitle = {13th Game Programming Workshop (GPW-08)}, location = {Hakone Seminar House, Kanagawa, Japan}, pages = {1--8}, year = {2008} } @inproceedings{DBLP:conf/cg/Sturtevant08, author = {Sturtevant, N.}, title = {An Analysis of {UCT} in Multi-player Games}, booktitle = {Computers and Games}, year = {2008}, pages = {37--49}, ee = {http://dx.doi.org/10.1007/978-3-540-87608-3_4}, crossref = {DBLP:conf/cg/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/cg/WinandsBS08, author = {M. Winands and Y. Bj{\"o}rnsson and J.-T. Saito}, title = {{Monte-Carlo Tree Search} Solver}, booktitle = {Computers and Games}, year = {2008}, pages = {25--36}, ee = {http://dx.doi.org/10.1007/978-3-540-87608-3_3}, crossref = {DBLP:conf/cg/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/cg/SchaddWHCU08, author = {M. Schadd and M. Winands and H. J. van den Herik and Chaslot, G. and J. Uiterwijk}, title = {Single-Player {Monte-Carlo} Tree Search}, booktitle = {Computers and Games}, year = {2008}, pages = {1--12}, ee = {http://dx.doi.org/10.1007/978-3-540-87608-3_1}, crossref = {DBLP:conf/cg/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{DBLP:conf/icinco/GellyHRTK08, author = { Gelly, S. and J.-B. Hoock and A. Rimmel and O. Teytaud and Y. Kalemkarian}, title = {The Parallelization of {Monte-Carlo} Planning - Parallelization of {MC}-Planning}, booktitle = {ICINCO-ICSO}, year = {2008}, pages = {244--249}, crossref = {DBLP:conf/icinco/2008icso}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/icinco/2008icso, editor = {J. Filipe and J. Andrade-Cetto and J.-L. Ferrier}, title = {ICINCO 2008, Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics, Intelligent Control Systems and Optimization, Funchal, Madeira, Portugal, May 11-15, 2008}, booktitle = {ICINCO-ICSO}, publisher = {INSTICC Press}, year = {2008}, isbn = {978-989-8111-30-2}, bibsource = {DBLP, http://dblp.uni-trier.de} } @inproceedings{Finnsson2008, author = {H. Finnsson and Y. Bj{\"o}rnsson}, title = {Simulation-Based Approach to {General Game Playing}}, year = {2008}, pages = {259-264}, crossref = {DBLP:conf/aaai/2008}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aaai/2008, editor = {D. Fox and C. Gomes}, title = {Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI 2008, Chicago, Illinois, USA, July 13-17, 2008}, booktitle = {AAAI}, publisher = {AAAI Press}, year = {2008}, isbn = {978-1-57735-368-3}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2007----------------------------------------} @inproceedings{Coulom2007, author = {R. Coulom}, title = {Computing {Elo} Ratings of Move Patterns in the Game of {Go}}, booktitle = {Proceedings of the Computer Games Workshop}, year = {2007} } @phdthesis{gelly2007b, author = {Gelly, S.}, citeulike-article-id = {2990577}, keywords = {computer-go, mogo, rave, uct}, posted-at = {2008-07-11 21:02:51}, priority = {2}, school = {Universit\'{e} Paris-Sud}, title = {A Contribution to Reinforcement Learning; Application to {C}omputer-{G}o}, url = {http://www.lri.fr/~gelly/paper/SylvainGellyThesis.pdf}, year = {2007} } @inproceedings{gelly2007a, author = {Gelly, S. and Silver, D.}, title = {Combining online and offline knowledge in {UCT}}, booktitle = {ICML '07: Proceedings of the 24th international conference on Machine learning}, doi = {10.1145/1273496.1273531}, isbn = {9781595937933}, keywords = {computer-go, game, monte-carlo, tree-search}, location = {Corvalis, Oregon}, pages = {273--280}, publisher = {ACM}, url = {http://dx.doi.org/10.1145/1273496.1273531}, year = {2007} } @misc{BouzyCIG07Tutorial, author = {Bouzy, B.}, title = {Old-fashioned Computer {Go} vs {Monte-Carlo Go}}, url = {http://ewh.ieee.org/cmte/cis/mtsc/ieeecis/tutorial2007/Bruno_Bouzy_2007.pdf}, note = {CIG07 Tutorial, Date retrieved: March 10, 2010.} } @inproceedings{CGW2007Cazenave, author = {Cazenave, T. and Jouandeau, N.}, title = {On the Parallelization of {UCT}}, booktitle = {Computer Games Workshop}, year = {2007}, pages = {93--101}, address = {Amsterdam} } @inproceedings{Zinkevich+al:NIPS07, author = {M. Zinkevich and M. Johanson and M. Bowling and C. Piccione}, title = {Regret Minimization in Games with Incomplete Information}, editor = {J.C. Platt and D. Koller and Y. Singer and S. Roweis}, pages = {1729--1736}, booktitle = {Neural Information Processing Systems (NIPS)}, year = 2007 } @incollection{Yoshimoto2007, author = {H. Yoshimoto and A. Kishimoto and T. Kaneko and K. Yoshizoe}, title = {Depth-First {UCT} and Its Application to {Go}}, booktitle = {Proc. 12th Game Programming Workshop (GPW 2007)}, pages = {30--35}, year = 2007, note = {In Japanese}} @comment{-----------------------------2006----------------------------------------} @MISC{Gelly2006, AUTHOR = "Gelly, S. and Wang, Y. and Munos, R. and Teytaud, O.", TITLE = "Modification of {UCT} with patterns in {M}onte-{C}arlo {G}o", publisher = {INRIA}, YEAR = "2006", NOTE = "Technical Report RR-6062, INRIA", URL = {http://hal.inria.fr/inria-00117266/en} } @incollection {kocsis06, author = {Kocsis, L. and Szepesv\'{a}ri, C.}, affiliation = {Computer and Automation Research Institute of the, Hungarian Academy of Sciences, Kende u. 13-17, 1111 Budapest Hungary Hungary}, title = {Bandit Based {Monte-Carlo} Planning}, booktitle = {Machine Learning: ECML 2006}, series = {Lecture Notes in Computer Science}, editor = {F\"{u}rnkranz, J. and Scheffer, T. and Spiliopoulou, M.}, publisher = {Springer Berlin / Heidelberg}, pages = {282--293}, volume = {4212}, url = {http://dx.doi.org/10.1007/11871842_29}, year = {2006} } @inproceedings{coulom2006, address = {Turin, Italy}, author = {Coulom, R.}, booktitle = {Proceedings of the 5th International Conference on Computer and Games}, citeulike-article-id = {2990553}, editor = {van den Herik, J. and Ciancarini, P. and Donkers, H. }, keywords = {computer-go, crazy-stone, min-max, monte-carlo}, month = {June}, pages = {72--83}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Efficient Selectivity and Backup Operators in {Monte}-{Carlo} Tree Search}, url = {http://remi.coulom.free.fr/CG2006/CG2006.pdf}, volume = {4630/2007}, year = {2006} } @inproceedings{DBLP:conf/aaai/YoshimotoYKKT06, author = {H. Yoshimoto and K. Yoshizoe and T. Kaneko and A. Kishimoto and K. Taura}, title = {{Monte Carlo Go} Has a Way to Go}, booktitle = {AAAI}, year = {2006}, pages = {1070-1075}, ee = {http://www.aaai.org/Library/AAAI/2006/aaai06-168.php}, crossref = {DBLP:conf/aaai/2006}, bibsource = {DBLP, http://dblp.uni-trier.de} } @proceedings{DBLP:conf/aaai/2006, title = {AAAI}, booktitle = {AAAI}, publisher = {AAAI Press}, year = {2006}, bibsource = {DBLP, http://dblp.uni-trier.de} } @comment{-----------------------------2005-----------------------------------} @INPROCEEDINGS{cazenave05, author = {T. Cazenave and B. Helmstetter}, title = {Combining tactical search and {Monte-Carlo} in the game of {Go}}, booktitle = {In: CIG 2005}, year = {2005}, pages = {171--175} } @article{Bouzy2005a, Author = {Bouzy, B.}, Title = "Associating domain-dependent knowledge and {Monte Carlo} approaches within a {Go} program", Journal = {Information Sciences}, Volume = {175}, issue = {4}, year = {2005}, pages = {247--257} } @comment{-----------------------------2004-----------------------------------} @comment{-----------------------------2003-----------------------------------} @article{Auer03:UCB-Assoc, Address = {Cambridge, MA, USA}, Author = {Auer, P.}, Date-Added = {2008-09-10 18:23:32 +0200}, Date-Modified = {2008-09-10 18:24:17 +0200}, Issn = {1533-7928}, Journal = {Journal of Machine Learning Research}, Pages = {397--422}, Publisher = {MIT Press}, Title = {Using confidence bounds for exploitation-exploration trade-offs}, Volume = {3}, Year = {2003}} @conference{Bouzy03, author = {B. Bouzy and B. Helmstetter}, title = {{Monte Carlo Go} Developments}, booktitle = {Advances in Computer Games conference (ACG-10)}, editor = {H. J. van den Herik, H. Iida, E. A. Heinz}, year = {2003}, pages = {159-174}, place = {Graz} } @comment{-----------------------------2002-----------------------------------} @article{journal/ml02/AuerCF, author = {Auer, P. and Cesa-Bianchi, N. and Fischer, P.}, title = {Finite-time Analysis of the Multiarmed Bandit Problem}, journal = {Machine Learning}, volume = {47}, issue = {2-3}, month = {May}, year = {2002}, issn = {0885-6125}, pages = {235--256}, numpages = {22}, acmid = {599677}, publisher = {Kluwer Academic Publishers}, address = {Hingham, MA, USA}, keywords = {adaptive allocation rules, bandit problems, finite horizon regret}, } @comment{-----------------------------1999-----------------------------------} @InProceedings{Romein1999, author = "J. W. Romein and A. Plaat and H. E. Bal and J. Schaeffer", title = "{Transposition Table Driven Work Scheduling in Distributed Search}", booktitle = "AAAI-99", year = "1999", address = {Orlando}, pages = {725--731}, } @comment{-----------------------------1996-----------------------------------} @inproceedings{tesaurogalperin, Author = {G. Tesauro and G. Galperin}, Booktitle = {NIPS}, Title = {On-line Policy Improvement using {M}onte-{C}arlo Search}, Year = {1996}} @comment{-----------------------------1993-----------------------------------} @Misc{Bruegmann1993, author = "B. Br{\"u}gmann", title = "{Monte Carlo Go}", year = "1993", note = "Unpublished manuscript, \url{http://www.cgl.ucsf.edu/go/Programs/Gobble.html}", month = "March" } @comment{-----------------------------1990-----------------------------------} @article{Abramson90, author = {B. Abramson}, title = {Expected-Outcome: A General Model of Static Evaluation}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {12}, month = {February}, year = {1990}, pages = {182--193} } @comment{-----------------------------1985----------------------------------} @article{Lai1985, author = {T. Lai and H. Robbins}, title = {Asymptotically efficient adaptive allocation rules}, journal = {Advances in Applied Mathematics}, year = {1985}, volume = {6}, pages = {4--22} } @comment{-----------------------------1952----------------------------------} @Article{Robbins1952, author = "H. Robbins", title = "Some aspects of the Sequential Design of Experiments", journal = "Bulletin of the American Mathematical Society", volume = "58", issue = {5}, pages = "527--535", year = "1952" }