IDEAS home Printed from https://ideas.repec.org/p/exc/wpaper/2007-07.html
   My bibliography  Save this paper

Discrete Implementation of the Groves-Ledyard Mechanism

Author

Listed:
  • J. Todd 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.

Suggested Citation

  • J. Todd Swarthout & Mark Walker, 2007. "Discrete Implementation of the Groves-Ledyard Mechanism," Experimental Economics Center Working Paper Series 2007-07, Experimental Economics Center, Andrew Young School of Policy Studies, Georgia State University.
    • Handle: RePEc:exc:wpaper:2007-07
    as

    Download full text from publisher

    File URL: http://excen.gsu.edu/workingpapers/GSU_EXCEN_WP_2007-07.pdf
    Download Restriction: no
    ---><---

    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. 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.
    3. John Ledyard & Jasmina Arifovic, 2003. "Computer Testbeds: The Dynamics of Groves-Ledyard Mechanisms," Computing in Economics and Finance 2003 244, Society for Computational Economics.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. Mathevet, Laurent & Taneva, Ina, 2013. "Finite supermodular design with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 82(C), pages 327-349.
    13. 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.
    14. repec:dpr:wpaper:0874r is not listed on IDEAS
    15. repec:dpr:wpaper:0874 is not listed on IDEAS
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Gangadharan, Lata & Nikiforakis, Nikos & Villeval, Marie Claire, 2017. "Normative conflict and the limits of self-governance in heterogeneous populations," European Economic Review, Elsevier, vol. 100(C), pages 143-156.
    21. Michael Kosfeld & Akira Okada & Arno Riedl, 2009. "Institution Formation in Public Goods Games," American Economic Review, American Economic Association, vol. 99(4), pages 1335-1355, September.
    22. Potters, Jan & Suetens, Sigrid, 2020. "Optimization incentives in dilemma games with strategic complementarity," European Economic Review, Elsevier, vol. 127(C).

    More about this item

    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

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:exc:wpaper:2007-07. 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: J. Todd Swarthout (email available below). General contact details of provider: https://edirc.repec.org/data/exgsuus.html .

    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.