pith. sign in

arxiv: 0709.1263 · v1 · submitted 2007-09-09 · 💻 cs.GT · math.OC

Enumerating the Nash equilibria of rank 1-games

classification 💻 cs.GT math.OC
keywords rankequilibriaenumeratinggamegamesnashnon-degeneratealgorithm
0
0 comments X
read the original abstract

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 (non-degenerate) games of rank 1. In particular, we show that even for games of rank 1 not all equilibria can be reached by a Lemke-Howson path and present a parametric simplex-type algorithm for enumerating all Nash equilibria of a non-degenerate game of rank 1.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.