About: Monte Carlo Tree Search in Simultaneous Move Games with Applications to Goofspiel     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
rdfs:seeAlso
Description
  • Monte Carlo Tree Search (MCTS) has become a widely popular sampled-based search algorithm for two-player games with perfect information. When actions are chosen simultaneously, players may need to mix between their strategies. In this paper, we discuss the adaptation of MCTS to simultaneous move games. We introduce a new algorithm, Online Outcome Sampling (OOS), that approaches a Nash equilibrium strategy over time. We compare both head-to-head performance and exploitability of several MCTS variants in Goofspiel. We show that regret matching and OOS perform best and that all variants produce less exploitable strategies than UCT.
  • Monte Carlo Tree Search (MCTS) has become a widely popular sampled-based search algorithm for two-player games with perfect information. When actions are chosen simultaneously, players may need to mix between their strategies. In this paper, we discuss the adaptation of MCTS to simultaneous move games. We introduce a new algorithm, Online Outcome Sampling (OOS), that approaches a Nash equilibrium strategy over time. We compare both head-to-head performance and exploitability of several MCTS variants in Goofspiel. We show that regret matching and OOS perform best and that all variants produce less exploitable strategies than UCT. (en)
Title
  • Monte Carlo Tree Search in Simultaneous Move Games with Applications to Goofspiel
  • Monte Carlo Tree Search in Simultaneous Move Games with Applications to Goofspiel (en)
skos:prefLabel
  • Monte Carlo Tree Search in Simultaneous Move Games with Applications to Goofspiel
  • Monte Carlo Tree Search in Simultaneous Move Games with Applications to Goofspiel (en)
skos:notation
  • RIV/68407700:21230/14:00223904!RIV15-GA0-21230___
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GAP202/12/2054)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
  • Lisý, Viliam
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 30497
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/14:00223904
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Monte-Carlo tree search; simulaneous-move game; game playing; convergence (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [2B5DB75A6099]
http://linked.open...v/mistoKonaniAkce
  • Beijing
http://linked.open...i/riv/mistoVydani
  • Cham
http://linked.open...i/riv/nazevZdroje
  • Computer Games
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Lisý, Viliam
  • Lanctot, M.
  • Winands, M. H. M.
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
issn
  • 1865-0929
number of pages
http://bibframe.org/vocab/doi
  • 10.1007/978-3-319-05428-5_3
http://purl.org/ne...btex#hasPublisher
  • Springer International Publishing AG
https://schema.org/isbn
  • 978-3-319-05427-8
http://localhost/t...ganizacniJednotka
  • 21230
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software