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. Rubinstein, Ariel & Wolinsky, Asher, 1992. "Renegotiation-Proof Implementation and Time Preferences," American Economic Review, American Economic Association, vol. 82(3), pages 600-614, June.
    2. Moore, John & Repullo, Rafael, 1988. "Subgame Perfect Implementation," Econometrica, Econometric Society, vol. 56(5), pages 1191-1220, September.
    3. Jackson, Matthew O. & Palfrey, Thomas R., 2001. "Voluntary Implementation," Journal of Economic Theory, Elsevier, vol. 98(1), pages 1-25, May.
    4. Eric Maskin & John Moore, 1999. "Implementation and Renegotiation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 39-56.
    5. Ray, Debraj & Ueda, Kaoru, 1996. "Egalitarianism and Incentives," Journal of Economic Theory, Elsevier, vol. 71(2), pages 324-348, November.
    6. 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.
    7. Marhuenda, F, 1995. "Distribution of Income and Aggregation of Demand," Econometrica, Econometric Society, vol. 63(3), pages 647-666, May.
    8. Matsushima, Hitoshi, 1988. "A new approach to the implementation problem," Journal of Economic Theory, Elsevier, vol. 45(1), pages 128-144, June.
    9. 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.
    10. Aghion, Philippe & Dewatripont, Mathias & Rey, Patrick, 1994. "Renegotiation Design with Unverifiable Information," Econometrica, Econometric Society, vol. 62(2), pages 257-282, March.
    11. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    12. 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.
    13. Baliga, Sandeep & Sjostrom, Tomas, 1999. "Interactive Implementation," Games and Economic Behavior, Elsevier, vol. 27(1), pages 38-63, April.
    14. Herrero, Carmen & Villar, Antonio, 1991. "Vector mappings with diagonal images," Mathematical Social Sciences, Elsevier, vol. 22(1), pages 57-67, August.
    15. 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.
    16. 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.
    17. Chakravorti, Bhaskar, 1993. "Sequential rationality, implementation and pre-play communication," Journal of Mathematical Economics, Elsevier, vol. 22(3), pages 265-294.
    18. 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.
    19. Abreu, Dilip & Sen, Arunava, 1991. "Virtual Implementation in Nash Equilibrium," Econometrica, Econometric Society, vol. 59(4), pages 997-1021, July.
    20. 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.
    21. 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).
    22. 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).
    23. Palfrey, Thomas R & Srivastava, Sanjay, 1991. "Nash Implementation Using Undominated Strategies," Econometrica, Econometric Society, vol. 59(2), pages 479-501, March.
    24. 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.
    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. 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.
    2. Amoros, Pablo, 2004. "Nash implementation and uncertain renegotiation," Games and Economic Behavior, Elsevier, vol. 49(2), pages 424-434, November.
    3. 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.
    4. 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).
    5. 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.
    6. Arieli, Itai & Babichenko, Yakov & Tennenholtz, Moshe, 2017. "Sequential commitment games," Games and Economic Behavior, Elsevier, vol. 105(C), pages 297-315.
    7. 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).
    8. 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.
    9. 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.
    10. 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).
    11. 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.
    12. 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.
    13. 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.
    14. 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).
    15. 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).
    16. 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.
    17. 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.
    18. 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.
    19. Martín Browning, 1993. "Dual approaches to utility," Working Papers. Serie AD 1993-10, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    20. 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).
    21. 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).
    22. Burkart, Olivier, 1993. "Renegotiation -and coalition- proof virtual Nash implementation," CEPREMAP Working Papers (Couverture Orange) 9322, CEPREMAP.

    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. 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.
    8. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    9. Jackson, Matthew O. & Palfrey, Thomas R., 2001. "Voluntary Implementation," Journal of Economic Theory, Elsevier, vol. 98(1), pages 1-25, May.
    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. 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.
    14. 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.
    15. 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.
    16. Hayashi, Takashi & Lombardi, Michele, 2019. "One-step-ahead implementation," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 110-126.
    17. Hitoshi Matsushima, 2015. "Implementation, Verification, and Detection," CIRJE F-Series CIRJE-F-991, CIRJE, Faculty of Economics, University of Tokyo.
    18. Bochet, Olivier & Maniquet, François, 2010. "Virtual Nash implementation with admissible support," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 99-108, January.
    19. Kaplan, Todd R. & Wettstein, David, 1999. "Cost sharing: efficiency and implementation," Journal of Mathematical Economics, Elsevier, vol. 32(4), pages 489-502, December.
    20. 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.

    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.