Sciweavers

231 search results - page 2 / 47
» Concurrent Reachability Games
Sort
View
56
Voted
CORR
2008
Springer
76views Education» more  CORR 2008»
15 years 27 days ago
Termination Criteria for Solving Concurrent Safety and Reachability Games
Krishnendu Chatterjee, Luca de Alfaro, Thomas A. H...
111
Voted
CORR
2010
Springer
115views Education» more  CORR 2010»
15 years 27 days ago
The complexity of solving reachability games using value and strategy iteration
Concurrent reachability games is a class of games heavily studied by the computer science community, in particular by the formal methods community. Two standard algorithms for app...
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, P...
87
Voted
ICALP
2007
Springer
15 years 7 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...
103
Voted
FOSSACS
2012
Springer
13 years 8 months ago
Concurrent Games with Ordered Objectives
We consider concurrent games played on graphs, in which each player has several qualitative (e.g. reachability or B¨uchi) objectives, and a preorder on these objectives (for insta...
Patricia Bouyer, Romain Brenguier, Nicolas Markey,...
115
Voted
STOC
2001
ACM
161views Algorithms» more  STOC 2001»
16 years 1 months ago
Quantitative solution of omega-regular games
We consider two-player games played for an infinite number of rounds, with -regular winning conditions. The games may be concurrent, in that the players choose their moves simulta...
Luca de Alfaro, Rupak Majumdar