Research Article

A Mixed 0-1 Linear Programming Approach to the Computation of All Pure-Strategy Nash Equilibria of a Finite n-Person Game in Normal Form

Table 5

The payoff function is generated from 0 to 50 randomly.

Prob. Num Num NumEquilibra Time (s)

1 5 3 3 1.20
2 5 3 1 0.99
3 5 3 1 1.71
4 5 4 1 5.69
5 5 4 1 5.62
6 5 4 1 11.90
7 5 4 3 6.77
8 5 5 1 1996.60
9 5 6 2 2031.19
10 5 7 3 18094.80