IDEAS home Printed from https://ideas.repec.org/p/hhs/osloec/2000_008.html
   My bibliography  Save this paper

Deductive reasoning in extensive games

Author

Listed:
  • Asheim,G.B.
  • Dufwenberg,M.

    (University of Oslo, Department of Economics)

Abstract

We justify the application to extensive games of the concept of ‘fully permissible sets’, which corresponds to choice sets when there is common certain belief of the event that each player prefer one strategy to another if and only if the former weakly dominates the latter on the set of all opponent strategies or on the union of the choice sets that are deemed possible for the opponent. he e tensive games considered illustrate how our concept yields support to forward induction, without necessarily promoting backward induction.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Asheim,G.B. & Dufwenberg,M., 2000. "Deductive reasoning in extensive games," Memorandum 08/2000, Oslo University, Department of Economics.
  • Handle: RePEc:hhs:osloec:2000_008
    as

    Download full text from publisher

    File URL: http://www.sv.uio.no/econ/english/research/unpublished-works/working-papers/pdf-files/2000/Memo-08-2000.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Battigalli, Pierpaolo, 1996. "Strategic Rationality Orderings and the Best Rationalization Principle," Games and Economic Behavior, Elsevier, vol. 13(2), pages 178-200, April.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Samuelson, L., 1989. "Dominated Strategies And Common Knowledge," Papers 5-89-6, Pennsylvania State - Department of Economics.
    4. P. Battigalli & M. Siniscalchi, 1999. "Interactive Beliefs and Forward Induction," Princeton Economic Theory Papers 99f3, Economics Department, Princeton University.
    5. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    6. Mailath, George J & Samuelson, Larry & Swinkels, Jeroen M, 1993. "Extensive Form Reasoning in Normal Form Games," Econometrica, Econometric Society, vol. 61(2), pages 273-302, March.
    7. Borgers, Tilman & Samuelson, Larry, 1992. ""Cautious" Utility Maximization and Iterated Weak Dominance," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(1), pages 13-25.
    8. Lawrence Blume & Adam Brandenburger & Eddie Dekel, 2014. "Lexicographic Probabilities and Choice Under Uncertainty," World Scientific Book Chapters,in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 6, pages 137-160 World Scientific Publishing Co. Pte. Ltd..
    9. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    10. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    11. Asheim, Geir B. & Dufwenberg, Martin, 2003. "Admissibility and common belief," Games and Economic Behavior, Elsevier, vol. 42(2), pages 208-234, February.
    12. van Damme, Eric, 1989. "Stable equilibria and forward induction," Journal of Economic Theory, Elsevier, vol. 48(2), pages 476-496, August.
    13. Reny Philip J., 1993. "Common Belief and the Theory of Games with Perfect Information," Journal of Economic Theory, Elsevier, vol. 59(2), pages 257-274, April.
    14. Rubinstein, Ariel, 1991. "Comments on the Interpretation of Game Theory," Econometrica, Econometric Society, vol. 59(4), pages 909-924, July.
    15. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    16. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    17. Asheim, Geir B., 2002. "On the epistemic foundation for backward induction," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.
    18. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    19. Samuelson, Larry, 1992. "Dominated strategies and common knowledge," Games and Economic Behavior, Elsevier, vol. 4(2), pages 284-313, April.
    20. Basu, Kaushik, 1990. "On the Non-existence of a Rationality Definition for Extensive Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(1), pages 33-44.
    21. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    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. Spenkuch, Jörg, 2014. "Backward Induction in the Wild: Evidence from the U.S. Senate," MPRA Paper 58766, University Library of Munich, Germany.
    2. Ignacio Palacios-Huerta & Oscar Volij, 2009. "Field Centipedes," American Economic Review, American Economic Association, vol. 99(4), pages 1619-1635, September.
    3. Cabral, Luis & Ozbay, Erkut Y. & Schotter, Andrew, 2014. "Intrinsic and instrumental reciprocity: An experimental study," Games and Economic Behavior, Elsevier, vol. 87(C), pages 100-121.
    4. Andreas Blume & Peter H. Kriss & Roberto A. Weber, 2017. "Pre-play communication with forgone costly messages: experimental evidence on forward induction," Experimental Economics, Springer;Economic Science Association, vol. 20(2), pages 368-395, June.
    5. Steven D. Levitt & John A. List & Sally E. Sadoff, 2011. "Checkmate: Exploring Backward Induction among Chess Players," American Economic Review, American Economic Association, vol. 101(2), pages 975-990, April.
    6. Dufwenberg, Martin & Köhlin, Gunnar & Martinsson, Peter & Medhin, Haileselassie, 2016. "Thanks but no thanks: A new policy to reduce land conflict," Journal of Environmental Economics and Management, Elsevier, vol. 77(C), pages 31-50.
    7. Sabrina Teyssier, 2007. "Optimal Group Incentives with Social Preferences and Self-Selection," Post-Print halshs-00144901, HAL.
    8. Asheim, Geir B. & Dufwenberg, Martin, 2003. "Admissibility and common belief," Games and Economic Behavior, Elsevier, vol. 42(2), pages 208-234, February.
    9. Janssen, Maarten C.W., 2006. "Auctions as coordination devices," European Economic Review, Elsevier, vol. 50(3), pages 517-532, April.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    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:hhs:osloec:2000_008. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mari Strønstad Øverås). General contact details of provider: http://edirc.repec.org/data/souiono.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.