Group for Research in Decision Analysis

G-98-59

Complete Enumeration of Equilibria for Two-Person Games in Strategic and Sequence Forms

, , , and

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.

, 22 pages