Dynamic Game Difficulty Scaling Using Adaptive Behavior-Based AI

被引:42
作者
Tan, Chin Hiong [1 ]
Tan, Kay Chen [2 ]
Tay, Arthur [2 ]
机构
[1] ASTAR, Inst Infocomm Res, Singapore 138632, Singapore
[2] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117576, Singapore
关键词
Artificial intelligence; behavior based; car racing simulation; game AI; player satisfaction; real-time adaptation; SYSTEM;
D O I
10.1109/TCIAIG.2011.2158434
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Games are played by a wide variety of audiences. Different individuals will play with different gaming styles and employ different strategic approaches. This often involves interacting with nonplayer characters that are controlled by the game AI. From a developer's standpoint, it is important to design a game AI that is able to satisfy the variety of players that will interact with the game. Thus, an adaptive game AI that can scale the difficulty of the game according to the proficiency of the player has greater potential to customize a personalized and entertaining game experience compared to a static game AI. In particular, dynamic game difficulty scaling refers to the use of an adaptive game AI that performs game adaptations in real time during the game session. This paper presents two adaptive algorithms that use ideas from reinforcement learning and evolutionary computation to improve player satisfaction by scaling the difficulty of the game AI while the game is being played. The effects of varying the learning and mutation rates are examined and a general rule of thumb for the parameters is proposed. The proposed algorithms are demonstrated to be capable of matching its opponents in terms of mean scores and winning percentages. Both algorithms are able to generalize well to a variety of opponents.
引用
收藏
页码:289 / 301
页数:13
相关论文
共 37 条
  • [1] Andrade G., 2005, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, P1111, DOI DOI 10.1145/1082473.1082648
  • [2] [Anonymous], 2002, AI GAME PROGRAMMING
  • [3] Multi-Agent System in Urban Traffic Signal Control
    Balaji, P. G.
    Srinivasan, D.
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2010, 5 (04) : 43 - 51
  • [4] Generation of Adaptive Dilemma-Based Interactive Narratives
    Barber, Heather
    Kudenko, Daniel
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2009, 1 (04) : 309 - 326
  • [5] Bergsma M., 2008, P BELG DUTCH ART INT, P17
  • [6] A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT
    BROOKS, RA
    [J]. IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01): : 14 - 23
  • [7] Bryant BD, 2003, IEEE C EVOL COMPUTAT, P2194
  • [8] Buro M, 2003, PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, P481
  • [9] Csikszentmihalyi M., 1990, FLOW PSYCHOL OPTIMAL
  • [10] Genetic Representation and Evolvability of Modular Neural Controllers
    Duerr, Peter
    Mattiussi, Claudio
    Floreano, Dario
    [J]. IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2010, 5 (03) : 10 - 19