✦ LIBER ✦

Reduction of stochastic parity to stochastic mean-payoff games

✍ Scribed by Krishnendu Chatterjee; Thomas A. Henzinger

Book ID: 108153550
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 140 KB
Volume: 106
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2007.08.035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Simple Stochastic Games, Parity Games, M

Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems

✍ Nir Halman 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 222 KB

On Canonical Forms for Zero-Sum Stochast

On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games

✍ Boros, Endre; Elbassioni, Khaled; Gurvich, Vladimir; Makino, Kazuhisa 📂 Article 📅 2013 🏛 SP Birkhäuser Verlag Boston 🌐 English ⚖ 730 KB

Approachable sets of vector payoffs in s

Approachable sets of vector payoffs in stochastic games

✍ Emanuel Milman 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 153 KB

Memoryless determinacy of parity and mea

Memoryless determinacy of parity and mean payoff games: a simple proof

✍ Henrik Björklund; Sven Sandberg; Sergei Vorobyov 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 287 KB

We give a simple, direct, and constructive proof of memoryless determinacy for parity and mean payo games. First, we prove by induction that the ÿnite duration versions of these games, played until some vertex is repeated, are determined and both players have memoryless winning strategies. In contra

A survey of partial-observation stochast

A survey of partial-observation stochastic parity games

✍ Chatterjee, Krishnendu; Doyen, Laurent; Henzinger, Thomas A. 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 609 KB

Stochastic Games with Unbounded Payoffs:

Stochastic Games with Unbounded Payoffs: Applications to Robust Control in Economics

✍ Anna Jaśkiewicz; Andrzej S. Nowak 📂 Article 📅 2011 🏛 SP Birkhäuser Verlag Boston 🌐 English ⚖ 575 KB