Determinization and information set Monte Carlo Tree Search for the card game Dou Di Zhu

2011 IEEE Conference on Computational Intelligence and Games, CIG 2011

Volumn , Issue , 2011, Pages 87-94

  Whitehouse, Daniel ^a   Powley, Edward J ^a   Cowling, Peter I ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AI TECHNIQUES; CARD GAMES; DETERMINIZATION; GAME TREES; HIDDEN INFORMATION; IMPERFECT INFORMATION; INFORMATION SET; MAKING DECISION; MONTE CARLO; STOCHASTICITY; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; MONTE CARLO METHODS; PLANT EXTRACTS;

TREES (MATHEMATICS);

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

References (23)

1. M.L. Ginsberg, "GIB: Imperfect information in a computationally challenging game," Journal of Artificial Intelligence Research, vol. 14, 2001, pp. 303-358.
2. R. Bjarnason, A. Fern, and P. Tadepalli, "Lower bounding Klondike solitaire with Monte-Carlo planning," Proc. ICAPS-2009, 2009, p. 26-33.
3. S. Yoon, A. Fern, and R. Givan, "FF-Replan: A Baseline for Probabilistic Planning," Proc. ICAPS-2007, 2007, p. 352-359.
4. I. Frank and D. Basin, "Search in games with incomplete information: a case study using Bridge card play," Artificial Intelligence, 1998, pp. 87-123. (Pubitemid 128403238)
5. J. Long, N. Sturtevant, and M. Buro, "Understanding the Success of Perfect Information Monte Carlo Sampling in Game Tree Search," Proc. AAAI-10, 2010, pp. 134-140.
6. L. Kocsis and C. Szepesvári, "Bandit based Monte-Carlo planning," Machine Learning: ECML 2006, 2006, p. 282- 293. (Pubitemid 44618839)
7. R. Coulom, "Efficient selectivity and backup operators in Monte-Carlo tree search," Proc. 5th International Conference on Computers and Games, Springer-Verlag, 2006, p. 72-83.
8. G. Chaslot, J.T. Saito, B. Bouzy, J. Uiterwijk, and H.J. Van Den Herik, "Monte-Carlo strategies for Computer Go," Proc. 18th BeNeLux Conference on Artificial Intelligence, 2006, p. 83-91.
9. C.S. Lee, M.H. Wang, G. Chaslot, J.B. Hoock, A. Rimmel, O. Teytaud, S.R. Tsai, S.C. Hsu, and T.P. Hong, "The computational intelligence of MoGo revealed in Taiwans computer Go tournaments," IEEE Transactions on Computational Intelligence and AI in Games, vol. 1, 2009, p. 73-89.
10. R.B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, 1997.
11. J. Borsboom, J.-takeshi Saito, G. Chaslot, and J. Uiterwijk, "A comparison of Monte-Carlo methods for Phantom Go," Proc. 19th Belgian-Dutch Conference on Artificial Intelligence-BNAIC, 2007.
12. P. Ciancarini and G.P. Favini, "Monte Carlo tree search in Kriegspiel," Artificial Intelligence, vol. 174, Jul. 2010, pp. 670-684.
13. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, 2009.
14. J. McLeod, "Dou Dizhu," 2010. http://www.pagat.com/climbing/ doudizhu.html, accessed 28th March 2011.
15. Wikipedia, "Dou Di Zhu," 2011. http://en.wikipedia.org/wiki/ Dou-Di-Zhu,accessed28th March 2011.
16. E. Powley, D. Whitehouse, and P. Cowling, "Determinization in Monte-Carlo Tree Search for the card game Dou Di Zhu," Proc. AISB 2011, 2011.
17. B.E. Childs, J.H. Brodeur, and L. Kocsis, "Transpositions and move groups in Monte Carlo tree search," Proc. CIG-08, 2008, p. 389-395.
18. T. Cazenave and N. Jouandeau, "On the parallelization of UCT," Proc. CGW07, 2007, p. 93-101.
19. G. Chaslot, M. Winands, and H. van Den Herik, "Parallel Monte-Carlo Tree Search," Proc. CG 2008, 2008, p. 60- 71.
20. M. Ponsen, J. Ramon, T. Croonenborghs, K. Driessens, and K. Tuyls, "Bayes-Relational Learning of Opponent Models from Incomplete Information in No-Limit Poker," Proc. AAAI-08, 2008, pp. 1485-1487.
21. M. Ponsen, G. Gerritsen, and G. Chaslot, "Integrating Opponent Models with Monte-Carlo Tree Search in Poker," Proc. Interactive Decision Theory and Game Theory Workshop at AAAI-10, 2010, pp. 37-42.
22. M. Richards and E. Amir, "Opponent modeling in Scrabble," Proc. IJCAI 2007, 2007, p. 1482-1487.
23. M. Buro, J.R. Long, T. Furtak, and N. Sturtevant, "Improving state evaluation, inference, and search in trickbased card games," Proc. IJCAI 2009, 2009, pp. 1407-1413.