IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v181y2019icp423-460.html
   My bibliography  Save this article

Evolutionary implementation in a public goods game

Author

Listed:
  • Lahkar, Ratul
  • Mukherjee, Saptarshi

Abstract

We consider implementation of the efficient state in a large population public goods game. Due to positive externalities, the efficient state is different from the Nash equilibrium of the game. We apply a transfer scheme equal to the externality in the game. The externality adjusted public goods game is a potential game with a unique Nash equilibrium, which is the efficient state of the original game. It is also a continuous–strategy aggregative game. We introduce the best response dynamic for such aggregative potential games to show evolutionary implementation. Agents converge to the efficient state under this dynamic in the externality adjusted game. We extend this result to other prominent evolutionary dynamics. The pure externality price scheme, however, causes a budget deficit. A modification of this scheme solves this problem while evolutionarily implementing efficiency.

Suggested Citation

  • Lahkar, Ratul & Mukherjee, Saptarshi, 2019. "Evolutionary implementation in a public goods game," Journal of Economic Theory, Elsevier, vol. 181(C), pages 423-460.
  • Handle: RePEc:eee:jetheo:v:181:y:2019:i:c:p:423-460
    DOI: 10.1016/j.jet.2019.03.009
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053118303181
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jet.2019.03.009?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. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    3. Perkins, S. & Leslie, D.S., 2014. "Stochastic fictitious play with continuous action sets," Journal of Economic Theory, Elsevier, vol. 152(C), pages 179-213.
    4. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    5. Oechssler, Jorg & Riedel, Frank, 2002. "On the Dynamic Foundation of Evolutionary Stability in Continuous Models," Journal of Economic Theory, Elsevier, vol. 107(2), pages 223-252, December.
    6. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
    7. Michael H. Rothkopf, 2007. "Thirteen Reasons Why the Vickrey-Clarke-Groves Process Is Not Practical," Operations Research, INFORMS, vol. 55(2), pages 191-197, April.
    8. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
    9. Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2009. "Brown-von Neumann-Nash dynamics: The continuous strategy case," Games and Economic Behavior, Elsevier, vol. 65(2), pages 406-429, March.
    10. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    11. John C. Harsanyi, 1968. "Games with Incomplete Information Played by "Bayesian" Players Part II. Bayesian Equilibrium Points," Management Science, INFORMS, vol. 14(5), pages 320-334, January.
    12. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    13. W. Michael Hanemann, 1994. "Valuing the Environment through Contingent Valuation," Journal of Economic Perspectives, American Economic Association, vol. 8(4), pages 19-43, Fall.
    14. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-867, May.
    15. Falkinger, Josef, 1996. "Efficient private provision of public goods by rewarding deviations from average," Journal of Public Economics, Elsevier, vol. 62(3), pages 413-422, November.
    16. 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.
    17. Cheung, Man-Wah, 2016. "Imitative dynamics for games with continuous strategy space," Games and Economic Behavior, Elsevier, vol. 99(C), pages 206-223.
    18. Rothkopf, Michael H & Teisberg, Thomas J & Kahn, Edward P, 1990. "Why Are Vickrey Auctions Rare?," Journal of Political Economy, University of Chicago Press, vol. 98(1), pages 94-109, February.
    19. Kenneth Y. Chay & Michael Greenstone, 2005. "Does Air Quality Matter? Evidence from the Housing Market," Journal of Political Economy, University of Chicago Press, vol. 113(2), pages 376-424, April.
    20. Mingche M. Li & H. James Brown, 1980. "Micro-Neighborhood Externalities and Hedonic Housing Prices," Land Economics, University of Wisconsin Press, vol. 56(2), pages 125-141.
    21. Cheung, Man-Wah, 2014. "Pairwise comparison dynamics for games with continuous strategy space," Journal of Economic Theory, Elsevier, vol. 153(C), pages 344-375.
    22. Ian Ayres & Steven D. Levitt, 1998. "Measuring Positive Externalities from Unobservable Victim Precaution: An Empirical Analysis of Lojack," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 113(1), pages 43-77.
    23. Moulin, Hervé, 2009. "Almost budget-balanced VCG mechanisms to assign multiple objects," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January.
    24. Philippe Le Goffe, 2000. "Hedonic pricing of agriculture and forestry externalities," Post-Print hal-02364341, HAL.
    25. 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.
    26. Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
    27. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    28. Lahkar, Ratul & Riedel, Frank, 2015. "The logit dynamic for games with continuous strategy sets," Games and Economic Behavior, Elsevier, vol. 91(C), pages 268-282.
    29. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    30. Cheung, Man-Wah & Lahkar, Ratul, 2018. "Nonatomic potential games: the continuous strategy case," Games and Economic Behavior, Elsevier, vol. 108(C), pages 341-362.
    31. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    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. Ratul Lahkar & Rezina Sultana, 2020. "Affirmative Action in Large Population Contests," Working Papers 40, Ashoka University, Department of Economics.
    2. Sarvesh Bandhu & Ratul Lahkar, 2022. "A Large Population Approach to Implementing Efficiency with Minimum Inequality," Working Papers 76, Ashoka University, Department of Economics.
    3. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2023. "The logit dynamic in supermodular games with a continuum of strategies: A deterministic approximation approach," Games and Economic Behavior, Elsevier, vol. 139(C), pages 133-160.
    4. Ratul Lahkar & Vinay Ramani, 2022. "An Evolutionary Approach to Pollution Control in Competitive Markets," Dynamic Games and Applications, Springer, vol. 12(3), pages 872-896, September.
    5. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    6. Lahkar, Ratul, 2019. "Elimination of non-individualistic preferences in large population aggregative games," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 150-165.
    7. Ryoji Jinushi, 2024. "Costly Advertising and Information Congestion: Insights from Pigou's Successors," Working Papers e210, Tokyo Center for Economic Research.
    8. Ratul Lahkar & Vinay Ramani, 2021. "An Evolutionary Approach to Pollution Control in Competitive Markets," Working Papers 68, Ashoka University, Department of Economics.
    9. Shuo Wang & Zhuang Li & Weidong Li & Hua Jiang, 2022. "Continuous Spatial Public Goods Game Based on Particle Swarm Optimization with Memory Stability," Mathematics, MDPI, vol. 10(23), pages 1-16, December.
    10. Lahkar, Ratul & Mukherjee, Saptarshi, 2020. "Dominant strategy implementation in a large population public goods game," Economics Letters, Elsevier, vol. 197(C).
    11. Cheng, Yuan & Xue, Yanbo & Chang, Meng, 2020. "Career choice as an extended spatial evolutionary public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 137(C).
    12. Bandhu, Sarvesh & Lahkar, Ratul, 2023. "Survival of altruistic preferences in a large population public goods game," Economics Letters, Elsevier, vol. 226(C).
    13. Ratul Lahkar, 2020. "Convergence to Walrasian equilibrium with minimal information," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 15(3), pages 553-578, July.
    14. Luis C. Corchón, 2021. "Aggregative games," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 49-71, March.
    15. Sarvesh Bandhu & Ratul Lahkar, 2021. "Implementation in Large Population Games with Multiple Equilibria," Working Papers 62, Ashoka University, Department of Economics.
    16. Sarvesh Bandhu & Ratul Lahkar, 2023. "Evolutionary robustness of dominant strategy implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(2), pages 685-721, August.
    17. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2022. "Generalized perturbed best response dynamics with a continuum of strategies," Journal of Economic Theory, Elsevier, vol. 200(C).
    18. Lahkar, Ratul & Mukherjee, Saptarshi, 2021. "Evolutionary implementation in aggregative games," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 137-151.
    19. Ratul Lahkar & Sayan Mukherjee & Souvik Roy, 2022. "A Deterministic Approximation Approach to the Continuum Logit Dynamic with an Application to Supermodular Games," Working Papers 79, Ashoka University, Department of Economics.
    20. Yuan, Hairui & Meng, Xinzhu, 2022. "Replicator dynamics of the Hawk-Dove game with different stochastic noises in infinite populations," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    21. RatulLahkar & Sayan Mukherjee & Souvik Roy, 2021. "Generalized Perturbed Best Response Dynamics with a Continuum of Strategies," Working Papers 51, Ashoka University, Department of Economics.

    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. Lahkar, Ratul & Mukherjee, Saptarshi, 2021. "Evolutionary implementation in aggregative games," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 137-151.
    2. Sarvesh Bandhu & Ratul Lahkar, 2023. "Evolutionary robustness of dominant strategy implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(2), pages 685-721, August.
    3. Sarvesh Bandhu & Ratul Lahkar, 2021. "Implementation in Large Population Games with Multiple Equilibria," Working Papers 62, Ashoka University, Department of Economics.
    4. Ratul Lahkar & Vinay Ramani, 2022. "An Evolutionary Approach to Pollution Control in Competitive Markets," Dynamic Games and Applications, Springer, vol. 12(3), pages 872-896, September.
    5. Ratul Lahkar & Vinay Ramani, 2021. "An Evolutionary Approach to Pollution Control in Competitive Markets," Working Papers 68, Ashoka University, Department of Economics.
    6. Ratul Lahkar, 2020. "Convergence to Walrasian equilibrium with minimal information," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 15(3), pages 553-578, July.
    7. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2022. "Generalized perturbed best response dynamics with a continuum of strategies," Journal of Economic Theory, Elsevier, vol. 200(C).
    8. Cheung, Man-Wah & Lahkar, Ratul, 2018. "Nonatomic potential games: the continuous strategy case," Games and Economic Behavior, Elsevier, vol. 108(C), pages 341-362.
    9. RatulLahkar & Sayan Mukherjee & Souvik Roy, 2021. "Generalized Perturbed Best Response Dynamics with a Continuum of Strategies," Working Papers 51, Ashoka University, Department of Economics.
    10. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. repec:cte:werepe:we081207 is not listed on IDEAS
    12. Lahkar, Ratul, 2019. "Elimination of non-individualistic preferences in large population aggregative games," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 150-165.
    13. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    14. Ratul Lahkar & Sayan Mukherjee & Souvik Roy, 2022. "A Deterministic Approximation Approach to the Continuum Logit Dynamic with an Application to Supermodular Games," Working Papers 79, Ashoka University, Department of Economics.
    15. Lahkar, Ratul & Mukherjee, Sayan & Roy, Souvik, 2023. "The logit dynamic in supermodular games with a continuum of strategies: A deterministic approximation approach," Games and Economic Behavior, Elsevier, vol. 139(C), pages 133-160.
    16. Sarvesh Bandhu & Ratul Lahkar, 2022. "A Large Population Approach to Implementing Efficiency with Minimum Inequality," Working Papers 76, Ashoka University, Department of Economics.
    17. Vitalik Buterin & Zoë Hitzig & E. Glen Weyl, 2019. "A Flexible Design for Funding Public Goods," Management Science, INFORMS, vol. 65(11), pages 5171-5187, November.
    18. William H. Sandholm, 2005. "Negative Externalities and Evolutionary Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 72(3), pages 885-915.
    19. Jean Paul Rabanal, 2017. "On the Evolution of Continuous Types Under Replicator and Gradient Dynamics: Two Examples," Dynamic Games and Applications, Springer, vol. 7(1), pages 76-92, March.
    20. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    21. Fujishima, Shota, 2013. "Evolutionary implementation of optimal city size distributions," Regional Science and Urban Economics, Elsevier, vol. 43(2), pages 404-410.

    More about this item

    Keywords

    Public goods; Externalities; Potential games; VCG mechanism; Evolutionary dynamics; Budget balance;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D62 - Microeconomics - - Welfare Economics - - - Externalities
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:jetheo:v:181:y:2019:i:c:p:423-460. 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/622869 .

    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.