MCTS Based Agents for Multistage Single-Player Card Game

Autor:	Godlewski, Konrad, Sawicki, Bartosz
Rok vydání:	2021
Předmět:	Computer Science - Artificial Intelligence Computer Science - Machine Learning
Druh dokumentu:	Working Paper
DOI:	10.1109/CPEE50798.2020.9238707
Popis:	The article presents the use of Monte Carlo Tree Search algorithms for the card game Lord of the Rings. The main challenge was the complexity of the game mechanics, in which each round consists of 5 decision stages and 2 random stages. To test various decision-making algorithms, a game simulator has been implemented. The research covered an agent based on expert rules, using flat Monte-Carlo search, as well as complete MCTS-UCB. Moreover different playout strategies has been compared. As a result of experiments, an optimal (assuming a limited time) combination of algorithms were formulated. The developed MCTS based method have demonstrated a advantage over agent with expert knowledge. Comment: Published in 2020 IEEE 21st International Conference on Computational Problems of Electrical Engineering. arXiv admin note: text overlap with arXiv:2109.12001
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2109.12112 Zobrazit plný text záznamu View this record from Arxiv