Combining local search techniques and path following for bimatrix games

Nicola Gatti, Giorgio Patrini, Marco Rocco +1

Computing a Nash equilibrium (NE) is a central task in computer science. An NE is a particularly appropriate solution concept for two-agent settings because coalitional deviations…