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:
“Good as is discourse, silence is better, and shames it. The length of the discourse indicates the distance of thought betwixt the speaker and the hearer. If they were at a perfect understanding in any part, no words would be necessary thereon. If at one in all parts, no words would be suffered.”
—Ralph Waldo Emerson (1803–1882)
“The further through life I drift
The more obvious it becomes that I am lacking in thrift.”
—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)