Computing Proper Equilibria of Zero-Sum Games

We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear programs describing the Nash equilibria of the game.

• Type: Conference
• Year: 2006
• Where: CG
• Authors: Peter Bro Miltersen, Troels Bjerre Sørensen
• Keywords: CG 2006, Computer Graphics, Linear Programs, Proper Equilibrium, Standard Linear Programs