Creating Action Heuristics for General Game Playing Agents
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F16%3APU136052" target="_blank" >RIV/00216305:26230/16:PU136052 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007/978-3-319-39402-2_11" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-319-39402-2_11</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-39402-2_11" target="_blank" >10.1007/978-3-319-39402-2_11</a>
Alternative languages
Result language
angličtina
Original language name
Creating Action Heuristics for General Game Playing Agents
Original language description
Monte-Carlo Tree Search (MCTS) is the most popular search algorithm used in General Game Playing (GGP) nowadays mainly because of its ability to perform well in the absence of domain knowledge. Several approaches have been proposed to add heuristics to MCTS in order to guide the simulations. In GGP those approaches typically learn heuristics at runtime from the results of the simulations. Because of peculiarities of GGP, it is preferable that these heuristics evaluate actions rather than game positions. We propose an approach that generates heuristics that estimate the usefulness of actions by analyzing the game rules as opposed to the simulation results. We present results of experiments that show the potential of our approach.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Computer Games, CGW 2015
ISBN
—
ISSN
1865-0929
e-ISSN
—
Number of pages
16
Pages from-to
149-164
Publisher name
Springer Verlag
Place of publication
Berlín
Event location
Buenos Aires, Argentina
Event date
Jun 26, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000385788000011