Sciweavers

88 search results - page 2 / 18
» Reachability in Stochastic Timed Games
Sort
View
STACS
2009
Springer
14 years 15 days 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 12 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