The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations

Margarida Carvalho, Gabriele Dragotto, Andrea Lodi +1

We introduce Cut-and-Play, a practically-efficient algorithm for computing Nash equilibria in simultaneous non-cooperative games where players decide via nonconvex and possibly unb…