Groupe d’études et de recherche en analyse des décisions


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

, , et

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