Parallel and Distributed Extension of Best Response Algorithm in Game Theory

The best response algorithm is a simple algorithm used to find Nash Equilibria in potential games.
We define and compute its average complexity and exploit the particular form of this complexity to obtain fast parallel or distributed version.

Bio: Stéphane Durand is a PhD student at the Université Grenoble Alpes.