25 citations · 66 across the 15 of their papers we have counts for
4 papers · 1 filter
Multi-scale metastable dynamics and the asymptotic stationary distribution of perturbed Markov chains
Volker Betz, Stéphane Le Roux
We consider a simple but important class of metastable discrete time Markov chains, which we call perturbed Markov chains. Basically, we assume that the transition matrices depend…
On terminating improvement in two-player games
Stephane Le Roux
A real-valued game has the finite improvement property (FIP), if starting from an arbitrary strategy profile and letting the players change strategies to increase their individual…
Weihrauch degrees of finding equilibria in sequential games
Stephane Le Roux, Arno Pauly
We consider the degrees of non-computability (Weihrauch degrees) of finding winning strategies (or more generally, Nash equilibria) in infinite sequential games with certain winnin…
Equilibria in multi-player multi-outcome infinite sequential games
Stéphane Le Roux, Arno Pauly
We investigate the existence of certain types of equilibria (Nash, -Nash, subgame perfect, -subgame perfect, Pareto-optimal) in multi-player multi-outcome…