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
- Gli esperti della trasformazione digitale al servizio dell'impresa. A Modena con il Registro .it
- BRIGHT 2019 – La Notte dei Ricercatori al CNR, Pisa 27 Settembre 2019
- Cybersecurity Day 2019, Pisa 11 Ottobre 2019
- TOFFEe Workshop n.1, IMT Lucca, 24-25 October 2019
- ERCIM 30th Anniversary and Fall meetings - Rome, 30-31 October 2019
- Premio "Franco Denoth"
