Loading...
Please wait, while we are loading the content...
Similar Documents
Playing in stochastic environment: from multi-armed bandits to two-player games.
| Content Provider | CiteSeerX |
|---|---|
| Author | Zielonka, Wiesław |
| Abstract | 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 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Multi-armed Bandit Two-player Game Stochastic Environment Optimal Memoryless Deterministic Strategy One-player Game General Condition Zero-sum Infinite Game Digital Object Identifier Twoplayer Game |
| Content Type | Text |