To create adaptive game opponent by using UCT

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

Volumn , Issue , 2008, Pages 67-70

  He, Suoju ^a   Xie, Fan ^a   Wang, Yi ^a   Luo, Sai ^a   Fu, Yiwen ^a   Yang, Jiajian ^a   Liu, Zhiqing ^a   Zhu, Qiliang ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Adaptive game AI; Dead end; UCT

Indexed keywords

ADAPTIVE GAME AI; BASIC PRINCIPLES; CHALLENGE LEVELS; COMPUTER GO; CONTROL APPROACH; DEAD END; MONTE CARLO; NON-PLAYER CHARACTER; UCT; UPPER CONFIDENCE BOUND; VIDEO GAME;

ARTIFICIAL INTELLIGENCE;

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

References (9)

1. 1] Yannakakis, Giorgios N, AI in Computer Games: Generating Interesting Interactive Opponents by the use of Evolutionary Computation. PhD thesis, University of Edinburgh, 2005.
2. 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.
3. Peter Bentley Article, LETTING STONES GO UNTURNED, Feb, 2008.
4. Simon M. Lucas, Computational Intelligence and Games: Challenges and Opportunities, International Journal of Automation and Computing, Pages 45-57, January, 2008.
5. Peter Auer, Nicolò 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.
6. Multi-armed bandit, Wikipedia, Retrieved from http://en.wikipedia.org/ wiki/Multi-armed-bandit (22/08/08).
7. Peter Auer, Nicolò Cesa-Bianchi, and Paul Fischer. Finite-time analysis of the multi-armed bandit problem. Machine Learning, 47(2/3):235-256, 2002.
8. Levente Kocsis and Csaba Szepesv́ari. Bandit based monte-carlo planning. In 15th European Conference on Machine Learning (ECML), pages 282-293, 2006.
9. Suoju He, Fan Xie, Yi Wang, Jin Meng, Hongtao Chen, Zhiqing Liu, Qiliang Zhu. Game Player Strategy Pattern Recognition and How UCT Algorithms Apply Pre-Knowledge of Player's Strategy to Improve Opponent AI. In the International Conference on Innovation in Software Engineering (ISE'2008), 2008. To appear.