IDEAS home Printed from https://ideas.repec.org/p/ecl/stabus/1986.html
   My bibliography  Save this paper

Decision-Theoretic Forward Induction

Author

Listed:
  • Govindan, Srihari

    (U of Iowa)

  • Wilson, Robert B.

    (Stanford U)

Abstract

A player's pure strategy is called relevant for an outcome of a game in extensive form with perfect recall if there exists a weakly sequential equilibrium with that outcome for which the strategy is an optimal reply at every information set it does not exclude. The outcome satisfies forward induction if it results from a weakly sequential equilibrium in which players' beliefs assign positive probability only to relevant strategies at each information set reached by a profile of relevant strategies. We prove that if there are two players and payoffs are generic then an outcome satisfies forward induction if every game with the same reduced normal form after eliminating redundant pure strategies has a sequential equilibrium with an equivalent outcome. Thus in this case forward induction is implied by decision-theoretic criteria.

Suggested Citation

  • Govindan, Srihari & Wilson, Robert B., 2008. "Decision-Theoretic Forward Induction," Research Papers 1986, Stanford University, Graduate School of Business.
  • Handle: RePEc:ecl:stabus:1986
    as

    Download full text from publisher

    File URL: http://gsbapps.stanford.edu/researchpapers/library/RP1986.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    2. Milgrom, Paul & Roberts, John, 1982. "Limit Pricing and Entry under Incomplete Information: An Equilibrium Analysis," Econometrica, Econometric Society, vol. 50(2), pages 443-459, March.
    3. Olivier Compte & Philippe Jehiel, 2002. "On the Role of Outside Options in Bargaining with Obstinate Parties," Econometrica, Econometric Society, vol. 70(4), pages 1477-1517, July.
    4. Kyle Bagwell & Garey Ramey, 1988. "Advertising and Limit Pricing," RAND Journal of Economics, The RAND Corporation, vol. 19(1), pages 59-71, Spring.
    5. Ausubel, Lawrence M. & Cramton, Peter & Deneckere, Raymond J., 2002. "Bargaining with incomplete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 50, pages 1897-1945, Elsevier.
    6. Govindan, Srihari & Wilson, Robert, 2001. "Direct Proofs of Generic Finiteness of Nash Equilibrium Outcomes," Econometrica, Econometric Society, vol. 69(3), pages 765-769, May.
    7. Jean-François Mertens, 1989. "Stable Equilibria---A Reformulation," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 575-625, November.
    8. Milgrom, Paul & Roberts, John, 1986. "Price and Advertising Signals of Product Quality," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 796-821, August.
    9. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    10. Gul, Faruk & Sonnenschein, Hugo, 1988. "On Delay in Bargaining with One-Sided Uncertainty," Econometrica, Econometric Society, vol. 56(3), pages 601-611, May.
    11. MERTENS, Jean-François, 1989. "Stable equilibria - a reformulation. Part I. Definition and basic properties," LIDAM Reprints CORE 866, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Kyle Bagwell, 1987. "Introductory Price as a Signal of Cost in a Model of Repeat Business," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(3), pages 365-384.
    13. McLennan, Andrew, 1985. "Justifiable Beliefs in Sequential Equilibrium," Econometrica, Econometric Society, vol. 53(4), pages 889-904, July.
    14. Van Damme, Eric, 2002. "Strategic equilibrium," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 41, pages 1521-1596, Elsevier.
    15. In-Koo Cho & David M. Kreps, 1987. "Signaling Games and Stable Equilibria," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(2), pages 179-221.
    16. Cho, In-Koo & Sobel, Joel, 1990. "Strategic stability and uniqueness in signaling games," Journal of Economic Theory, Elsevier, vol. 50(2), pages 381-413, April.
    17. Ben-Porath, Elchanan & Dekel, Eddie, 1992. "Signaling future actions and the potential for sacrifice," Journal of Economic Theory, Elsevier, vol. 57(1), pages 36-51.
    18. Banks, Jeffrey S & Sobel, Joel, 1987. "Equilibrium Selection in Signaling Games," Econometrica, Econometric Society, vol. 55(3), pages 647-661, May.
    19. Ying Chen & Navin Kartik & Joel Sobel, 2008. "Selecting Cheap-Talk Equilibria," Econometrica, Econometric Society, vol. 76(1), pages 117-136, January.
    20. Grossman, Sanford J. & Perry, Motty, 1986. "Perfect sequential equilibrium," Journal of Economic Theory, Elsevier, vol. 39(1), pages 97-119, June.
    21. , & , B., 2006. "Sufficient conditions for stable equilibria," Theoretical Economics, Econometric Society, vol. 1(2), pages 167-206, June.
    22. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    23. Blume, Lawrence & Brandenburger, Adam & Dekel, Eddie, 1991. "Lexicographic Probabilities and Equilibrium Refinements," Econometrica, Econometric Society, vol. 59(1), pages 81-98, January.
    24. Cramton, Peter C & Tracy, Joseph S, 1994. "Wage Bargaining with Time-Varying Threats," Journal of Labor Economics, University of Chicago Press, vol. 12(4), pages 594-617, October.
    25. Grossman, Sanford J. & Perry, Motty, 1986. "Sequential bargaining under asymmetric information," Journal of Economic Theory, Elsevier, vol. 39(1), pages 120-154, June.
    26. Ponssard, Jean-Pierre, 1991. "Forward induction and sunk costs give average cost pricing," Games and Economic Behavior, Elsevier, vol. 3(2), pages 221-236, May.
    27. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2002. "Strong Belief and Forward Induction Reasoning," Journal of Economic Theory, Elsevier, vol. 106(2), pages 356-391, October.
    28. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    29. Anat R. Admati & Motty Perry, 1987. "Strategic Delay in Bargaining," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(3), pages 345-364.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yuval Heller & Eyal Winter, 2016. "Rule Rationality," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 57(3), pages 997-1026, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    2. Govindan, Srihari & Wilson, Robert B., 2008. "Axiomatic Theory of Equilibrium Selection in Signaling Games with Generic Payoffs," Research Papers 2000, Stanford University, Graduate School of Business.
    3. Perea, Andrés, 2017. "Forward induction reasoning and correct beliefs," Journal of Economic Theory, Elsevier, vol. 169(C), pages 489-516.
    4. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    5. Govindan, Srihari & Wilson, Robert B., 2005. "Justification of Stable Equilibria," Research Papers 1896, Stanford University, Graduate School of Business.
    6. Srihari Govindan & Robert Wilson, 2012. "Axiomatic Equilibrium Selection for Generic Two‐Player Games," Econometrica, Econometric Society, vol. 80(4), pages 1639-1699, July.
    7. Man, Priscilla T.Y., 2012. "Forward induction equilibrium," Games and Economic Behavior, Elsevier, vol. 75(1), pages 265-276.
    8. Liu, Shuo & Pei, Harry, 2020. "Monotone equilibria in signaling games," European Economic Review, Elsevier, vol. 124(C).
    9. Sexton, Richard J., 1991. "Game Theory: A Review With Applications To Vertical Control In Agricultural Markets," Working Papers 225865, University of California, Davis, Department of Agricultural and Resource Economics.
    10. Kjell Hausken, 1997. "Game-theoretic and Behavioral Negotiation Theory," Group Decision and Negotiation, Springer, vol. 6(6), pages 511-528, December.
    11. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. John Hillas & Elon Kohlberg, 1996. "Foundations of Strategic Equilibrium," Game Theory and Information 9606002, University Library of Munich, Germany, revised 18 Sep 1996.
    13. Starkov, Egor, 2023. "Only time will tell: Credible dynamic signaling," Journal of Mathematical Economics, Elsevier, vol. 109(C).
    14. Vida, Péter & Honryo, Takakazu, 2021. "Strategic stability of equilibria in multi-sender signaling games," Games and Economic Behavior, Elsevier, vol. 127(C), pages 102-112.
    15. Soeren Johansen & Anders Rygh Swensen, 2021. "Adjustment coefficients and exact rational expectations in cointegrated vector autoregressive models," Discussion Papers 21-07, University of Copenhagen. Department of Economics.
    16. Norman, Thomas W.L., 2018. "Inefficient stage Nash is not stable," Journal of Economic Theory, Elsevier, vol. 178(C), pages 275-293.
    17. Catonini, Emiliano, 2019. "Rationalizability and epistemic priority orderings," Games and Economic Behavior, Elsevier, vol. 114(C), pages 101-117.
    18. Vaccari, Federico, 2023. "Competition in costly talk," Journal of Economic Theory, Elsevier, vol. 213(C).
    19. Iñaki Aguirre, 1999. "Information transmission and incentives not to price discriminate," Spanish Economic Review, Springer;Spanish Economic Association, vol. 1(3), pages 283-299.
    20. Dobrin R. Kolev & Thomas J. Prusa, 2021. "Dumping and double crossing: The (in)effectiveness of cost-based trade policy under incomplete information," World Scientific Book Chapters, in: Thomas J Prusa (ed.), Economic Effects of Antidumping, chapter 7, pages 129-152, World Scientific Publishing Co. Pte. Ltd..

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecl:stabus:1986. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/gsstaus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.