Enumerating the Nash equilibria of rank 1-games
Computer Science and Game Theory
2007-09-11 v1 Optimization and Control
Abstract
A bimatrix game is called a game of rank if the rank of the matrix is at most . 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.
Keywords
Cite
@article{arxiv.0709.1263,
title = {Enumerating the Nash equilibria of rank 1-games},
author = {Thorsten Theobald},
journal= {arXiv preprint arXiv:0709.1263},
year = {2007}
}
Comments
15 pages