Game Theory Notebooks

Zero-sum games
 

• Matrix games

• Minimax problems and saddle points

• LP formulation

Scarf's simplical complex algorithm 

• Simplical subdivisions

• Labelled simplices

• Path-following algorithm

Linear complementarity problems (LCPs)

• Basic theory of LCPs

• Computation using Lemke’s algorithm

• Computation using gurobi

Scarf's ordinal basis algorithm 

• Ordinal and cardinal basis

Computation of Nash equilibria
 

• Nash equilibrium in a bimatrix games as a LCP

• Mangasarian-Stone computation of Nash equilibria