Detail publikace

Creating Action Heuristics for General Game Playing Agents

TRUTMAN, M.; SCHIFFEL, S. Creating Action Heuristics for General Game Playing Agents. In Computer Games, CGW 2015. Communications in Computer and Information Science. Communications in Computer and Information Science. Berlín: Springer Verlag, 2016. p. 149-164. ISSN: 1865-0929.
Název česky
Vytváření akční heuristiky pro obecné herní agenty
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Trutman Michal, Ing.
SCHIFFEL, S.
URL
Klíčová slova

Goal Condition, Heuristic Function, Game State, Game Tree, General Game

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
Vydavatel
Springer Verlag
Místo
Berlín
DOI
10.1007/978-3-319-39402-2_11
UT WoS
000385788000011
EID Scopus
2-s2.0-84978664358
BibTeX 
@inproceedings{BUT163390,
  author="TRUTMAN, M. and SCHIFFEL, S.",
  title="Creating Action Heuristics for General Game Playing Agents",
  booktitle="Computer Games, CGW 2015",
  year="2016",
  series="Communications in Computer and Information Science",
  journal="Communications in Computer and Information Science",
  volume="614",
  number="1",
  pages="149--164",
  publisher="Springer Verlag",
  address="Berlín",
  doi="10.1007/978-3-319-39402-2\{_}11",
  issn="1865-0929",
  url="https://link.springer.com/chapter/10.1007/978-3-319-39402-2_11"
}
Nahoru