• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Playing in stochastic environment: from multi-armed bandits to two-player games
  • Contributor: Zielonka, Wieslaw [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2010
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.FSTTCS.2010.65
  • Keywords: multi-armed bandit ; two-player zero-sum game ; one-player zero-sum game ; memoryless deterministic strategy
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Given a zero-sum infinite game we examine the question if players have optimal memoryless deterministic strategies. It turns out that under some general conditions the problem for two-player games can be reduced to the same problem for one-player games which in turn can be reduced to a simpler related problem for multi-armed bandits.
  • Access State: Open Access