Abstract
Pearce’s (Econometrica 52:1029–1050, 1984) extensive-form rationalizablity (EFR) is a solution concept embodying a best-rationalization principle (Battigalli, Games Econ Behav 13:178–200, 1996; Battigalli and Siniscalchi, J Econ Theory 106:356–391, 2002) for forward-induction reasoning. EFR strategies may hence be distinct from backward-induction (BI) strategies. We provide a direct and transparent proof that, in perfect-information games with no relevant ties, the unique BI outcome is nevertheless identical to the unique EFR outcome, even when the EFR strategy profile and the BI strategy profile are distinct.
Similar content being viewed by others
Notes
That is, games where each player’s payoffs are distinct from one another in the leaves which follow each of this player’s decision nodes.
Somewhat of a misnomer—if the player at the root of the game has a dominated move and she chooses it, at subsequent nodes the other players ‘strongly believe she is rational’ by attributing to her up-front irrationality.
Like EFR, also explicable equilibrium is based on some kind of best-rationalization principle. However, the two concepts are different.
To be more precise, the condition in Pearce and Battigalli is equivalent to Bayesian updating, in the sense that it gives the same probability ratios for strategies that are not ruled out by information sets, but it does not require “normalization”.
It can be shown, namely, that whenever a strategy is optimal for a belief vector that strongly believes a set of opponents’ strategy profiles, then it is also optimal for an equivalent belief vector that strongly believes this same set of strategy profiles, and which satisfies Bayesian updating.
Here, a plan of action represents a class of behaviorally equivalent strategies, that is, a class of strategies that reach the same decision nodes for player \(i\), and make the same choices at these decision nodes. Actually, it can be shown that not only the plans of action induced by \(S_{i}^{\infty }\) are the same in our setting as in Pearce’s and Battigalli’s, but also the plans of action induced by \(S_{i}^{k}\), at every step \(k\) of the procedure.
References
Arieli I, Aumann RJ (2012) The logic of backward induction, Working paper
Battigalli P (1996) Strategic rationality orderings and the best rationalization principle. Games Econ Behav 13:178–200
Battigalli P (1997) On rationalizability in extensive games. J Econ Theory 74:40–61
Battigalli P, Siniscalchi M (2002) Strong belief and forward induction reasoning. J Econ Theory 106:356–391
Chen J, Micali S (2013) The order independence of iterated dominance in extensive games. Theor Econ 8:125–163
Chen J, Micali S (2011) The robustness of extensive-form rationalizability, Working paper
Church A, Rosser JB (1936) Some properties of conversion. Trans Am Math Soc 39:472–482
Gretlein RJ (1983) Dominance elimination procedures on finite alternative games. Int J Game Theory 12:107–113
Kohlberg E, Mertens J-F (1986) On the strategic stability of equilibria. Econometrica 54:1003–1037
Marx L, Swinkels J (1997) Order independence for iterated weak dominance. Games Econ Behav 18:219–245
Marx L, Swinkels J (2000) Order independence for iterated weak dominance. Games Econ Behav 31:324–329
Pearce D (1984) Rationalizable strategic behavior and the problem of perfection. Econometrica 52:1029–1050
Perea A (2014) Belief in the opponents’ future rationality. Games Econ Behav 83:231–254
Perea A (2012) Epistemic game theory: reasoning and choice. Cambridge University Press, Cambridge
Reny PJ (1992) Backward induction, normal form perfection and explicable equilibria. Econometrica 60:627–649
Rubinstein A (1991) Comments on the interpretation of game theory. Econometrica 59:909–924
Shimoji M, Watson J (1998) Conditional dominance, rationalizability, and game forms. J Econ Theory 83:161–195
Acknowledgments
We would like to thank an associate editor and two referees for very useful comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Heifetz, A., Perea, A. On the outcome equivalence of backward induction and extensive form rationalizability. Int J Game Theory 44, 37–59 (2015). https://doi.org/10.1007/s00182-014-0418-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-014-0418-x