Detail publikace

Creating Action Heuristics for General Game Playing Agents

TRUTMAN Michal a SCHIFFEL Stephan. Creating Action Heuristics for General Game Playing Agents. In: Computer Games, CGW 2015. Communications in Computer and Information Science, roč. 614. Berlín: Springer Verlag, 2016, s. 149-164. ISSN 1865-0929. Dostupné z: https://link.springer.com/chapter/10.1007/978-3-319-39402-2_11
Název česky
Vytváření akční heuristiky pro obecné herní agenty
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Trutman Michal, Ing. (FIT VUT)
Schiffel Stephan (HR)
URL
Abstrakt

Monte-Carlo Tree Search (MCTS) je nejoblíbenější vyhledávací algoritmus používaný v General Game Playing (GGP) v dnešní době hlavně kvůli jeho schopnosti dobře fungovat bez znalosti domény. Bylo navrženo několik přístupů k přidání heuristiky k MCTS za účelem vedení simulací. V GGP se tyto přístupy obvykle učí heuristice za běhu z výsledků simulací. Vzhledem ke zvláštnostem GGP je výhodné, aby tato heuristika hodnotila akce spíše než herní pozice. Navrhujeme přístup, který generuje heuristiku, která odhaduje užitečnost akcí analýzou herních pravidel na rozdíl od výsledků simulace. Prezentujeme výsledky experimentů, které ukazují potenciál našeho přístupu.

Rok
2016
Strany
149-164
Časopis
Communications in Computer and Information Science, roč. 614, č. 1, ISSN 1865-0929
Sborník
Computer Games, CGW 2015
Řada
Communications in Computer and Information Science
Konference
GIGA: International Workshop on General Intelligence in Game-Playing Agents, Buenos Aires, Argentina, AR
Vydavatel
Springer Verlag
Místo
Berlín, DE
DOI
10.1007/978-3-319-39402-2_11
UT WoS
000385788000011
EID Scopus
2-s2.0-84978664358
BibTeX 
@INPROCEEDINGS{FITPUB12236,
   author = "Michal Trutman and Stephan Schiffel",
   title = "Creating Action Heuristics for General Game Playing Agents",
   pages = "149--164",
   booktitle = "Computer Games, CGW 2015",
   series = "Communications in Computer and Information Science",
   journal = "Communications in Computer and Information Science",
   volume = 614,
   number = 1,
   year = 2016,
   location = "Berl\'{i}n, DE",
   publisher = "Springer Verlag",
   ISSN = "1865-0929",
   doi = "10.1007/978-3-319-39402-2\_11",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12236"
}
Nahoru