IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v104y2002i1p89-103.html

Implementation by Iterative Dominance and Backward Induction: An Experimental Comparison

Author

Listed:
  • Katok, Elena
  • Sefton, Martin
  • Yavas, Abdullah

Abstract

No abstract is available for this item.

Suggested Citation

  • Katok, Elena & Sefton, Martin & Yavas, Abdullah, 2002. "Implementation by Iterative Dominance and Backward Induction: An Experimental Comparison," Journal of Economic Theory, Elsevier, vol. 104(1), pages 89-103, May.
  • Handle: RePEc:eee:jetheo:v:104:y:2002:i:1:p:89-103
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(01)92832-7
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Glazer, Jacob & Perry, Motty, 1996. "Virtual Implementation in Backwards Induction," Games and Economic Behavior, Elsevier, vol. 15(1), pages 27-32, July.
    2. Glazer, Jacob & Rubinstein, Ariel, 1996. "An Extensive Game as a Guide for Solving a Normal Game," Journal of Economic Theory, Elsevier, vol. 70(1), pages 32-42, July.
    3. McKelvey, Richard D & Palfrey, Thomas R, 1992. "An Experimental Study of the Centipede Game," Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
    4. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    5. Elchanan Ben-Porath, 1997. "Rationality, Nash Equilibrium and Backwards Induction in Perfect-Information Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 64(1), pages 23-46.
    6. 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.
    7. Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
    8. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    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. Reuben, E. & Suetens, S., 2008. "Conditional Cooperation : Disentangling Strategic from Non-Strategic Motivations," Other publications TiSEM a44873ae-177f-4f66-9a9c-9, Tilburg University, School of Economics and Management.
    2. Makoto Hagiwara & Fumihiro Yonekura, 2020. "Implementation in Iterative Elimination of Obviously Dominated Strategies: An Experiment on King Solomon's Dilemma," Discussion Paper Series DP2020-17, Research Institute for Economics & Business Administration, Kobe University.
    3. Ernesto Reuben & Sigrid Suetens, 2012. "Revisiting strategic versus non-strategic cooperation," Experimental Economics, Springer;Economic Science Association, vol. 15(1), pages 24-43, March.
    4. Elbittar, Alexander & Di Giannatale, Sonia, 2017. "“Neither I nor you shall have him”: An experimental study of the King Solomon's Dilemma," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 70(C), pages 55-69.
    5. Stahl, Dale O. & Haruvy, Ernan, 2008. "Level-n bounded rationality and dominated strategies in normal-form games," Journal of Economic Behavior & Organization, Elsevier, vol. 66(2), pages 226-232, May.
    6. Crawford, Vincent P., 2002. "Introduction to Experimental Game Theory," Journal of Economic Theory, Elsevier, vol. 104(1), pages 1-15, May.
    7. Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 232-274.
    8. Giovanni Ponti & Anita Gantner & Dunia López-Pintado & Robert Montgomery, 2003. "Solomon's Dilemma: An experimental study on dynamic implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 8(2), pages 217-239, October.
    9. Gerber, Anke & Wichardt, Philipp C., 2010. "Iterated reasoning and welfare-enhancing instruments in the centipede game," Journal of Economic Behavior & Organization, Elsevier, vol. 74(1-2), pages 123-136, May.
    10. Ernst Fehr & Michael Powell & Tom Wilkening, 2014. "Handing Out Guns at a Knife Fight: Behavioral Limitations of Subgame-Perfect Implementation," CESifo Working Paper Series 4948, CESifo.
    11. Alexander Elbittar & Sonia B. Di Giannatale, 2010. "King Solomon's Dilemma: An Experimental Study on Implementation," Working Papers DTE 477, CIDE, División de Economía.
    12. Sylvain Chassang & Lucia Del Carpio & Samuel Kapon, 2022. "Using Divide and Conquer to Improve Tax Collection: Theory and Laboratory Evidence," Working Papers 299, Princeton University, Department of Economics, Center for Economic Policy Studies..
    13. Brocas, Isabelle & Carrillo, Juan D. & Sachdeva, Ashish, 2018. "The path to equilibrium in sequential and simultaneous games: A mousetracking study," Journal of Economic Theory, Elsevier, vol. 178(C), pages 246-274.
    14. de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023. "Continuous level-k mechanism design," Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.
    15. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    16. Søvik, Ylva, 2009. "Strength of dominance and depths of reasoning--An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 196-205, May.
    17. Sylvain Chassang & Lucia Del Carpio & Samuel Kapon, 2020. "Making the Most of Limited Government Capacity: Theory and Experiment," Working Papers 2020-7, Princeton University. Economics Department..
    18. Corgnet, Brice & Kujal, Praveen & Porter, David, 2010. "The effect of reliability, content and timing of public announcements on asset trading behavior," Journal of Economic Behavior & Organization, Elsevier, vol. 76(2), pages 254-266, November.
    19. Crawford, Vincent P., 2021. "Efficient mechanisms for level-k bilateral trading," Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
    20. Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
    21. Fehr, Ernst & Powell, Michael & Wilkening, Tom, 2021. "Behavioral Constraints on the Design of Subgame-Perfect Implementation Mechanisms," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 111(4), pages 1055-1091.
    22. Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
    23. Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2014. "Mechanism Design with Bounded Depth of Reasoning and Small Modeling Mistakes," Working Papers 2014-7, Brown University, Department of Economics.
    24. Corgnet, Brice & Kujal, Praveen & Porter, Dave, 2007. "Uninformative announcements and asset trading behavior," UC3M Working papers. Economics we078350, Universidad Carlos III de Madrid. Departamento de Economía.
    25. Hagiwara, Makoto, 2018. "A simple mechanism for double implementation with semi-socially-responsible agents," Economics Letters, Elsevier, vol. 171(C), pages 51-53.

    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. Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.
    2. Eva M. Krockow & Briony D. Pulford & Andrew M. Colman, 2015. "Competitive Centipede Games: Zero-End Payoffs and Payoff Inequality Deter Reciprocal Cooperation," Games, MDPI, vol. 6(3), pages 1-11, August.
    3. 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.
    4. García-Pola, Bernardo & Iriberri, Nagore & Kovářík, Jaromír, 2020. "Non-equilibrium play in centipede games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 391-433.
    5. Jing Chen & Silvio Micali, 2016. "Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions," Games, MDPI, vol. 7(4), pages 1-19, October.
    6. Ignacio Palacios-Huerta & Oscar Volij, 2009. "Field Centipedes," American Economic Review, American Economic Association, vol. 99(4), pages 1619-1635, September.
    7. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
    8. Dan Levin & Luyao Zhang, 2022. "Bridging Level-K to Nash Equilibrium," Papers 2202.12292, arXiv.org, revised Feb 2022.
    9. Eva M. Krockow & Masanori Takezawa & Briony D. Pulford & Andrew M. Colman & Samuel Smithers & Toshimasa Kita & Yo Nakawake, 2018. "Commitment-enhancing tools in Centipede games: Evidencing European–Japanese differences in trust and cooperation," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(1), pages 61-72, January.
    10. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    11. Giovanni Ponti, 2000. "Splitting The Baby In Two: How To Solve Solomon'S Dilemma When Agents Are Boundedly Rational," Working Papers. Serie AD 2000-08, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    12. Cabrales, Antonio & Charness, Gary & Corchon, Luis C., 2003. "An experiment on Nash implementation," Journal of Economic Behavior & Organization, Elsevier, vol. 51(2), pages 161-193, June.
    13. Roy Chen & Yan Chen & Yohanes E. Riyanto, 2021. "Best practices in replication: a case study of common information in coordination games," Experimental Economics, Springer;Economic Science Association, vol. 24(1), pages 2-30, March.
    14. Asheim, Geir B., 2002. "On the epistemic foundation for backward induction," Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.
    15. Sylvain Chassang & Lucia Del Carpio & Samuel Kapon, 2022. "Using Divide and Conquer to Improve Tax Collection: Theory and Laboratory Evidence," Working Papers 299, Princeton University, Department of Economics, Center for Economic Policy Studies..
    16. Ryan O. Murphy & Amnon Rapoport & James E. Parco, 2004. "Population Learning of Cooperative Behavior in a Three-Person Centipede Game," Rationality and Society, , vol. 16(1), pages 91-120, February.
    17. Briony D Pulford & Eva M Krockow & Andrew M Colman & Catherine L Lawrence, 2016. "Social Value Induction and Cooperation in the Centipede Game," PLOS ONE, Public Library of Science, vol. 11(3), pages 1-21, March.
    18. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    19. Ramzi Mabsout, 2018. "The Backward Induction Controversy as a Metaphorical Problem," Economic Thought, World Economics Association, vol. 7(1), pages 24-49, March.
    20. Hitoshi Matsushima, 2000. "Small Verifiability in Long-Term Relationships," CIRJE F-Series CIRJE-F-98, CIRJE, Faculty of Economics, University of Tokyo.

    More about this item

    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:eee:jetheo:v:104:y:2002:i:1:p:89-103. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.