G-2010-03
A Note on Bimatrix Game Maximal Selten Subsets
, , and BibTeX reference
The main goal of this paper is to bring a contribution in order to facilitate automatic refinement of Bimatrix Game Nash extreme equilibria. We show how maximal cliques enumeration algorithms can be used to enumerate all Nash maximal subsets of a Bimatrix Game. We also use a pair of linear programs to identify perfect extreme equilibria and enumerate all Selten Maximal Subsets. These two results are used by the XGame-Solver software to automatically generate all Selten Maximal Subsets corresponding to a Bimatrix game.
Published January 2010 , 11 pages
Research Axis
Publication
Sep 2014
, , and
Arabian Journal of Mathematics, 3(3), 299–311, 2014
BibTeX reference