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

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• On the Computational Complexity of Nash Equilibria for (0,1) Bimatrix Games (Articolo in rivista) (literal)

Anno

• 2005-01-01T00:00:00+01:00 (literal)

Alternative label

• B. Codenotti, D. Stefankovic (2005)
  On the Computational Complexity of Nash Equilibria for (0,1) Bimatrix Games
  in Information processing letters (Print)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• B. Codenotti, D. Stefankovic (literal)

Pagina inizio

• 145 (literal)

Pagina fine

• 150 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 94 (literal)

Rivista

• Information processing letters (Rivista)

Note

• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• IIT, CNR, Pisa, Department of Computer Science, Comenius University, Bratislava, Slovakia (literal)

Titolo

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

Abstract

• 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. (literal)

Prodotto di

• Analisi e sviluppo di metodi e algoritmi efficienti per il calcolo ad alte prestazioni (ICT.P09.003.001) (Modulo)
• Institute for informatics and telematics (IIT) (Istituto)

Autore CNR

• BRUNO CODENOTTI (Persona)

Incoming links:

Prodotto

• Institute for informatics and telematics (IIT) (Istituto)
• Analisi e sviluppo di metodi e algoritmi efficienti per il calcolo ad alte prestazioni (ICT.P09.003.001) (Modulo)

Autore CNR di

• BRUNO CODENOTTI (Persona)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Information processing letters (Rivista)