# Solution for HW2

This sample code finds all Nash equilibria in a given game. It is only a partial solution to Homework Assignment 2 because it does not find strict equilibria.

Your submission has been tested on the following three games:

Game 1

2 3
0.0 0.0 1.0 1.0 0.0 0.0
0.0 0.0 0.0 0.0 0.0 0.0

This game has one strict Nash equilibria: (0,1) and three Nash equilibria: (0,1), (1,0), and (1,2).

Game 2

2 2
2.0 1.0 0.0 0.0
0.0 0.0 1.0 2.0

This is Battle of Sexes game that has two Nash equilibria: (0,0) and (1,1). Both of the are strict.

Game 3

2 2
1.0 0.0 0.0 1.0
0.0 1.0 1.0 0.0

This is a variation of the matching pennies game that has no Nash equilibria.