Nothing Special   »   [go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/ash/wpaper/38.html
   My bibliography  Save this paper

Evolutionary Implementation in Aggregative Games

Author

Listed:
  • Ratul Lahkar

    (Department of Economics, Ashoka University)

  • Saptarshi Mukherjee

    (IIT, Delhi)

Abstract
Due to externalities, the equilibrium behavior in aggregative games is not efficient in the sense of maximizing aggregate payoff. We characterize conditions such that efficiency can be globally implemented in such games under evolutionary dynamics. If payoffs satisfy certain important concavity conditions, then the aggregate payoff function of these games has a unique maximizer. Once the planner imposes a transfer equal to the externality generated by agents, we obtain a new externality adjusted game. This is a potential game with the aggregate payoff function of the original game being its potential function. Evolutionary dynamics converge globally to the maximizer of this potential function, thereby implementing efficiency in the original game. Our earlier paper on public goods (Lahkar and Mukherjee [16]) emerges as an example of the present general analysis. Two new applications are public bads and the tragedy of the commons.

Suggested Citation

  • Ratul Lahkar & Saptarshi Mukherjee, 2020. "Evolutionary Implementation in Aggregative Games," Working Papers 38, Ashoka University, Department of Economics.
    • Handle: RePEc:ash:wpaper:38
    as

    Download full text from publisher

    File URL: https://dp.ashoka.edu.in/ash/wpaper/paper38_0.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    2. Perkins, S. & Leslie, D.S., 2014. "Stochastic fictitious play with continuous action sets," Journal of Economic Theory, Elsevier, vol. 152(C), pages 179-213.
    3. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    4. 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.
    5. 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.
    6. Ratul Lahkar & Rezina Sultana, 2020. "Affirmative Action in Large Population Contests," Working Papers 40, Ashoka University, Department of Economics.
    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. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    12. W. Michael Hanemann, 1994. "Valuing the Environment through Contingent Valuation," Journal of Economic Perspectives, American Economic Association, vol. 8(4), pages 19-43, Fall.
    13. Peter J. Hammond, 1979. "Straightforward Individual Incentive Compatibility in Large Economies," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 263-282.
    14. Lahkar, Ratul & Mukherjee, Saptarshi, 2019. "Evolutionary implementation in a public goods game," Journal of Economic Theory, Elsevier, vol. 181(C), pages 423-460.
    15. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    16. Cheung, Man-Wah, 2016. "Imitative dynamics for games with continuous strategy space," Games and Economic Behavior, Elsevier, vol. 99(C), pages 206-223.
    17. 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.
    18. 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.
    19. 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.
    20. Cheung, Man-Wah, 2014. "Pairwise comparison dynamics for games with continuous strategy space," Journal of Economic Theory, Elsevier, vol. 153(C), pages 344-375.
    21. 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.
    22. Philippe Le Goffe, 2000. "Hedonic pricing of agriculture and forestry externalities," Post-Print hal-02364341, HAL.
    23. Mengel, Friederike, 2014. "Learning by (limited) forward looking players," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 59-77.
    24. 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.
    25. Ratul Lahkar, 2017. "Large Population Aggregative Potential Games," Dynamic Games and Applications, Springer, vol. 7(3), pages 443-467, September.
    26. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    27. 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.
    28. Jeheil Phillippe, 1995. "Limited Horizon Forecast in Repeated Alternate Games," Journal of Economic Theory, Elsevier, vol. 67(2), pages 497-519, December.
    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. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    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. RatulLahkar & Sayan Mukherjee & Souvik Roy, 2021. "Generalized Perturbed Best Response Dynamics with a Continuum of Strategies," Working Papers 51, Ashoka University, Department of Economics.
    5. 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.
    6. Sarvesh Bandhu & Ratul Lahkar, 2021. "Implementation in Large Population Games with Multiple Equilibria," Working Papers 62, Ashoka University, Department of Economics.
    7. Bandhu, Sarvesh & Lahkar, Ratul, 2023. "Survival of altruistic preferences in a large population public goods game," Economics Letters, Elsevier, vol. 226(C).
    8. 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.
    9. 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.
    10. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    11. 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).
    12. 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.
    13. Ratul Lahkar & Vinay Ramani, 2021. "An Evolutionary Approach to Pollution Control in Competitive Markets," Working Papers 68, 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, 2019. "Evolutionary implementation in a public goods game," Journal of Economic Theory, Elsevier, vol. 181(C), pages 423-460.
    2. Sarvesh Bandhu & Ratul Lahkar, 2021. "Implementation in Large Population Games with Multiple Equilibria," Working Papers 62, Ashoka University, Department of Economics.
    3. 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.
    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. Lahkar, Ratul, 2019. "Elimination of non-individualistic preferences in large population aggregative games," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 150-165.
    11. 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.
    12. 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.
    13. Sandholm, William H., 2015. "Population Games and Deterministic Evolutionary Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    14. Sarvesh Bandhu & Ratul Lahkar, 2022. "A Large Population Approach to Implementing Efficiency with Minimum Inequality," Working Papers 76, Ashoka University, Department of Economics.
    15. repec:cte:werepe:we081207 is not listed on IDEAS
    16. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    17. Ratul Lahkar & Rezina Sultana, 2020. "Affirmative Action in Large Population Contests," Working Papers 40, Ashoka University, Department of Economics.
    18. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    19. 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.
    20. Marek Pycia & Peter Troyan, 2023. "A Theory of Simplicity in Games and Mechanism Design," Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
    21. 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.

    More about this item

    Keywords

    Aggregative Games;

    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:ash:wpaper:38. 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: Ashoka University (email available below). General contact details of provider: https://www.ashoka.edu.in .

    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.