Game Adaptation by Using Reinforcement Learning Over Meta Games

被引:2
|
作者
Reis, Simao [1 ]
Reis, Luis Paulo [1 ]
Lau, Nuno [2 ]
机构
[1] Univ Porto, Artificial Intelligence & Comp Sci Lab, Rua Dr Roberto Frias, P-4200465 Porto, Portugal
[2] Univ Aveiro, Inst Elect & Informat Engn Aveiro, Campus Univ Santiago, P-3810193 Aveiro, Portugal
关键词
Computer games; Dynamic difficulty adjustment; Reinforcement learning; Multi agent systems;
D O I
10.1007/s10726-020-09652-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this work, we propose a Dynamic Difficulty Adjustment methodology to achieve automatic video game balance. The balance task is modeled as a meta game, a game where actions change the rules of another base game. Based on the model of Reinforcement Learning (RL), an agent assumes the role of a game master and learns its optimal policy by playing the meta game. In this new methodology we extend traditional RL by adding the existence of a meta environment whose state transition depends on the evolution of a base environment. In addition, we propose a Multi Agent System training model for the game master agent, where it plays against multiple agent opponents, each with a distinct behavior and proficiency level while playing the base game. Our experiment is conducted on an adaptive grid-world environment in singleplayer and multiplayer scenarios. Our results are expressed in twofold: (i) the resulting decision making by the game master through gameplay, which must comply in accordance to an established balance objective by the game designer; (ii) the initial conception of a framework for automatic game balance, where the balance task design is reduced to the modulation of a reward function (balance reward), an action space (balance strategies) and the definition of a balance space state.
引用
收藏
页码:321 / 340
页数:20
相关论文
共 50 条
  • [31] The Tree Reconstruction Game: Phylogenetic Reconstruction Using Reinforcement Learning
    Azouri, Dana
    Granit, Oz
    Alburquerque, Michael
    Mansour, Yishay
    Pupko, Tal
    Mayrose, Itay
    MOLECULAR BIOLOGY AND EVOLUTION, 2024, 41 (06)
  • [32] Language games meet multi-agent reinforcement learning: A case study for the naming game
    Van Eecke, Paul
    Beuls, Katrien
    Botoko Ekila, Jerome
    Radulescu, Roxana
    JOURNAL OF LANGUAGE EVOLUTION, 2022, 7 (02) : 213 - 223
  • [33] Deep RTS: A Game Environment for Deep Reinforcement Learning in Real-Time Strategy Games
    Andersen, Per-Arne
    Goodwin, Morten
    Granmo, Ole-Christoffer
    PROCEEDINGS OF THE 2018 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG'18), 2018, : 149 - 156
  • [34] Learning and Fast Adaptation for Air Combat Decision with Improved Deep Meta-reinforcement Learning
    Zhang, Pin
    Dong, Wenhan
    Cai, Ming
    Li, Dunwang
    Zhang, Xin
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2024,
  • [35] Game of Marine Robots: USV Pursuit Evasion Game Using Online Reinforcement Learning
    Wang, Yongkang
    Wang, Yong
    Cui, Rongxin
    Guo, Xinxin
    Yan, Weisheng
    2023 IEEE INTERNATIONAL CONFERENCE ON DEVELOPMENT AND LEARNING, ICDL, 2023, : 121 - 126
  • [36] Adaptation to environmental change using reinforcement learning for robotic salamander
    Younggil Cho
    Sajjad Manzoor
    Youngjin Choi
    Intelligent Service Robotics, 2019, 12 : 209 - 218
  • [37] Adaptation to environmental change using reinforcement learning for robotic salamander
    Cho, Younggil
    Manzoor, Sajjad
    Choi, Youngjin
    INTELLIGENT SERVICE ROBOTICS, 2019, 12 (03) : 209 - 218
  • [38] Self-adaptation of Neuroevolution Algorithms Using Reinforcement Learning
    Kogan, Michael
    Karns, Joshua
    Desell, Travis
    APPLICATIONS OF EVOLUTIONARY COMPUTATION (EVOAPPLICATIONS 2022), 2022, : 452 - 467
  • [39] Step size adaptation in evolution strategies using reinforcement learning
    Müller, SD
    Schraudolph, NN
    Koumoutsakos, PD
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 151 - 156
  • [40] Reinforcement Learning Approaches for Dispersion Games
    Yamada, Kazuaki
    2012 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2012, : 440 - 445