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

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

## Charles Audet, Pierre Hansen, Brigitte Jaumard et Gilles Savard

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