Search

• < Previous
• 1
• Next >

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. Instead of the well-known notion of Nash equilibrium (NE), we focus on the notion of subgame perfect equilibrium&nbsp;[&hellip;]