A UCT agent for Tron: Initial investigations

Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games, CIG2010

Volumn , Issue , 2010, Pages 365-371

  Samothrakis, Spyridon ^a   Robles, David ^a   Lucas, Simon M ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREE OF RANDOMNESS; MONTE CARLO; MONTE CARLO SIMULATION; TREE SEARCH;

ARTIFICIAL INTELLIGENCE;

EID: 80051950968     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2010.5593331     Document Type: Conference Paper

References (23)

1. A. Samuel, "Some studies in machine learning using the game of checkers," IBM Journal on Research and Development, vol. 11, no. 6, pp. 601-617, 1967.
2. C. Shannon, "Programming a computer for playing chess," Philosophical Magazine, vol. 41, no. 4, pp. 256-275, 1950.
3. M. Campbell, A. J. Hoane, Jr., and F. Hsu, "Deep blue," Artificial Intelligence, vol. 134, pp. 57-83, 2002. (Pubitemid 34086579)
4. G. Tesauro, "Temporal difference learning and TD-gammon," Communications of the ACM, vol. 38, no. 3, pp. 58-68, 1995.
5. R. Coulom, "Efficient selectivity and backup operators in monte-carlo tree search," in Proceedings of the 5th International Conference on Computers and Games (CG2006), 2006, pp. 72-83.
6. S. Gelly, Y. Wang, R. Munos, and O. Teytaud, "Modifications of uct with patterns in monte-carlo go," INRIA, Tech. Rep. 6062, 2006.
7. Y. Bjornsson and H. Finnsson, "Cadiaplayer: A simulation-based general game player," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, pp. 4-15, 2009.
8. P. Funes, E. Sklar, H. Juillé, and J. Pollack, "Animal-animat coevolu-tion: Using the animal population as fitness function," in Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior, 1998, pp. 525-533.
9. A. D. Blair, E. Sklar, and P. Funes, "Co-evolution, determinism and robustness," in SEAL'98: Selected papers from the Second Asia-Pacific Conference on Simulated Evolution and Learning on Simulated Evolution and Learning, 1999.
10. P. Funes and J. Pollack, "Measuring progress in coevolutionary competition," in Proceedings of the Sixth International Conference on the Simulation of Adaptive Behavior, 2000, pp. 450-459.
11. L. Kocsis and C. Szepesvári, "Bandit based monte-carlo planning," in 15th European Conference on Machine Learning (ECML), 2006, pp. 282-293. (Pubitemid 44618839)
12. E. Rasmusen, Games and information: An introduction to game theory. Blackwell Pub, 2007.
13. P. Auer, N. Cesa-Bianchi, and P. Fischer, "Finite-time analysis of the multiarmed bandit problem," Machine Learning, vol. 47, no. 2, pp. 235-256, 2002. (Pubitemid 34126111)
14. S. Gelly and Y. Wang, "Exploration exploitation in go: UCT for Monte-Carlo go," in Twentieth Annual Conference on Neural Information Processing Systems (NIPS 2006). Citeseer, 2006.
15. R. Blincoe, "Go, going, gone?" The Guardian, 2006. [Online]. Available: http://www.guardian.co.uk/technology/2009/apr/30/games-software-mogo/ print
16. R. Coulom, "Computing elo ratings of move patterns in the game of go," in Computer Games Workshop. Citeseer, 2007.
17. G. Chaslot, M. Winands, H. Herik, J. Uiterwijk, and B. Bouzy, "Progressive strategies for monte-carlo tree search," New Mathematics and Natural Computation, vol. 4, no. 3, p. 343, 2008.
18. "Fuego-an open-source framework for board games and go engine based on monte-carlo tree search," University of Alberta, Dept. of Computing Science, TR09-08, Tech. Rep., April 2009. [Online]. Available: http://www.cs.ualberta.ca/TechReports/2009/TR09-08/TR09-08.pdf
19. F. Van Lishout, G. Chaslot, and J. Uiterwijk, "Monte-Carlo Tree Search in Backgammon," in Computer Games Workshop, 2007, pp. 175-184.
20. P. Hingston and M. Masek, "Experiments with Monte Carlo Othello," in IEEE Congress on Evolutionary Computation, 2007. CEC 2007, 2007, pp. 4059-4064. (Pubitemid 351371926)
21. G. V. den Broeck, K. Driessens, and J. Ramon, "Monte-carlo tree search in poker using expected reward distributions," in ACML, 2009, pp. 367-381.
22. D. Billings, A. Davidson, T. Schauenberg, N. Burch, M. Bowling, R. Holte, J. Schaeffer, and D. Szafron, "Game-tree search with adaptation in stochastic imperfect-information games," Lecture Notes in Computer Science, vol. 3846, pp. 21-34, 2006. (Pubitemid 43900758)
23. P. Coquelin and R. Munos, "Bandit algorithms for tree search," Arxiv preprint cs/0703062, 2007.