Polynomial-Time Computation of Extensive-Form Proper Equilibria in Two-Player Zero-Sum Games

arXiv:2611.07089v1 Announce Type: cross Abstract: We give a deterministic polynomial-time algorithm for computing an exact extensive-form proper equilibrium in a finite two-player zero-sum extensive-form game with perfect recall and rational data.