activity
20182024
most citedThe Complexity of Subgame Perfect Equilibria in Quantitative Reachability Games

8 citations · 12 across the 5 of their papers we have counts for

collaborators

8 papers

cs.GT2024

Permissive Equilibria in Multiplayer Reachability Games

Aline Goeminne, Benjamin Monmege

We study multi-strategies in multiplayer reachability games played on finite graphs. A multi-strategy prescribes a set of possible actions, instead of a single action as usual stra…

cs.GT2023

Multi-weighted Reachability Games and Their Application to Permissiveness

Thomas Brihaye, Aline Goeminne

We study two-player multi-weighted reachability games played on a finite directed graph, where an agent, called P1, has several quantitative reachability objectives that he wants t…

cs.GT2022

Non-Blind Strategies in Timed Network Congestion Games

Aline Goeminne, Nicolas Markey, Ocan Sankur

Network congestion games are a convenient model for reasoning about routing problems in a network: agents have to move from a source to a target vertex while avoiding congestion, m…

cs.GT2020

On Subgame Perfect Equilibria in Turn-Based Reachability Timed Games

Thomas Brihaye, Aline Goeminne

We study multiplayer turn-based timed games with reachability objectives. In particular, we are interested in the notion of subgame perfect equilibrium (SPE). We prove that decidin…

cs.GT2019

On Relevant Equilibria in Reachability Games

Thomas Brihaye, Véronique Bruyère, Aline Goeminne +1

We study multiplayer reachability games played on a finite directed graph equipped with target sets, one for each player. In those reachability games, it is known that there always…

cs.GT2019★ 8 cited

The Complexity of Subgame Perfect Equilibria in Quantitative Reachability Games

Thomas Brihaye, Véronique Bruyère, Aline Goeminne +2

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 poss…

cs.GT2018★ 4 cited

Constrained Existence Problem for Weak Subgame Perfect Equilibria with -Regular Boolean Objectives

Thomas Brihaye, Véronique Bruyère, Aline Goeminne +1

We study multiplayer turn-based games played on a finite directed graph such that each player aims at satisfying an omega-regular Boolean objective. Instead of the well-known notio…

cs.GT2018

Constrained existence problem for weak subgame perfect equilibria with omega-regular Boolean objectives (full version)

Thomas Brihaye, Véronique Bruyère, Aline Goeminne +1

We study multiplayer turn-based games played on a finite directed graph such that each player aims at satisfying an omega-regular Boolean objective. Instead of the well-known notio…