Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/658' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/658' in /dati/webiit-old/includes/database.pgsql.inc on line 159 On the Computational Complexity of Nash Equilibria for (0,1) Bimatrix Games | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

On the Computational Complexity of Nash Equilibria for (0,1) Bimatrix Games

The computational complexity of finding a Nash equilibrium in a nonzero sum bimatrix game is an important open question. We put forward the notion of (0,1)-bimatrix games, and show that some associated computational problems are as hard as in the general case.


INFORMATION PROCESSING LETTERS (00400J0), 2005

Autori: B. Codenotti, D. Stefankovic
Autori IIT:

Tipo: Articoli su riviste ISI
Area di disciplina: Computer Science and Engineering
Da pagina 145 a pagina 150

Attività: Economia computazionale