Showing 2016Show all
3 papers · 1 filter
cs.GT2016
Decidability Results for Multi-objective Stochastic Games
Romain Brenguier, Vojtěch Forejt
We study stochastic two-player turn-based games in which the objective of one player is to ensure several infinite-horizon total reward objectives, while the other player attempts…
cs.LO2016
Stability in Graphs and Games
Tomáš Brázdil, Vojtěch Forejt, Antonín Kučera +1
We study graphs and two-player games in which rewards are assigned to states, and the goal of the players is to satisfy or dissatisfy certain property of the generated outcome, giv…
cs.LO2016
Expected Reachability-Time Games
Vojtěch Forejt, Marta Kwiatkowska, Gethin Norman +1
Probabilistic timed automata are a suitable formalism to model systems with real-time, nondeterministic and probabilistic behaviour. We study two-player zero-sum games on such auto…