A Graph Spectral Approach for Computing Approximate Nash Equilibria

Haralampos Tsaknakis, Paul G. Spirakis

We present a new methodology for computing approximate Nash equilibria for two-person non-cooperative games based upon certain extensions and specializations of an existing optimiz…