G-98-59
Complete Enumeration of Equilibria for Two-Person Games in Strategic and Sequence Forms
, , , and BibTeX reference
We present branch and bound algorithms that enumerate in finite time all Nash equilibria for strategic and sequence form bimatrix games. For each forms, the algorithm exploits complementary slackness optimality conditions of two pairs of parameterized linear programming problems. Computational experience is also reported.
Published October 1998 , 22 pages