Abstract:Artificial intelligence (AI) has achieved superhuman performance in board games such as Go, chess, and Othello (Reversi). In other words, the AI system surpasses the level of a strong human expert player in such games. In this context, it is difficult for a human player to enjoy playing the games with the AI. To keep human players entertained and immersed in a game, the AI is required to dynamically balance its skill with that of the human player. To address this issue, we propose AlphaDDA, an AlphaZero-based AI with dynamic difficulty adjustment (DDA). AlphaDDA consists of a deep neural network (DNN) and a Monte Carlo tree search, as in AlphaZero. AlphaDDA learns and plays a game the same way as AlphaZero, but can change its skills. AlphaDDA estimates the value of the game state from only the board state using the DNN. AlphaDDA changes a parameter dominantly controlling its skills according to the estimated value. Consequently, AlphaDDA adjusts its skills according to a game state. AlphaDDA can adjust its skill using only the state of a game without any prior knowledge regarding an opponent. In this study, AlphaDDA plays Connect4, Othello, and 6x6 Othello with other AI agents. Other AI agents are AlphaZero, Monte Carlo tree search, the minimax algorithm, and a random player. This study shows that AlphaDDA can balance its skill with that of the other AI agents, except for a random player. AlphaDDA can weaken itself according to the estimated value. However, AlphaDDA beats the random player because AlphaDDA is stronger than a random player even if AlphaDDA weakens itself to the limit. The DDA ability of AlphaDDA is based on an accurate estimation of the value from the state of a game. We believe that the AlphaDDA approach for DDA can be used for any game AI system if the DNN can accurately estimate the value of the game state and we know a parameter controlling the skills of the AI system.

Dynamic difficulty adjustment based on an improved algorithm of UCT for the Pac-Man Game

Ancillary Mechanism for Autonomous Decision-Making Process in Asymmetric Confrontation: a View from Gomoku

DL-DDA -- Deep Learning based Dynamic Difficulty Adjustment with UX and Gameplay constraints

Player Dominance Adjustment in Games

Colwell's Castle Defence: A Custom Game Using Dynamic Difficulty Adjustment to Increase Player Enjoyment

AlphaDDA: strategies for adjusting the playing strength of a fully trained AlphaZero system to a suitable human training partner

A data-driven approach for online adaptation of game difficulty

Rethinking dynamic difficulty adjustment for video game design

Fast Game Content Adaptation Through Bayesian-based Player Modelling

Dynamic difficulty for checkers and Chinese chess

Finding Game Levels with the Right Difficulty in a Few Trials through Intelligent Trial-and-Error

Dynamic Difficulty Adjustment on MOBA Games

Dynamic difficulty adjustment using deep reinforcement learning: A review

Dynamic difficulty adjustment approaches in video games: a systematic literature review

Exploring Dynamic Difficulty Adjustment in Videogames

Personalized Dynamic Difficulty Adjustment -- Imitation Learning Meets Reinforcement Learning

Hybrid Minimax-MCTS and Difficulty Adjustment for General Game Playing

Beating humans in a penny-matching game by leveraging cognitive hierarchy theory and Bayesian learning

Training a Pac-Man Player with Minimum Domain Knowledge and Basic Rationality

Motivate AI Class with Interactive Computer Game