English

Enumerating the Nash equilibria of rank 1-games

Computer Science and Game Theory 2007-09-11 v1 Optimization and Control

Abstract

A bimatrix game (A,B)(A,B) is called a game of rank kk if the rank of the matrix A+BA+B is at most kk. 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