CadiaPlayer: Search-Control Techniques
| dc.contributor.author | Finnsson, Hilmar | |
| dc.contributor.author | Björnsson, Yngvi | |
| dc.date.accessioned | 2018-01-08T09:14:53Z | |
| dc.date.available | 2018-01-08T09:14:53Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | Effective search control is one of the key components of any successful simulation-based game-playing program. In General Game Playing (GGP), learning of useful search-control knowledge is a particularly challenging task because it must be done in real-time during online play. In here we describe the search-control techniques used in the 2010 version of the GGP agent CadiaPlayer, and show how they have evolved over the years to become increasingly effective and robust across a wide range of games. In particular, we present a new combined search-control scheme (RAVE/MAST/FAST) for biasing action selection. The scheme proves quite effective on a wide range of games including chess-like games, which have up until now proved quite challenging for simulation-based GGP agents. | |
| dc.identifier.pissn | 1610-1987 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/11191 | |
| dc.publisher | Springer | |
| dc.relation.ispartof | KI - Künstliche Intelligenz: Vol. 25, No. 1 | |
| dc.relation.ispartofseries | KI - Künstliche Intelligenz | |
| dc.subject | Cadiaplayer | |
| dc.subject | General game playing | |
| dc.subject | Monte Carlo Tree Search | |
| dc.subject | Search control | |
| dc.title | CadiaPlayer: Search-Control Techniques | |
| dc.type | Text/Journal Article | |
| gi.citation.endPage | 16 | |
| gi.citation.startPage | 9 |