Abstract
As a strict refinement of Nash equilibrium, the concept of perfect equilibrium was formulated by Selten (Int J Game Theory 4(1):25–55, 1975). A well-known application of this concept is that every perfect equilibrium of the agent normal form game of an extensive form game with perfect recall yields a trembling-hand perfect equilibrium (consequently a sequential equilibrium). To compute a perfect equilibrium, this paper extends Kohlberg and Mertens’s equivalent reformulation of Nash equilibrium to a perturbed game. This extension naturally leads to a homotopy mapping on the Euclidean space. With this homotopy mapping and a triangulation, we develop a simplicial homotopy method for approximating perfect equilibria. It is proved that every limit point of the simplicial path yields a perfect equilibrium. Numerical results further confirm the effectiveness of the method.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
