[PDF][PDF] The complexity of subgame perfect equilibria in quantitative reachability games

T Brihaye, V Bruyère, A Goeminne… - Logical Methods in …, 2020 - lmcs.episciences.org
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 …

Local mean payoff supervisory control for discrete event systems

Y Ji, X Yin, S Lafortune - IEEE Transactions on Automatic …, 2021 - ieeexplore.ieee.org
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 …

Offline supervisory control synthesis: taxonomy and recent developments

W Fokkink, M Goorden - Discrete Event Dynamic Systems, 2024 - Springer
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 …

Qualitative controller synthesis for consumption Markov decision processes

F Blahoudek, T Brázdil, P Novotný, M Ornik… - … on Computer Aided …, 2020 - Springer
Abstract Consumption Markov Decision Processes (CMDPs) are probabilistic decision-
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

K Muvvala, QH Ho, M Lahijanian - arXiv preprint arXiv:2408.13369, 2024 - arxiv.org
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 …

Reachability Games and Friends: A Journey Through the Lens of Memory and Complexity (Invited Talk)

T Brihaye, A Goeminne, JCA Main… - 43rd IARCS Annual …, 2023 - drops.dagstuhl.de
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 …

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 …

To explore or not to explore: Regret-based LTL planning in partially-known environments

J Zhao, K Zhu, S Li, X Yin - IFAC-PapersOnLine, 2023 - Elsevier
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 …

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 …

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 …