Sparsified Linear Programming for Zero-Sum Equilibrium Finding

Brian Hu Zhang, Tuomas Sandholm

Abstract: Computational equilibrium finding in large zero-sum extensive-form imperfect-information games has led to significant recent AI breakthroughs. The fastest algorithms for the problem are new forms o...