IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v46y2010i6p1229-1242.html
   My bibliography  Save this article

A characterization of equilibria in the Groves-Ledyard mechanism

Author

Listed:
  • Page, Scott E.
  • Tassier, Troy

Abstract

In this paper, we characterize all interior and boundary equilibria of the Groves-Ledyard mechanism for a large class of economies and determine their stability properties. We show that the mechanism admits three types of equilibria: a symmetric, efficient, stable interior equilibrium, a large set of asymmetric, efficient, unstable, interior equilibria, and a large set of asymmetric, inefficient, stable boundary equilibria. We further show that asymmetric equilibria fail to exist for large values of the punishment parameter or if the message space is bounded sufficiently. The boundary equilibria previously had not been located nor had the instability of the asymmetric equilibria been known. Interestingly, the stability of the symmetric equilibrium rests on two dynamics that individually produce instability.

Suggested Citation

  • Page, Scott E. & Tassier, Troy, 2010. "A characterization of equilibria in the Groves-Ledyard mechanism," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1229-1242, November.
    • Handle: RePEc:eee:mateco:v:46:y:2010:i:6:p:1229-1242
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4068(10)00091-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Thomas Muench & Mark Walker, 1983. "Are Groves-Ledyard Equilibria Attainable?," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(2), pages 393-396.
    3. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    4. Van Huyck, John B & Cook, Joseph P & Battalio, Raymond C, 1994. "Selection Dynamics, Asymptotic Stability, and Adaptive Behavior," Journal of Political Economy, University of Chicago Press, vol. 102(5), pages 975-1005, October.
    5. 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.
    6. Bergstrom, Theodore & Simon, Carl P. & Titus, Charles J., 1983. "Counting Groves-Ledyard equilibria via degree theory," Journal of Mathematical Economics, Elsevier, vol. 12(2), pages 167-184, October.
    7. Russell Golman & Scott Page, 2010. "Basins of attraction and equilibrium selection under different learning rules," Journal of Evolutionary Economics, Springer, vol. 20(1), pages 49-72, January.
    8. 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.
    9. Russell Golman & Scott Page, 2010. "Basins of attraction and equilibrium selection under different learning rules," Journal of Evolutionary Economics, Springer, vol. 20(1), pages 73-75, January.
    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. 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.
    3. 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.
    4. 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.
    5. Cabrales, Antonio, 1999. "Adaptive Dynamics and the Implementation Problem with Complete Information," Journal of Economic Theory, Elsevier, vol. 86(2), pages 159-184, June.
    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. 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.
    8. John Ledyard & Jasmina Arifovic, 2003. "Computer Testbeds: The Dynamics of Groves-Ledyard Mechanisms," Computing in Economics and Finance 2003 244, Society for Computational Economics.
    9. 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.
    10. repec:cdl:ucsbec:6-98 is not listed on IDEAS
    11. Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 232-274.
    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. Boyu Zhang & Josef Hofbauer, 2015. "Equilibrium selection via replicator dynamics in $$2 \times 2$$ 2 × 2 coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 433-448, May.
    14. Mathevet, Laurent & Taneva, Ina, 2013. "Finite supermodular design with interdependent valuations," Games and Economic Behavior, Elsevier, vol. 82(C), pages 327-349.
    15. Ledyard, John O., "undated". "Public Goods: A Survey of Experimental Research," Working Papers 861, California Institute of Technology, Division of the Humanities and Social Sciences.
    16. 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.
    17. 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.
    18. Jon X. Eguia & Dimitrios Xefteris, 2021. "Implementation by Vote-Buying Mechanisms," American Economic Review, American Economic Association, vol. 111(9), pages 2811-2828, September.
    19. Gerber, Anke & Neitzel, Jakob & Wichardt, Philipp C., 2013. "Minimum participation rules for the provision of public goods," European Economic Review, Elsevier, vol. 64(C), pages 209-222.
    20. Edoardo Gaffeo & Mauro Gallegati & Umberto Gostoli, 2015. "An agent-based “proof of principle” for Walrasian macroeconomic theory," Computational and Mathematical Organization Theory, Springer, vol. 21(2), pages 150-183, June.
    21. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.

    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:mateco:v:46:y:2010:i:6:p:1229-1242. 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/jmateco .

    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.