Bernhard Von Stengel, Antoon Van Den Elzen, Dolf Talman
This paper presents an algorithm for computing an equilibrium of an extensive two‐person game with perfect recall. The method is computationally efficient by virtue of using the sequence form, whose size is proportional to the size of the game tree. The equilibrium is traced on a piecewise linear path in the sequence form strategy space from an arbitrary starting vector. If the starting vector represents a pair of completely mixed strategies, then the equilibrium is normal form perfect. Computational experiments compare the sequence form and the reduced normal form, and show that only the sequence form is tractable for larger games.
MLA
Stengel, Bernhard Von, et al. “Computing Normal Form Perfect Equilibria for Extensive Two‐Person Games.” Econometrica, vol. 70, .no 2, Econometric Society, 2002, pp. 693-715, https://doi.org/10.1111/1468-0262.00300
Chicago
Stengel, Bernhard Von, Antoon Van Den Elzen, and Dolf Talman. “Computing Normal Form Perfect Equilibria for Extensive Two‐Person Games.” Econometrica, 70, .no 2, (Econometric Society: 2002), 693-715. https://doi.org/10.1111/1468-0262.00300
APA
Stengel, B. V., Elzen, A. V. D., & Talman, D. (2002). Computing Normal Form Perfect Equilibria for Extensive Two‐Person Games. Econometrica, 70(2), 693-715. https://doi.org/10.1111/1468-0262.00300
The Executive Committee of the Econometric Society has approved an increase in the submission fees for papers in Econometrica. Starting January 1, 2025, the fee for new submissions to Econometrica will be US$125 for regular members and US$50 for student members.
By clicking the "Accept" button or continuing to browse our site, you agree to first-party and session-only cookies being stored on your device. Cookies are used to optimize your experience and anonymously analyze website performance and traffic.