[PDF][PDF] The complexity of subgame perfect equilibria in quantitative reachability games
We study multiplayer quantitative reachability games played on a finite directed graph,
where the objective of each player is to reach his target set of vertices as quickly as possible …
where the objective of each player is to reach his target set of vertices as quickly as possible …
Local mean payoff supervisory control for discrete event systems
This article investigates quantitative supervisory control with local mean payoff objectives on
discrete event systems modeled as weighted automata. Weight flows are generated as new …
discrete event systems modeled as weighted automata. Weight flows are generated as new …
Offline supervisory control synthesis: taxonomy and recent developments
This paper surveys recent advances in supervisory control theory since its 30 th anniversary
in 2017. We performed a systematic literature search and selected 272 relevant papers, with …
in 2017. We performed a systematic literature search and selected 272 relevant papers, with …
Qualitative controller synthesis for consumption Markov decision processes
Abstract Consumption Markov Decision Processes (CMDPs) are probabilistic decision-
making models of resource-constrained systems. In a CMDP, the controller possesses a …
making models of resource-constrained systems. In a CMDP, the controller possesses a …
Beyond winning strategies: Admissible and admissible winning strategies for quantitative reachability games
Classical reactive synthesis approaches aim to synthesize a reactive system that always
satisfies a given specifications. These approaches often reduce to playing a two-player zero …
satisfies a given specifications. These approaches often reduce to playing a two-player zero …
Reachability Games and Friends: A Journey Through the Lens of Memory and Complexity (Invited Talk)
Reachability objectives are arguably the most basic ones in the theory of games on graphs
(and beyond). But far from being bland, they constitute the cornerstone of this field …
(and beyond). But far from being bland, they constitute the cornerstone of this field …
Efficient symbolic approaches for quantitative reactive synthesis with finite tasks
K Muvvala, M Lahijanian - 2023 IEEE/RSJ International …, 2023 - ieeexplore.ieee.org
This work introduces efficient symbolic algorithms for quantitative reactive synthesis. We
consider resource-constrained robotic manipulators that need to interact with a human to …
consider resource-constrained robotic manipulators that need to interact with a human to …
To explore or not to explore: Regret-based LTL planning in partially-known environments
In this paper, we investigate the optimal robot path planning problem for high-level
specifications described by co-safe linear temporal logic (LTL) formulae. We consider the …
specifications described by co-safe linear temporal logic (LTL) formulae. We consider the …
Optimal reachability in divergent weighted timed games
D Busatto-Gaston, B Monmege, PA Reynier - … 2017, Held as Part of the …, 2017 - Springer
Weighted timed games are played by two players on a timed automaton equipped with
weights: one player wants to minimise the accumulated weight while reaching a target, while …
weights: one player wants to minimise the accumulated weight while reaching a target, while …
Reaching Your Goal Optimally by Playing at Random
B Monmege, J Parreaux, PA Reynier - arXiv preprint arXiv:2005.04985, 2020 - arxiv.org
Shortest-path games are two-player zero-sum games played on a graph equipped with
integer weights. One player, that we call Min, wants to reach a target set of states while …
integer weights. One player, that we call Min, wants to reach a target set of states while …