Sciweavers

88 search results - page 2 / 18
» Reachability in Stochastic Timed Games
Sort
View
STACS
2009
Springer
14 years 4 hour ago
Qualitative Reachability in Stochastic BPA Games
Tomás Brázdil, Václav Brozek,...
AUTOMATICA
2008
134views more  AUTOMATICA 2008»
13 years 5 months ago
Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems
In this work, probabilistic reachability over a finite horizon is investigated for a class of discrete time stochastic hybrid systems with control inputs. A suitable embedding of ...
Alessandro Abate, Maria Prandini, John Lygeros, Sh...
CORR
2008
Springer
159views Education» more  CORR 2008»
13 years 5 months ago
Stochastic Limit-Average Games are in EXPTIME
The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within in time exponential in a polynomial in the size of the gam...
Krishnendu Chatterjee, Rupak Majumdar, Thomas A. H...
ICALP
2007
Springer
13 years 11 months ago
Minimum-Time Reachability in Timed Games
Abstract. We consider the minimum-time reachability problem in concurrent two-player timed automaton game structures. We show how to compute the minimum time needed by a player to ...
Thomas Brihaye, Thomas A. Henzinger, Vinayak S. Pr...
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 5 months ago
Finite Optimal Control for Time-Bounded Reachability in CTMDPs and Continuous-Time Markov Games
We establish the existence of optimal scheduling strategies for time-bounded reachability in continuous-time Markov decision processes, and of co-optimal strategies for continuous-...
Markus Rabe, Sven Schewe