Dynamic difficulty adjustment of game AI by MCTS for the game Pac-Man

Proceedings - 2010 6th International Conference on Natural Computation, ICNC 2010

Volumn 8, Issue , 2010, Pages 3918-3922

  Hao, Ya'Nan ^a   He, Suoju ^a   Wang, Junping ^a   Liu, Xiao ^a   Yang, Jiajian ^a   Huang, Wan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

ANN; Dynamic difficulty adjustment; MCTS; Pac Man; Performance curve; Simulation time

Indexed keywords

ANN; DYNAMIC DIFFICULTY ADJUSTMENT; MCTS; PAC-MAN; PERFORMANCE CURVE; SIMULATION TIME;

COMPUTATIONAL EFFICIENCY; TREES (MATHEMATICS);

HUMAN COMPUTER INTERACTION;

EID: 78149400288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2010.5584761     Document Type: Conference Paper

References (11)

1. "Dynamic Game Balancing." Wikipedia. Retrieved on Mar, 21, 2010, from http://en.wikipedia.org/wiki/Dynamic-game-difficulty-balancing).
2. Hunicke, R., Chapman, V., AI for Dynamic Difficulty Adjustment in Games. In Proceedings of the Challenges in Game AI Workshop, Nineteenth National Conference on Artificial Intelligence (AAAI '04) (San Jose, California) AAAI Press, 2004.
3. I. S. JaSuoju, H., et al. Creating Challengeable and Satisfactory Game Opponent by the Use of CI Approaches, JDCTA: International Journal of Digital Content Technology and its Applications, Vol. 2, No. 1, pp. 41 ~ 63, 2010.
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. H.J. van den Herik, and B. Bouzy. Progressive strategies for Monte-Carlo Tree Search. New Mathematics and Natural Computation, 4(3), 2008.
6. Auto-dynamic difficulty, retrieved on Mar, 21, 2010, from http://dukenukem.typepad.com/gamematters/2004/01/autoadjusting.html.
7. Xiao, L., et al. To Create Intelligent Adaptive Game Opponent by Using Monte-Carlo for the Game of Pac-Man. in Natural Computation, 2009. ICNC '09. Fifth International Conference on. 2009.
8. "Curve fitting". Wikipedia. Retrieved on Mar, 21, 2010, from http://en.wikipedia.org/wiki/Curve-fitting.
9. "Confidence interval", Wikipedia. Retrieved on Mar, 21, 2010, from http://en.wikipedia.org/wiki/Confidence-interval.
10. Chen, J., Flow in games (and everything else) in Communications of the ACM. 2007, ACM Press p. 31-34.
11. David M. Bourg, G.S., AI for Game Developers. 2004, O'Reilly, ISBN 0-596-00555-5. Chapter14 Neural Networks.