Computing Normal Form Perfect Equilibria for Extensive Two-Person Games
Posted: 15 May 2002
Abstract
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.
Suggested Citation: Suggested Citation
von Stengel, Bernhard and van den Elzen, Antoon H. and Talman, Dolf J. J., Computing Normal Form Perfect Equilibria for Extensive Two-Person Games. Available at SSRN: https://ssrn.com/abstract=312255
Feedback
Feedback to SSRN
If you need immediate assistance, call 877-SSRNHelp (877 777 6435) in the United States, or +1 212 448 2500 outside of the United States, 8:30AM to 6:00PM U.S. Eastern, Monday - Friday.