Optimal Strategies in Priced Timed Game Automata. Bouyer, P., Cassez, F., Fleury, E., & Larsen, K. G. In FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science, 24th International Conference, Chennai, India, December 16-18, 2004, Proceedings, volume 3328, of Lecture Notes in Computer Science, pages 148–160, 2004. Springer.
Optimal Strategies in Priced Timed Game Automata [pdf]Paper  Optimal Strategies in Priced Timed Game Automata [link]Link  doi  abstract   bibtex   
Priced timed (game) automata extend timed (game) automata with costs on both locations and transitions. In this paper we focus on reachability games for priced timed game automata and prove that the optimal cost for winning such a game is computable under conditions concerning the non-zenoness of cost and we prove that it is decidable. Under stronger conditions (strictness of constraints) we prove that in case an optimal strategy exists, we can compute a state-based winning optimal strategy.

Downloads: 0