Support enumeration

Notes

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

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.

Class notes: Support enumeration

Source code: @drvinceknight Powered by: Jekyll Github pages Bootsrap css