Implementation by Iterative Dominance and Backward Induction: An Experimental Comparison
Author
Abstract
Suggested Citation
Download full text from publisher
As the access to this document is restricted, you may want to
for a different version of it.References listed on IDEAS
- Glazer, Jacob & Perry, Motty, 1996. "Virtual Implementation in Backwards Induction," Games and Economic Behavior, Elsevier, vol. 15(1), pages 27-32, July.
- 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.
- McKelvey, Richard D & Palfrey, Thomas R, 1992.
"An Experimental Study of the Centipede Game,"
Econometrica, Econometric Society, vol. 60(4), pages 803-836, July.
- McKelvey, Richard D. & Palfrey, Thomas., 1991. "An Experimental Study of the Centipede Game," Working Papers 732, California Institute of Technology, Division of the Humanities and Social Sciences.
- Richard McKelvey & Thomas Palfrey, 1999. "An experimental study of the centipede game," Levine's Working Paper Archive 521, David K. Levine.
- 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.
- 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.
- 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.
- Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- 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.
- Reuben, E. & Suetens, S., 2008. "Conditional Cooperation : Disentangling Strategic from Non-Strategic Motivations," Discussion Paper 2008-33, Tilburg University, Center for Economic Research.
- 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.
- Ernesto Reuben & Sigrid Suetens, 2012. "Revisiting strategic versus non-strategic cooperation," Experimental Economics, Springer;Economic Science Association, vol. 15(1), pages 24-43, March.
- 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.
- 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.
- Crawford, Vincent P., 2002. "Introduction to Experimental Game Theory," Journal of Economic Theory, Elsevier, vol. 104(1), pages 1-15, May.
- 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.
- Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2015. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation - An Empirical Investigation," CESifo Working Paper Series 5300, CESifo.
- Aghion, Philippe & Fehr, Ernst & Holden, Richard & Wilkening, Tom, 2015. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation: An Empirical Investigation," IZA Discussion Papers 8971, Institute of Labor Economics (IZA).
- Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2015. "The role of bounded rationality and imperfect information in subgame perfect implementation: an empirical investigation," ECON - Working Papers 189, Department of Economics - University of Zurich.
- Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Post-Print halshs-01756795, HAL.
- Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," PSE-Ecole d'économie de Paris (Postprint) halshs-01756795, HAL.
- 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.
- Dunia López-Pintado & Giovanni Ponti, 2003. "Solomon'S Dilemma: An Experimental Study On Dynamic Implementation," Working Papers. Serie AD 2003-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- 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.
- 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.
- Fehr, Ernst & Powell, Michael & Wilkening, Tom, 2014. "Handing Out Guns at a Knife Fight: Behavioral Limitations of Subgame-Perfect Implementation," IZA Discussion Papers 8404, Institute of Labor Economics (IZA).
- 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.
- 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..
- 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.
- de Clippel, Geoffroy & Saran, Rene & Serrano, Roberto, 2023.
"Continuous level-k mechanism design,"
Games and Economic Behavior, Elsevier, vol. 140(C), pages 481-501.
- Geoffroy de Clippel & Rene Saran & Roberto Serrano, 2021. "Continuous Level-k Mechanism Design," Working Papers 2021-002, Brown University, Department of Economics.
- Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
- 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.
- 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..
- 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.
- Brice Corgnet & Praveen Kujal & David Porter, 2010. "The effect of reliability, content and timing of public announcements on asset trading behavior," Post-Print hal-02311959, HAL.
- Corgnet, Brice & Kujal, Praveen & Porter, David, 2010. "The effect of reliability, content and timing of public announcements on asset trading behavior," UC3M Working papers. Economics we101204, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Brice Corgnet & Praveen Kujal & David Porter, 2011. "The Effect of Reliability, Content and Timing of Public Announcements on Asset Trading Behavior," Working Papers 11-02, Chapman University, Economic Science Institute.
- Crawford, Vincent P., 2021.
"Efficient mechanisms for level-k bilateral trading,"
Games and Economic Behavior, Elsevier, vol. 127(C), pages 80-101.
- Crawford, Vincent P, 2021. "Efficient mechanisms for level-k bilateral trading," University of California at San Diego, Economics Working Paper Series qt4748b7r2, Department of Economics, UC San Diego.
- Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
- 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.
- Ernst Fehr & Michael Powell & Tom Wilkening, 2021. "Behavioral Constraints on the Design of Subgame-Perfect Implementation Mechanisms," American Economic Review, American Economic Association, vol. 111(4), pages 1055-1091, April.
- Ernst Fehr & Michael Powell & Tom Wilkening, 2014. "Behavioral constraints on the design of subgame-perfect implementation mechanisms," ECON - Working Papers 171, Department of Economics - University of Zurich, revised Nov 2020.
- Noga Alon & Kirill Rudov & Leeat Yariv, 2021. "Dominance Solvability in Random Games," Working Papers 2021-84, Princeton University. Economics Department..
- 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.
- 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.
- 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.- Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.
- 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.
- 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.
- Steven D. Levitt & John A. List & Sally E. Sadoff, 2009. "Checkmate: Exploring Backward Induction Among Chess Players," NBER Working Papers 15610, National Bureau of Economic Research, Inc.
- Steven Levitt & John List & Sally Sadoff, 2010. "Checkmate: Exploring backward induction among chess players," Artefactual Field Experiments 00081, The Field Experiments Website.
- 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.
- Iriberri, Nagore & Kovarik, Jaromir & Garcia-Pola, Bernardo, 2016. "Non-equilibrium Play in Centipede Games," CEPR Discussion Papers 11477, C.E.P.R. Discussion Papers.
- Jing Chen & Silvio Micali, 2016. "Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions," Games, MDPI, vol. 7(4), pages 1-19, October.
- Ignacio Palacios-Huerta & Oscar Volij, 2009.
"Field Centipedes,"
American Economic Review, American Economic Association, vol. 99(4), pages 1619-1635, September.
- Ignacio Palacios-Huerta & Oscar Volij, "undated". "Field Centipedes," Economic theory and game theory 020, Oscar Volij.
- Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
- Dan Levin & Luyao Zhang, 2022. "Bridging Level-K to Nash Equilibrium," Papers 2202.12292, arXiv.org, revised Feb 2022.
- 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.
- 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.
- 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).
- 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.
- Antonio Cabrales & Gary Charness & Luis Corchón, 1998. "An experiment on Nash implementation," Economics Working Papers 300, Department of Economics and Business, Universitat Pompeu Fabra.
- Charness, Gary B & Cabrales, Antonio & Corchon, Luis C, 2001. "An Experiment on Nash Implementation," University of California at Santa Barbara, Economics Working Paper Series qt8275577k, Department of Economics, UC Santa Barbara.
- 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.
- Asheim, Geir B., 2002.
"On the epistemic foundation for backward induction,"
Mathematical Social Sciences, Elsevier, vol. 44(2), pages 121-144, November.
- Asheim,G.B., 1999. "On the epistemic foundation for backward induction," Memorandum 30/1999, Oslo University, Department of Economics.
- 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..
- 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.
- 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.
- , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
- Ramzi Mabsout, 2018. "The Backward Induction Controversy as a Metaphorical Problem," Economic Thought, World Economics Association, vol. 7(1), pages 24-49, March.
- Hitoshi Matsushima, 2000. "Small Verifiability in Long-Term Relationships," CIRJE F-Series CIRJE-F-98, CIRJE, Faculty of Economics, University of Tokyo.
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.
Printed from https://ideas.repec.org/a/eee/jetheo/v104y2002i1p89-103.html