IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v13y2009i1p101-114.html
   My bibliography  Save this article

Discrete implementation of the Groves–Ledyard mechanism

Author

Listed:
  • J. Swarthout
  • Mark Walker

Abstract

When implementing an economic institution in the field or in the laboratory, the participants' action spaces and the institution's outcomes are typically discrete, while our theoretical analysis of the institution often assumes the sets are continuous. Predictions by the continuous model generally turn out to be good approximations to the performance of the discrete implementation. We present an example in which the continuous version has a unique and Pareto efficient equilibrium, but in which the discrete version often has vastly more equilibria, many of them far from efficient. We show that the same phenomenon appears in two experiments investigating the Groves-Ledyard mechanism, and that it may account for the experimental results.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • J. Swarthout & Mark Walker, 2009. "Discrete implementation of the Groves–Ledyard mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 101-114, April.
  • Handle: RePEc:spr:reecde:v:13:y:2009:i:1:p:101-114
    DOI: 10.1007/s10058-008-0066-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10058-008-0066-3
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10058-008-0066-3?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 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. 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. 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.
    3. Yan Chen & Fang-Fang Tang, 1998. "Learning and Incentive-Compatible Mechanisms for Public Goods Provision: An Experimental Study," Journal of Political Economy, University of Chicago Press, vol. 106(3), pages 633-662, June.
    4. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    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. 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.
    2. Otsubo, Hironori & Rapoport, Amnon, 2008. "Vickrey's model of traffic congestion discretized," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 873-889, December.

    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. Mathevet, Laurent & Taneva, Ina, 2013. "Finite supermodular design with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 82(C), pages 327-349.
    3. 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.
    4. Yan Chen & Fang-Fang Tang, 1998. "Learning and Incentive-Compatible Mechanisms for Public Goods Provision: An Experimental Study," Journal of Political Economy, University of Chicago Press, vol. 106(3), pages 633-662, June.
    5. John Ledyard & Jasmina Arifovic, 2003. "Computer Testbeds: The Dynamics of Groves-Ledyard Mechanisms," Computing in Economics and Finance 2003 244, Society for Computational Economics.
    6. Jasmina Arifovic & John Ledyard, 2004. "Scaling Up Learning Models in Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 203-238, May.
    7. Arifovic, Jasmina & Ledyard, John, 2011. "A behavioral model for mechanism design: Individual evolutionary learning," Journal of Economic Behavior & Organization, Elsevier, vol. 78(3), pages 374-395, May.
    8. OGURO Kazumasa & ISHIDA Ryo & YASUOKA Masaya, 2018. "Voluntary Provision of Public Goods and Cryptocurrency," Discussion papers 18081, Research Institute of Economy, Trade and Industry (RIETI).
    9. 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.
    10. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    11. repec:dpr:wpaper:0874r is not listed on IDEAS
    12. Masuda, Takehito & Okano, Yoshitaka & Saijo, Tatsuyoshi, 2014. "The minimum approval mechanism implements the efficient public good allocation theoretically and experimentally," Games and Economic Behavior, Elsevier, vol. 83(C), pages 73-85.
    13. 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.
    14. repec:dpr:wpaper:0874 is not listed on IDEAS
    15. Katherine Silz Carson, 2013. "Incentive compatible mechanisms for providing environmental public goods," Chapters, in: John A. List & Michael K. Price (ed.), Handbook on Experimental Economics and the Environment, chapter 15, pages 434-457, Edward Elgar Publishing.
    16. Elena Cettolin & Arno Riedl, 2011. "Partial Coercion, Conditional Cooperation, and Self-Commitment in Voluntary Contributions to Public Goods," CESifo Working Paper Series 3556, CESifo.
    17. Cason, Timothy N. & Saijo, Tatsuyoshi & Yamato, Takehiko & Yokotani, Konomu, 2004. "Non-excludable public good experiments," Games and Economic Behavior, Elsevier, vol. 49(1), pages 81-102, October.
    18. Daniel McFadden, 2009. "The human side of mechanism design: a tribute to Leo Hurwicz and Jean-Jacque Laffont," Review of Economic Design, Springer;Society for Economic Design, vol. 13(1), pages 77-100, April.
    19. Antonio Cabrales & Giovanni Ponti, 2000. "Implementation, Elimination of Weakly Dominated Strategies and Evolutionary Dynamics," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 3(2), pages 247-282, April.
    20. 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.
    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. Xiaochuan Huang & Takehito Masuda & Yoshitaka Okano & Tatsuyoshi Saijo, 2014. "Cooperation among behaviorally heterogeneous players in social dilemma with stay or leave decisions," Working Papers SDES-2014-7, Kochi University of Technology, School of Economics and Management, revised Feb 2015.

    More about this item

    Keywords

    Groves–Ledyard mechanism; Public goods; Implementation in discrete strategies; Multiple equilibria; Dominant strategies; C72; C90; D61; H41;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C90 - Mathematical and Quantitative Methods - - Design of Experiments - - - General
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • H41 - Public Economics - - Publicly Provided Goods - - - Public Goods

    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:spr:reecde:v:13:y:2009:i:1:p:101-114. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.