Abstract
Aumann has proved that common knowledge of substantive rationality implies the backwards induction solution in games of perfect information. Stalnaker has proved that it does not. Roughly speaking, a player is substantively rational if, for all vertices v, if the player were to reach vertex v, then the player would be rational at vertex v. It is shown here that the key difference between Aumann and Stalnaker lies in how they interpret this counterfactual. A formal model is presented that lets us capture this difference, in which both Aumann’s result and Stalnaker’s result are true (under appropriate assumptions).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Supported in part by NSF under grant IRI-96-25901.
- 2.
The model that I use to prove Stalnaker’s result is a variant of the model that Stalnaker (1996) used, designed to be as similar as possible to Aumann’s model so as to bring out the key differences. This, I believe, is essentially the model that Stalnaker had in mind at the round table.
- 3.
Again, I should stress that this is not exactly the model that Stalnaker uses in (1996), but it suffices for my purposes. I remark that in Halpern (1999), I use selection functions indexed by the players, so that player 1 may have a different selection function than player 2. I do not need this greater generality here, so I consider the simpler model where all players use the same selection function.
- 4.
There are certainly other reasonable properties we could require of the selection function. For example, we might want to require that if v is reached in some state in \(\mathcal{K}_{i}(\omega )\), then \(f(\omega,v) \in \mathcal{K}_{i}(\omega )\). I believe that it is worth trying to characterize the properties we expect the selection function should have, but this issue would take us too far afield here. (See Stalnaker RC, 1999, Counterfactual propositions in games, Unpublished manuscript, for further discussion of this point.) Note that F1–F3 are properties that seem reasonable for arbitrary games, not just games of perfect information.
- 5.
A game is nondegenerate if the payoffs are different at all the leaves.
- 6.
Actually, F4 says that player i considers at least as many strategies possible at ω as at f(ω, v). To capture the fact that player i’s beliefs about other players’ possible strategies do not change, we would need the opposite direction of F4 as well: if \(\omega ' \in \mathcal{K}_{i}(\omega )\) then there exists a state \(\omega '' \in \mathcal{K}_{i}(f(\omega,v))\) such that s(ω′) and s(ω″) agree on the subtree of \(\Gamma \) below v. I do not impose this requirement here simply because it turns out to be unnecessary for Aumann’s Theorem.
- 7.
Samet does not use selection functions to capture counterfactual reasoning, but hypothesis transformations, which map cells (in the information partition) to cells. However, as I have shown (Halpern 1999), we can capture what Samet is trying to do by using selection functions.
References
Aumann, R. J. (1976). Agreeing to disagree. Annals of Statistics, 4(6), 1236–1239.
Aumann, R. J. (1995). Backwards induction and common knowledge of rationality. Games and Economic Behavior, 8, 6–19.
Bicchieri, C. (1988). Strategic behavior and counterfactuals. Synthese, 76, 135–169.
Bicchieri, C. (1989). Self refuting theories of strategic interaction: A paradox of common knowledge. Erkenntnis, 30, 69–85.
Binmore, K. (1987). Modeling rational players I. Economics and Philosophy, 3, 179–214. Part II appeared ibid., 4, 9–55.
Halpern, J. Y. (1999). Hypothetical knowledge and counterfactual reasoning. International Journal of Game Theory, 28(3), 315–330.
Reny, P. (1992). Rationality in extensive form games. Journal of Economic Perspectives, 6, 103–118.
Samet, D. (1996). Hypothetical knowledge and games with perfect information. Games and Economic Behavior, 17, 230–251.
Selten, R. (1975). Reexamination of the perfectness concept for equilibrium points in extensive games. International Journal of Game Theory, 4, 25–55.
Stalnaker, R. (1998). Belief revision in games: Forward and backward induction. Mathematical Social Sciences, 36, 31–56.
Stalnaker, R. C. (1996). Knowledge, belief and counterfactual reasoning in games. Economics and Philosophy, 12, 133–163.
Acknowledgements
I’d like to thank Robert Stalnaker for his many useful comments and criticisms of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Halpern, J.Y. (2016). Substantive Rationality and Backward Induction. In: ArlĂł-Costa, H., Hendricks, V., van Benthem, J. (eds) Readings in Formal Epistemology. Springer Graduate Texts in Philosophy, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-20451-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-20451-2_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20450-5
Online ISBN: 978-3-319-20451-2
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)