Playing in stochastic environment: from multi-armed bandits to two-player games

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 twoplayer 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. Digital Object Identifier 10.4230/LIPIcs.FSTTCS.2010.65

• Type: Journal
• Year: 2010
• Where: FSTTCS
• Authors: Wieslaw Zielonka
• Keywords: FSTTCS 2010, Memoryless Deterministic Strategies, Simpler Related Problem, Software Engineering, Zero-sum Infinite Game