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