Nash Equilibrium Computation in Resource Allocation Games

Shivam Gupta (University of Illinois at Urbana-Champaign), Ruta Mehta (University of Illinois at Urbana-Champaign)

Abstract

Theorem 3.3. There is a polynomial time algorithm to compute a NE of the zero-sum polymatrix Blotto game.