1 citations · 1 across the 3 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.GT2022★ 1 cited
Subgame-perfect Equilibria in Mean-payoff Games (journal version)
Léonard Brice, Marie van den Bogaard, Jean-François Raskin
In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives. To thi…
cs.GT2022
The Complexity of SPEs in Mean-payoff Games
Léonard Brice, Jean-François Raskin, Marie van den Bogaard
We establish that the subgame perfect equilibrium (SPE) threshold problem for mean-payoff games is NP-complete. While the SPE threshold problem was recently shown to be decidable (…