# Support enumeration

### Notes

### Videos

How do we find Nash equilibria in the coordination game? - YouTube - Private

The support enumeration algorithm. - YouTube - Private

Using Python to find Nash Equilibria with Nashpy - YouTube Private

### Class meeting notes

## Typical Programming Exercises

- Create a variable
`equilibria`

which has value a list containing all equilibria for the Normal Form Game defined by:
\(A = \begin{pmatrix}1 & - 1\\ -1 & 1\end{pmatrix} \qquad B = \begin{pmatrix}-1 & 1\\ 1 & -1\end{pmatrix}\)
- Output a list containing all equilibria for the Normal Form Game defined by:
\(A = \begin{pmatrix}3 & 2\\ 3 & 1\end{pmatrix} \qquad B = \begin{pmatrix}4 & 9\\ 5 & 3\end{pmatrix}\)
- Create a variable
`equilibria`

which has value a list containing all equilibria for the Normal Form Game defined by:
\(A = \begin{pmatrix}1 & - 1\\ -1 & 1\end{pmatrix}\)
- Output a list containing all equilibria for the Zero sum Normal Form Game defined by:
\(A = \begin{pmatrix}-3 & - 1 & 4\\ 2 & -1 & 1\\ 0 & 3 & -2\end{pmatrix}\)

Solutions

## Log of past relevant classes

In today’s class we worked through the support enumeration algorithm. This
involved some discussions about what the algorithm is based on but also a bunch
of tedious linear equations.

In class today we bore witness to Tim’s talent at Rock Paper Scissors Lizard
Spock and also: not everyone got chocolate.

In today’s class we worked through the support enumeration algorithm. This
involved some discussions about what the algorithm is based on but also a bunch
of tedious linear equations.

In Friday’s class I took a brief poll about how things were going for students
in the class and then we all played rock paper scissors lizard spock
tournaments.

In today’s class we spoke about a deadline for the individual coursework but
spent most of our time taking the initial steps that a research project would
take to model gift giving for Valentines day.