Support enumeration

Notes

• https://nashpy.readthedocs.io/en/stable/text-book/support-enumeration.html#

Videos

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

2. The support enumeration algorithm. - YouTube - Private

3. Using Python to find Nash Equilibria with Nashpy - YouTube Private

Class meeting notes

• https://github.com/drvinceknight/gt/blob/main/do/03-support-enumeration.md

Typical Programming Exercises

1. 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}\)
2. 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}\)
3. 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}\)
4. 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

02/09/24: A lengthy set of support enumeration calculations

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.

02/06/24: A rock paper scissors lizard spock tournament

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

02/21/23: A lengthy set of support enumeration calculations

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.

02/20/23: Taking the temperature of the class and a rock paper scissors lizard spock tournament

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.

02/14/23: Valentines day

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.