Sciweavers

2 search results - page 1 / 1
» Enumerating the Nash equilibria of rank 1-games
Sort
View
CORR
2007
Springer
112views Education» more  CORR 2007»
13 years 4 months ago
Enumerating the Nash equilibria of rank 1-games
A bimatrix game (A, B) is called a game of rank k if the rank of the matrix A + B is at most k. We consider the problem of enumerating the Nash equilibria in
Thorsten Theobald
APPROX
2010
Springer
207views Algorithms» more  APPROX 2010»
13 years 6 months ago
Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Subclasses
Abstract. We study the fundamental problem of computing an arbitrary Nash equilibrium in bimatrix games. We start by proposing a novel characterization of the set of Nash equilibri...
Spyros C. Kontogiannis, Paul G. Spirakis