Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/CF5C8F6A-5CB9-46F3-BFE8-E6E825C844CB | - |
| Αναγνωριστικό | https://doi.org/10.1145/3411408.3411413 | - |
| Αναγνωριστικό | https://dl.acm.org/doi/10.1145/3411408.3411413 | - |
| Γλώσσα | en | - |
| Μέγεθος | 10 pages | en |
| Τίτλος | Monte Carlo Tree Search for the game of diplomacy | en |
| Δημιουργός | Theodoridis Alexios | en |
| Δημιουργός | Θεοδωριδης Αλεξιος | el |
| Δημιουργός | Chalkiadakis Georgios | en |
| Δημιουργός | Χαλκιαδακης Γεωργιος | el |
| Εκδότης | Association for Computing Machinery (ACM) | en |
| Περίληψη | Monte Carlo Tree Search (MCTS) is a decision-making technique that has received considerable interest in the past decade due to its success in a number of domains. In this paper, we explore its application in the “Diplomacy” multi-agent strategic board game, by putting forward and evaluating eight (8) variants of MCTS Diplomacy agents. In the core of our MCTS agents lies the well-known Upper Confidence Bounds for Trees (UCT) bandit method, which attempts to strike a balance between exploration and exploitation during the search tree creation. Moreover, we devised a heuristic weighting system for prioritizing the tree nodes’ actions, and used it to effectively incorporate high-quality domain knowledge in some of our agents. We provide a thorough experimental evaluation of our approach, in which we systematically compare the performance of our agents against each other and against other opponents, including the state-of-the-art Diplomacy agent, DBrane. Our results verify that several of our agents are highly competitive in this domain, exhibiting as they do performance which is comparable to, and in some instances superior to, that of DBrane. Interestingly, the MCTS approach consistently outperforms all others in tournaments in which one MCTS agent faces one D-Brane agent and several other opponents. | en |
| Τύπος | Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Publication | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-01-24 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Monte Carlo Tree Search (MCTS) | en |
| Θεματική Κατηγορία | Upper Confidence Bounds for Trees (UCT) | en |
| Θεματική Κατηγορία | Multi-agent strategic board games | en |
| Βιβλιογραφική Αναφορά | A. Theodoridis and G. Chalkiadakis, “Monte Carlo Tree Search for the game of diplomacy”, in Hell. Conf. Artif. Intel. SETN, 2020, pp. 16–25, doi: 10.1145/3411408.3411413. | en |
Copyright © DIAS 2013
