Subgame Perfect Nash Equilibrium
A generalization of backward induction is subgame perfection. Backward induction assumes that all future play will be rational. In subgame perfect equilibria, play in every subgame is rational (specifically a Nash equilibrium). Backward induction can only be used in terminating (finite) games of definite length and cannot be applied to games with imperfect information. In these cases, subgame perfection can be used. The eliminated Nash equilibrium described above is subgame imperfect because it is not a Nash equilibrium of the subgame that starts at the node reached once the entrant has entered.
Read more about this topic: Solution Concept
Famous quotes containing the words perfect, nash and/or equilibrium:
“...I never drink wine ... I keep my hands soft and supple ... I sleep in a soft bed and never over-tire my body. It is because when my hour strikes I must be a perfect instrument. My eyes must be steady, my brain clear, my nerves calm, my aim true. I must be prepared to do my work, successfully if God wills. But if I perish, I perish.”
—Lisa, Russian terrorist (anonymous)
“Whether elected or appointed
He considers himself the Lord’s annointed,
And indeed the ointment lingers on him
So thick you can’t get your fingers on him.”
—Ogden Nash (1902–1971)
“They who feel cannot keep their minds in the equilibrium of a pair of scales: fear and hope have no equiponderant weights.”
—Horace Walpole (1717–1797)