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 条
  • [1] Game Adaptation by Using Reinforcement Learning Over Meta Games
    Simão Reis
    Luís Paulo Reis
    Nuno Lau
    Group Decision and Negotiation, 2021, 30 : 321 - 340
  • [2] Bitrate Adaptation and Guidance With Meta Reinforcement Learning
    Bentaleb, Abdelhak
    Lim, May
    Akcay, Mehmet N.
    Begen, Ali C.
    Zimmermann, Roger
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (11) : 10378 - 10392
  • [3] Modeling Decisions in Games Using Reinforcement Learning
    Singal, Himanshu
    Aggarwal, Palvi
    Dutt, Varun
    2017 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND DATA SCIENCE (MLDS 2017), 2017, : 98 - 105
  • [4] Playing Mastermind Game by using Reinforcement Learning
    Lu, Wei-Fu
    Yang, Ji-Kai
    Chu, Hsueh-Ting
    2017 FIRST IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING (IRC), 2017, : 418 - 421
  • [5] On the role of reinforcement learning in experimental games: The cognitive game-theoretic approach
    Erev, I
    Roth, AE
    GAMES AND HUMAN BEHAVIOR: ESSAYS IN HONOR OF AMNON RAPOPORT, 1999, : 53 - 77
  • [6] Meta Reinforcement Learning for Sim-to-real Domain Adaptation
    Arndt, Karol
    Hazara, Murtaza
    Ghadirzadeh, Ali
    Kyrki, Ville
    2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 2725 - 2731
  • [7] Learning Begins When the Game Is Over Using Games to Embrace Complexity in Natural Resources Management
    Garcia, Claude
    Dray, Anne
    Waeber, Patrick
    GAIA-ECOLOGICAL PERSPECTIVES FOR SCIENCE AND SOCIETY, 2016, 25 (04): : 289 - 291
  • [8] Using Reinforcement Learning for Load Testing of Video Games
    Tufano, Rosalia
    Scalabrino, Simone
    Pascarella, Luca
    Aghajani, Emad
    Oliveto, Rocco
    Bavota, Gabriele
    2022 ACM/IEEE 44TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2022), 2022, : 2303 - 2314
  • [9] Reinforcement Learning for Jamming Games Over AWGN Channels With Mobile Players
    Perin, Giovanni
    Badia, Leonardo
    2021 IEEE 26TH INTERNATIONAL WORKSHOP ON COMPUTER AIDED MODELING AND DESIGN OF COMMUNICATION LINKS AND NETWORKS (CAMAD), 2021,
  • [10] Learning to compete, coordinate, and cooperate in repeated games using reinforcement learning
    Crandall, Jacob W.
    Goodrich, Michael A.
    MACHINE LEARNING, 2011, 82 (03) : 281 - 314