Game player strategy pattern recognition and how UCT algorithms apply pre-knowledge of player's strategy to improve opponent AI

2008 International Conference on Computational Intelligence for Modelling Control and Automation, CIMCA 2008

Volumn , Issue , 2008, Pages 1177-1181

  He, Suoju ^a   Wang, Yi ^a   Xie, Fan ^a   Meng, Jin ^a   Chen, Hongtao ^a   Luo, Sai ^a   Liu, Zhiqing ^a   Zhu, Qiliang ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Adaptive game AI; Dead end; KNN; Knowledge based UCT; Pattern recognition; Player strategy

Indexed keywords

ADAPTIVE GAME AI; DEAD END; KNN; KNOWLEDGE-BASED UCT; PLAYER STRATEGY;

ARTIFICIAL INTELLIGENCE; KNOWLEDGE BASED SYSTEMS;

PATTERN RECOGNITION;

EID: 70449560435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIMCA.2008.82     Document Type: Conference Paper

References (11)

1. Suoju He, Guoshi Wu, Jin Meng, Hongtao Chen, Jing Li, Zhiqing Liu, Qiliang Zhu. Game Player Strategy Pattern Recognition by Using Radial Basis Function, In Proceedings of International Conference on Computer Science and Software Engineering (CSSE-08), Dec 2008. To appear.
2. Mitchell, T. M. Machine learning. McGraw Hill, New York, 1997.
3. Witten, Ian H. and Frank, Eibe. Data Mining: Practical Machine Learning Tools and Techniques, Second Edition, Morgan Kaufmann, San Francisco, 2005.
4. Yannakakis, Giorgios N, AI in Computer Games: Generating Interesting Interactive Opponents by the use of Evolutionary Computation. PhD thesis, University of Edinburgh, 2005.
5. Georgios N. Yannakakis, John Levine, and John Hallam. An Evolutionary Approach for Interactive Computer Games. In Proceedings of the Congress on Evolutionary Computation (CEC-04), pages 986-993, June 2004.
6. Peter Bentley Article, LETTING STONES GO UNTURNED, Feb, 2008.
7. Simon M. Lucas, Computational Intelligence and Games: Challenges and Opportunities, International Journal of Automation and Computing, Pages 45-57, January, 2008.
8. Peter Auer, Nicol'o Cesa-Bianchi, Yoav Freund, and Robert E. Schapire. Gambling in a rigged casino: the adversarial multi-armed bandit problem. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 322-331. IEEE Computer Society Press, Los Alamitos, CA, 1995.
9. Multi-armed bandit, Wikipedia, Retrieved from http://en.wikipedia.org/ wiki/Multi-armed-bandit(22/08/08.
10. Peter Auer, Nicol'o Cesa-Bianchi, and Paul Fischer. Finite-time analysis of the multi-armed bandit problem. Machine Learning, 47(2/3): 235-256, 2002.
11. Levente Kocsis and Csaba Szepesv́ari. Bandit based monte-carlo planning. In 15th European Conference on Machine Learning (ECML), pages 282-293, 2006.