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 (DDA) in Computer Games: A Review

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

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

Exploring Dynamic Difficulty Adjustment in Videogames

Novel Dynamic Difficulty Adjustment Methods for Niche Games

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

Rethinking dynamic difficulty adjustment for video game design

Dynamic difficulty adjustment using deep reinforcement learning: A review

General Dynamic Difficulty Adjustment System for Major Game Genres.

Optimizing Player'S Satisfaction Through Dynamic Difficulty Adjustment Based On Amaf Heuristics For Game Dead End

Player Dominance Adjustment in Games

Dynamic Difficulty Adjustment on MOBA Games

Continuous Reinforcement Learning-based Dynamic Difficulty Adjustment in a Visual Working Memory Game

Fast Game Content Adaptation Through Bayesian-based Player Modelling

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

Adaptive Difficulty Scales for Parkour Games

Game Difficulty Adaptation and Experience Personalization: A Literature Review

A data-driven approach for online adaptation of game difficulty

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

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

Adaptive Rubber-Banding System of Dynamic Difficulty Adjustment in Racing Games