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

Generalized Groves–Ledyard mechanisms

Author

Listed:
  • Healy, Paul J.
  • Jain, Ritesh

Abstract

Groves and Ledyard (1977) construct a mechanism for public goods procurement that can be viewed as a direct-revelation Groves mechanism in which agents announce a parameter of a quadratic approximation of their true preferences. The mechanism's Nash equilibrium outcomes are efficient. The budget is balanced because Groves mechanisms are balanced for the announced quadratic preferences. Tian (1996) subsequently discovered a richer set of budget-balancing preferences. We replicate the Groves–Ledyard construction using this expanded set of preferences, and uncover a new set of complex mechanisms that generalize the original Groves–Ledyard mechanism. The original mechanism, however, remains the most appealing in terms of both simplicity and stability.

Suggested Citation

  • Healy, Paul J. & Jain, Ritesh, 2017. "Generalized Groves–Ledyard mechanisms," Games and Economic Behavior, Elsevier, vol. 101(C), pages 204-217.
    • Handle: RePEc:eee:gamebe:v:101:y:2017:i:c:p:204-217
    DOI: 10.1016/j.geb.2016.01.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825616000087
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2016.01.005?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    1. Groves, Theodore & Ledyard, John O, 1977. "Optimal Allocation of Public Goods: A Solution to the "Free Rider" Problem," Econometrica, Econometric Society, vol. 45(4), pages 783-809, May.
    2. 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.
    3. Groves, Theodore & Loeb, Martin, 1975. "Incentives and public inputs," Journal of Public Economics, Elsevier, vol. 4(3), pages 211-226, August.
    4. Walker, Mark, 1981. "A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations," Econometrica, Econometric Society, vol. 49(1), pages 65-71, January.
    5. Healy, Paul J., 2006. "Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms," Journal of Economic Theory, Elsevier, vol. 129(1), pages 114-149, July.
    6. Hurwicz, Leonid, 1979. "On allocations attainable through Nash equilibria," Journal of Economic Theory, Elsevier, vol. 21(1), pages 140-165, August.
    7. Yan Chen, 2002. "A family of supermodular Nash mechanisms implementing Lindahl allocations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 19(4), pages 773-790.
    8. Groves, Theodore & Ledyard, John O, 1980. "The Existence of Efficient and Incentive Compatible Equilibria with Public Goods," Econometrica, Econometric Society, vol. 48(6), pages 1487-1506, September.
    9. Chen, Yan & Plott, Charles R., 1996. "The Groves-Ledyard mechanism: An experimental study of institutional design," Journal of Public Economics, Elsevier, vol. 59(3), pages 335-364, March.
    10. Matthew J. Essen, 2013. "A Simple Supermodular Mechanism that Implements Lindahl Allocations," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(3), pages 363-377, June.
    11. Liqun Liu & Guoqiang Tian, 1999. "A characterization of the existenceof optimal dominant strategy mechanisms," Review of Economic Design, Springer;Society for Economic Design, vol. 4(3), pages 205-218.
    12. Kim, Taesung, 1993. "A stable Nash mechanism implementing Lindahl allocations for quasi-linear environments," Journal of Mathematical Economics, Elsevier, vol. 22(4), pages 359-371.
    13. Tian, Guoqiang, 1990. "Completely feasible and continuous implementation of the Lindahl correspondence with a message space of minimal dimension," Journal of Economic Theory, Elsevier, vol. 51(2), pages 443-452, August.
    14. Scott E. Page & Troy Tassier, 2004. "Equilibrium Selection and Stability for the Groves Ledyard Mechanism," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 311-335, May.
    15. Jordan, J. S., 1986. "Instability in the implementation of Walrasian allocations," Journal of Economic Theory, Elsevier, vol. 39(2), pages 301-328, August.
    16. Laffont, Jean-Jacques & Maskin, Eric, 1980. "A Differential Approach to Dominant Strategy Mechanisms," Econometrica, Econometric Society, vol. 48(6), pages 1507-1520, September.
    17. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    18. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    19. Tian, Guoqiang, 1996. "On the existence of optimal truth-dominant mechanisms," Economics Letters, Elsevier, vol. 53(1), pages 17-24, October.
    Full references (including those not matched with items on IDEAS)

    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. , J. & ,, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
    2. Van Essen, Matthew & Walker, Mark, 2017. "A simple market-like allocation mechanism for public goods," Games and Economic Behavior, Elsevier, vol. 101(C), pages 6-19.
    3. 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.
    4. Takuma Wakayama & Takehiko Yamato, 2023. "Comparison of the voluntary contribution and Pareto-efficient mechanisms under voluntary participation," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(2), pages 517-553, June.
    5. Matt Van Essen, 2012. "Information complexity, punishment, and stability in two Nash efficient Lindahl mechanisms," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 15-40, March.
    6. 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.
    7. Matt Van Essen, 2015. "Bartering Games in the Kolm Triangle," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 17(3), pages 297-310, June.
    8. Van Essen, Matthew J., 2008. "A Simple Supermodular Mechanism that Implements Lindahl Allocations," MPRA Paper 12781, University Library of Munich, Germany.
    9. Matt Essen, 2014. "A Clarke tax tâtonnement that converges to the Lindahl allocation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 309-327, August.
    10. Rayati, Mohammad & Teneketzis, Demosthenis, 2022. "Electricity market design and implementation in the presence of asymmetrically informed strategic producers and consumers: A surrogate optimization-based mechanism," Energy Economics, Elsevier, vol. 109(C).
    11. Van Essen, Matthew & Lazzati, Natalia & Walker, Mark, 2012. "Out-of-equilibrium performance of three Lindahl mechanisms: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 74(1), pages 366-381.
    12. Tian, Guoqiang, 1996. "On the existence of optimal truth-dominant mechanisms," Economics Letters, Elsevier, vol. 53(1), pages 17-24, October.
    13. Tian, Guoqiang, 1991. "Implementation of the Walrasian Correspondence without Continuous, Convex, and Ordered Preferences," MPRA Paper 41298, University Library of Munich, Germany.
    14. Kazuhiko Hashimoto & Hiroki Saitoh, 2010. "Domain expansion of the pivotal mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 455-470, March.
    15. Hassan Benchekroun & Charles Figuières & Mabel Tidball, 2016. "Implementation of the Lindahl Correspondance via Simple Indirect Mechanisms," AMSE Working Papers 1637, Aix-Marseille School of Economics, France.
    16. Charles Figuières & Marc Willinger, 2012. "Regulating ambient pollution when social costs are unknown," Working Papers 12-17, LAMETA, Universtiy of Montpellier, revised Jun 2012.
    17. Lee, I.H. & Valentinyi, A., 1997. "Interactive contagion," Discussion Paper Series In Economics And Econometrics 9712, Economics Division, School of Social Sciences, University of Southampton.
    18. Bezalel Peleg, 1996. "Double implementation of the Lindahl equilibrium by a continuous mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 311-324, December.
    19. Sertel, Murat R. & Sanver, M. Remzi, 1999. "Equilibrium outcomes of Lindahl-endowment pretension games1," European Journal of Political Economy, Elsevier, vol. 15(2), pages 149-162, June.
    20. Monique Florenzano, 2009. "From equilibrium models to mechanism design: On the place and the role of government in the public goods provision analysis in the second part of the twentieth century," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00367859, HAL.

    More about this item

    Keywords

    Nash implementation; Public goods; Demand revelation;
    All these keywords.

    JEL classification:

    • D02 - Microeconomics - - General - - - Institutions: Design, Formation, Operations, and Impact
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:101:y:2017:i:c:p:204-217. 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.