Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

All reports by Author Haralampos Tsaknakis:

TR09-096 | 7th October 2009
Haralampos Tsaknakis, Paul Spirakis

A Graph Spectral Approach for Computing Approximate Nash Equilibria

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 optimization approach previously used for the derivation of fixed approximations for this problem. In particular, the general two-person problem is reduced to an indefinite quadratic programming problem ... more >>>

ISSN 1433-8092 | Imprint