Polynomial-Time Computation of Extensive-Form Proper Equilibria in Two-Player Zero-Sum Games
cs.GT, cs.AI, cs.MA, econ.TH
Submitted: 2026-11-04
Updated: 2026-11-04
Terminology
Sources
- Characterization and Computation of Normal-Form Proper Equilibria in Extensive-Form Games via the Sequence-Form Representation
- The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments