IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v57y2006i1p18-36.html
   My bibliography  Save this article

Credible implementation

Author

Listed:
  • Chakravorty, Bhaskar
  • Corchon, Luis C.
  • Wilkie, Simon

Abstract

The theory of mechanism design and implementation abounds with clever mechanisms whose equilibrium outcomes are optimal according to some social choice rule. However, the cleverness of these mechanisms relies on intricate systems of rewards and punishments off-the-equilibrium path. Generally, it is not in the designer's best interest to go through with the reward/punishment in the "subgame" arising from some disequilibrium play. This would make the mechanism's outcome function non-credible. In the context of exchange economies, we define an appropiate notion of "credible" implementation and show that (a) the non-dictatorial Pareto correspondence can be crediblyimplemented (b) there exists no credibly implementable Pareto-efficient and individually rational social choice rule and (c) there exists no credibly implementable fair social choice rules. We derive necessary and sufficient conditions for credible implementability of choice rules. The main implication is paradoxical: it is suboptimal for the designer to be endowed with "too much" information about the economy. Finally, we show that the negative results persist even under weaker credibility requirements .
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another v
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Chakravorty, Bhaskar & Corchon, Luis C. & Wilkie, Simon, 2006. "Credible implementation," Games and Economic Behavior, Elsevier, vol. 57(1), pages 18-36, October.
    • Handle: RePEc:eee:gamebe:v:57:y:2006:i:1:p:18-36
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(05)00120-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. L. Hurwicz, 1979. "Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 217-225.
    2. Rubinstein, Ariel & Wolinsky, Asher, 1992. "Renegotiation-Proof Implementation and Time Preferences," American Economic Review, American Economic Association, vol. 82(3), pages 600-614, June.
    3. GEVERS, Louis, 1986. "Walrasian social choice: some simple axiomatic approaches," LIDAM Reprints CORE 708, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    5. Luis Corchón & Simon Wilkie, 1990. "Doubly implementing the ratio correspondence with a "natural" mechanism," Working Papers. Serie AD 1990-03, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    6. Palfrey, Thomas R & Srivastava, Sanjay, 1991. "Nash Implementation Using Undominated Strategies," Econometrica, Econometric Society, vol. 59(2), pages 479-501, March.
    7. Jackson, Matthew O. & Palfrey, Thomas R., 2001. "Voluntary Implementation," Journal of Economic Theory, Elsevier, vol. 98(1), pages 1-25, May.
    8. Eric Maskin & John Moore, 1999. "Implementation and Renegotiation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 39-56.
    9. Ray, Debraj & Ueda, Kaoru, 1996. "Egalitarianism and Incentives," Journal of Economic Theory, Elsevier, vol. 71(2), pages 324-348, November.
    10. Thomas R. Palfrey & Sanjay Srivastava, 1987. "On Bayesian Implementable Allocations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 54(2), pages 193-208.
    11. Marhuenda, F, 1995. "Distribution of Income and Aggregation of Demand," Econometrica, Econometric Society, vol. 63(3), pages 647-666, May.
    12. Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
    13. Chakravorti, Bhaskar, 1992. "Efficiency and Mechanisms with No Regret," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 33(1), pages 45-59, February.
    14. Herrero, Carmen & Villar, Antonio, 1991. "Vector mappings with diagonal images," Mathematical Social Sciences, Elsevier, vol. 22(1), pages 57-67, August.
    15. William Thomson, 1984. "The Manipulability of Resource Allocation Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(3), pages 447-460.
    16. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    17. Baliga, Sandeep & Sjostrom, Tomas, 1999. "Interactive Implementation," Games and Economic Behavior, Elsevier, vol. 27(1), pages 38-63, April.
    18. Aghion, Philippe & Dewatripont, Mathias & Rey, Patrick, 1994. "Renegotiation Design with Unverifiable Information," Econometrica, Econometric Society, vol. 62(2), pages 257-282, March.
    19. Mirman, Leonard J & Samuelson, Larry & Urbano, Amparo, 1993. "Monopoly Experimentation," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 34(3), pages 549-563, August.
    20. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    21. 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.
    22. Baliga, Sandeep & Corchon, Luis C. & Sjostrom, Tomas, 1997. "The Theory of Implementation When the Planner Is a Player," Journal of Economic Theory, Elsevier, vol. 77(1), pages 15-33, November.
    23. Chakravorti, Bhaskar, 1993. "Sequential rationality, implementation and pre-play communication," Journal of Mathematical Economics, Elsevier, vol. 22(3), pages 265-294.
    24. Abreu, Dilip & Sen, Arunava, 1991. "Virtual Implementation in Nash Equilibrium," Econometrica, Econometric Society, vol. 59(4), pages 997-1021, July.
    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. Luciano I. Castro & Zhiwei Liu & Nicholas C. Yannelis, 2017. "Ambiguous implementation: the partition model," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(1), pages 233-261, January.
    2. Matthew O. Jackson & Thomas R. Palfrey, 1998. "Efficiency and Voluntary Implementation in Markets with Repeated Pairwise Bargaining," Econometrica, Econometric Society, vol. 66(6), pages 1353-1388, November.
    3. John Conley & Simon Wilkie, 1994. "Implementing the nash extension bargaining solution for non-convex problems," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 205-216, December.
    4. Bevia, Carmen & Corchon, Luis, 1995. "On the Generic Impossibility of Truthful Behavior: A Simple Approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 365-371, July.
    5. Carmen Herrero, 1997. "Endogenous reference points and the adjusted proportional solution for bargaining problems with claims," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(1), pages 113-119.
    6. Tomas Sjöstrω, 1996. "Credibility And Renegotiation Of Outcome Functions In Implementation," The Japanese Economic Review, Japanese Economic Association, vol. 47(2), pages 157-169, June.
    7. Carmen Bevi?Author-Email: Carmen.Bevia@uab.es & Luis C. Corch?n & Simon Wilkie, "undated". "Implementation of the Walrasian Correspondence by Market Games," UFAE and IAE Working Papers 493.01, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    8. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    9. Gonzalo Olcina Vauteren & Amparo Urbano Salvador, 1993. "INTROSPECTION AND EQUILIBRIUM SELECTION IN 2x2 MATRIX GAMES," Working Papers. Serie AD 1993-01, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    10. Arieli, Itai & Babichenko, Yakov & Tennenholtz, Moshe, 2017. "Sequential commitment games," Games and Economic Behavior, Elsevier, vol. 105(C), pages 297-315.
    11. Amoros, Pablo, 2004. "Nash implementation and uncertain renegotiation," Games and Economic Behavior, Elsevier, vol. 49(2), pages 424-434, November.
    12. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    13. Martín Browning, 1993. "Dual approaches to utility," Working Papers. Serie AD 1993-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    14. José Alcalde, 1994. "Exchange-proofness or divorce-proofness? Stability in one-sided matching markets," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 275-287, December.
    15. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    16. Fernando Vega Redondo, 1993. "Industrial Dynamics, Path-Dependence And Technological Change," Working Papers. Serie AD 1993-04, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    17. María Dolores Guilló, 1995. "Terms-Of-Trade And The Current Account: A Two-Country/Two-Sector Growth Model," Working Papers. Serie AD 1995-03, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    18. Burkart, Olivier, 1993. "Renegotiation -and coalition- proof virtual Nash implementation," CEPREMAP Working Papers (Couverture Orange) 9322, CEPREMAP.
    19. Luis Corchón & Andreu Mas-Colell, 1995. "A Note On Stability Of Best Reply And Gradient Systems With Applications To Imperfectly Competitive Models," Working Papers. Serie AD 1995-18, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    20. Nikolai S. Kukushkin, 1993. "Cournot Oligopoly With "Almost" Identical Convex Costs," Working Papers. Serie AD 1993-07, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    21. Begoña Subiza Martínez, 1993. "Numerical Representation Of Acyclic Preferences," Working Papers. Serie AD 1993-09, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    22. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.

    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. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    2. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    3. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    4. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    5. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    6. Philippe Aghion & Drew Fudenberg & Richard Holden & Takashi Kunimoto & Olivier Tercieux, 2012. "Subgame-Perfect Implementation Under Information Perturbations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(4), pages 1843-1881.
    7. Jackson, Matthew O. & Palfrey, Thomas R., 2001. "Voluntary Implementation," Journal of Economic Theory, Elsevier, vol. 98(1), pages 1-25, May.
    8. Tian, Guoqiang, 1997. "Virtual implementation in incomplete information environments with infinite alternatives and types," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 313-339, October.
    9. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    10. Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
    11. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    12. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    13. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    14. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    15. Caffera, Marcelo & Dubra, Juan & Figueroa, Nicolás, 2018. "Mechanism design when players’ preferences and information coincide," Mathematical Social Sciences, Elsevier, vol. 91(C), pages 56-61.
    16. Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
    17. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    18. Hayashi, Takashi & Lombardi, Michele, 2019. "One-step-ahead implementation," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 110-126.
    19. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    20. Bochet, Olivier & Maniquet, François, 2010. "Virtual Nash implementation with admissible support," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 99-108, January.

    More about this item

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General

    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:gamebe:v:57:y:2006:i:1:p:18-36. 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/622836 .

    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.