Monte carlo search applied to card selection in magic: The gathering

CIG2009 - 2009 IEEE Symposium on Computational Intelligence and Games

Volumn , Issue , 2009, Pages 9-16

  Ward, C D ^a   Cowling, P I ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CARD GAMES; IMPERFECT INFORMATION; MONTE CARLO; MONTE CARLO APPROACH; MONTE CARLO SIMULATION; RULE BASED; RULE-BASED APPROACH;

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; EQUIPMENT TESTING;

MONTE CARLO METHODS;

EID: 71549145622     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2009.5286501     Document Type: Conference Paper

References (33)

1. Wizards of the Coast. (2009, June) Wizards of the Coast. [Online]. http://www.wizards.com/Magic/Multiverse
2. Mensa. (1994) Mensa Mindgames. [Online]. http://mindgames.us.mensa.org/ AM/Template.cfm?Sec tion=Winning-Games&Template=/customsource/mind games/winners-list.cfm
3. Hugo Rifkind. (2005, July) Times Online. [Online]. http://www. timesonline.co.uk/tol/life-and-style/article 545389.ece?token=null&offset= 0&page=1
4. Wizards of the Coast. (2009, June) Magic: The Gathering Pro Tour Honolulu Information. [Online]. http://www.wizards.com/Magic/TCG/Events.aspx?x= mtgcom/protour/honolulu09-format
5. G. Giles. (1995) Metroactive - Sonoma County Independant. [Online]. http://www.metroactive.com/papers/sonoma/11.09.95/ magic.html
6. Y. Bjornsson, H. Filmar, "CadiaPlayer: A Simulation-Based General Game Player," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, no. 1, pp. 4-15, March 2009.
7. Wizards of the Coast. (2009, June) Magic: The Gathering Online. [Online]. http://www.wizards.com/Magic/Digital/MagicOnline.a spx
8. M. Bowling, M. Johanson, N. Burch and D. Szafron, "Strategy Evaluation in Extensive Games with Importance Sampling," in Proceedings of the 25th Annual International Conference on Machine Learning (ICML), 2008, pp. 72-80.
9. J. Schaeffer, "A Gamut of Games," AI Magazine, vol. 22, pp. 29-46, 2001.
10. D. Billings, N. Burch, A. Davidson, J. Schaeffer, T. Schauenberg, D. Szafron, "Approximating Game-Theoretic Optimal Strategies for Full-Scale Poker," in Proceedings of the International Joint Conference on Artificial Intelligence, 2003, pp. 661-668.
11. D. Billings, A. Davidson, J. Schaeffer, D. Szafron, "The Challenge of Poker," Artificial Intelligence Journal, vol. 134 (1-2), pp. 201-240, 2002.
12. D. Billings, A.Davidson, T. Schauenberg, N. Burch, M. Bowling, R. Holte, J. Schaeffer, D. Szafron, "Game Tree Search with Adaptation in Stochastic Imperfect Information Games," in 4th International Conference on Computer and Games, vol. 3846, 2006, pp. 21-34.
13. R.J.S. Baker, P.I. Cowling, "Bayesian Opponent Modeling in a Simple Poker Environment," in IEEE Symposium on Computational Intelligence and Games, 2007., 2007, pp. 125-131.
14. R.J.S. Baker, P. I. Cowling, T. Randall, P. Jiang, "Can Opponent Models Aid Poker Player Evolution?," in IEEE Symposium on Computational Intelligence and Games, 2008, pp. 23-30.
15. M. Ginsberg, "How Computers will play Bridge," The Bridge World Magazine, pp. 3-7, June 1996.
16. M. Ginsberg, "Gib: Imperfect Information in a Computationally Challenging Game," Journal of Artificial Intelligence Research, vol. 14, pp. 303-358, 2001.
17. M. Ginsberg, "Partition Search," in Proceedings of the Thirteenth National Conference on Artificial Intelligence and the Eighth Innovative Applications of Artificial Intelligence Conference, vol. 2, 1996, pp. 228-233.
18. M. Campbell, A. Joseph Hoane Jr. , F. Hsu, "Deep Blue," Artificial Intelligence, vol. 134, pp. 57-83, 2002.
19. J. Schaeffer, One Jump Ahead: Computer Perfection at Checkers.: Springer, 2008.
20. B. Brugmann, "Monte Carlo Go," White Paper 1993.
21. G. Chaslot, J.T. Saito, J. Uiterwijk, B. Bouzy, H.J. Van der Herik, "Monte Carlo Strategies for Computer Go," in Proceedings of the 18th Benelux Conference on Artificial Intelligence, 2006, pp. 83-90.
22. T. Cazenave, B. Helmstetter, "Combining Tactical Search and Monte-Carlo in the Game of Go," in Proceedings of the IEEE Symposium on Computational Intelligence and Games, 2005, pp. 171-175.
23. G. Chaslot, M. Winands, J Uiterwijk, H. J. Van der Herik, "Progressive Strategies for Monte Carlo Tree Search," in Proceedings of the 10th Joint Conference on Information Sciences (JCIS 2007), 2007, pp. 655-661.
24. L. Kocsis, C. Szepesvari, "Bandit Based Monte Carlo Planning," Machine Learning: ECML, vol. 4212, pp. 282-293, 2006.
25. S. Gelly Y. Wang, "Modifications of UCT and Sequence-like Simulations for Monte-Carlo Go.," in Proceedings of the 2007 IEEE Conference on Computational Intelligence and Games, 2007, pp. 175-182.
26. Chang-Shing Lee, Mei-Hui Wang, G. Chaslot, J-B. Hoock, A. Rimmel, O. Teytaud, Shang-Rong Tsai, Shun-Chin Hsu, Tzung-Pei Hong, "The Computational Intelligence of MoGo Revealed in Taiwan's Computer Go Tournaments," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, no. 1, pp. 73-89, March 2009.
27. H. Finnsson, Y. Bjornsson, "Simulation-based approach to general game playing," in Proceedings of the 23rd AAAI Conference on Artificial Intelligence, 2008, pp. 259-264.
28. J. Clune, "Heuristic evaluation functions for general game playing," in Proceedings of the 22nd AAAI Conference on Artifical Intelligence, 2007, pp. 1134-1139.
29. S. Sharma, Z. Kobti, S. Goodwin, "Knowledge Generation for Improving Simulations in UCT for General Game Playing," in AI 2008: Advances in Artificial Intelligence.: Springer, 2008, pp. 49-55.
30. M. Genesereth, N. Love, B. Pell, "General Game Playing: Overview of the AAAI Competition," AI Magazine, vol. 26, no. 2, pp. 62-72, March 2005.
31. Jim Ferraiolo. (2004, March) Star City Games. [Online]. http://www.starcitygames.com/php/news/article/6985.h tml
32. P. Auer, N. Cesa-Bianchi, P. Fischer, "Finite-time Analysis of the Multiarmed Bandit Problem," Machine Learning, vol. 47, pp. 235-256, 2002.
33. G. Tesauro, "Temporal Difference Learning and TD-Gammon," Communications of the ACM, vol. 38, no. 3, pp. 58-68, March 1995.