Code aware resource management
Proceedings of the 5th ACM international conference on Embedded software
Two-player nonzero-sum ω-regular games
CONCUR 2005 - Concurrency Theory
Distributing probability over non-determinism
Mathematical Structures in Computer Science
Information Processing Letters
Concurrent games with tail objectives
Theoretical Computer Science
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
Optimal strategy synthesis in stochastic Müller games
FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
Model-checking ω-regular properties of interval Markov chains
FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
A game-based abstraction-refinement framework for Markov decision processes
Formal Methods in System Design
Observing continuous-time MDPs by 1-clock timed automata
RP'11 Proceedings of the 5th international conference on Reachability problems
A survey of stochastic ω-regular games
Journal of Computer and System Sciences
Concurrent games with tail objectives
CSL'06 Proceedings of the 20th international conference on Computer Science Logic
The complexity of stochastic Müller games
Information and Computation
Strategy improvement for stochastic rabin and streett games
CONCUR'06 Proceedings of the 17th international conference on Concurrency Theory
Online testing with reinforcement learning
FATES'06/RV'06 Proceedings of the First combined international conference on Formal Approaches to Software Testing and Runtime Verification
Synthesizing probabilistic composers
FOSSACS'12 Proceedings of the 15th international conference on Foundations of Software Science and Computational Structures
Code aware resource management
Formal Methods in System Design
Hi-index | 0.00 |
Strategies in repeated games can be classified as to whether or not they use memory and/or randomization.We consider Markov decision processes and 2-player graph games, both of the deterministic and probabilistic varieties. We characterize when memory and/or randomization are required for winning with respect to various classes of w-regular objectives, noting particularly when the use of memory can be traded for the use of randomization.In particular, we show that Markov decision processes allow randomized memoryless optimal strategies for all Müller objectives. Furthermore, we show that 2-player probabilistic graph games allow randomized memoryless strategies for winning with probability 1 those Müller objectives which are upward-closed.Upward-closure means that if a set 驴 of infinitely repeating vertices is winning, then all supersets of 驴 are also winning.