IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0119286.html
   My bibliography  Save this article

Statics and Dynamics of Selfish Interactions in Distributed Service Systems

Author

Listed:
  • Fabrizio Altarelli
  • Alfredo Braunstein
  • Luca Dall’Asta

Abstract

We study a class of games which models the competition among agents to access some service provided by distributed service units and which exhibits congestion and frustration phenomena when service units have limited capacity. We propose a technique, based on the cavity method of statistical physics, to characterize the full spectrum of Nash equilibria of the game. The analysis reveals a large variety of equilibria, with very different statistical properties. Natural selfish dynamics, such as best-response, usually tend to large-utility equilibria, even though those of smaller utility are exponentially more numerous. Interestingly, the latter actually can be reached by selecting the initial conditions of the best-response dynamics close to the saturation limit of the service unit capacities. We also study a more realistic stochastic variant of the game by means of a simple and effective approximation of the average over the random parameters, showing that the properties of the average-case Nash equilibria are qualitatively similar to the deterministic ones.

Suggested Citation

  • Fabrizio Altarelli & Alfredo Braunstein & Luca Dall’Asta, 2015. "Statics and Dynamics of Selfish Interactions in Distributed Service Systems," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-29, July.
    • Handle: RePEc:plo:pone00:0119286
    DOI: 10.1371/journal.pone.0119286
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0119286
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0119286&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0119286?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
    ---><---

    References listed on IDEAS

    as
    1. Luca Dall’Asta & Paolo Pin & Abolfazl Ramezanpour, 2011. "Optimal Equilibria of the Best Shot Game," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 885-901, December.
    2. Gilat Levy, 2005. "The Politics of Public Provision of Education," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 120(4), pages 1507-1534.
    3. Mark Lijesen & Victoria Shestalova, 2007. "Public and private roles in road infrastructure: an exploration of market failure, public instruments and government failure," CPB Document 146, CPB Netherlands Bureau for Economic Policy Analysis.
    4. A. Ramezanpour & J. Realpe-Gomez & R. Zecchina, 2011. "Statistical physics approach to graphical games: local and global interactions," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 81(3), pages 327-339, June.
    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. Hanming Fang & Peter Norman, 2014. "Toward an efficiency rationale for the public provision of private goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 375-408, June.
    2. Debora Di Gioacchino & Laura Sabani & Stefano Usai, 2023. "Why does education expenditure differ across countries? The role of income inequality, human capital and the inclusiveness of education systems," Working Papers in Public Economics 236, University of Rome La Sapienza, Department of Economics and Law.
    3. Tetsuo Ono, 2015. "Public education and social security: a political economy approach," Economics of Governance, Springer, vol. 16(1), pages 1-25, February.
    4. Klien, Michael & Melki, Mickael & Pickering, Andrew, 2021. "Voter turnout and intergenerational redistribution," Journal of Comparative Economics, Elsevier, vol. 49(2), pages 603-626.
    5. Ryo Arawatari & Tetsuo Ono, 2011. "Old-age Social Security vs. Forward Intergenerational Public Goods Provision," Discussion Papers in Economics and Business 11-26-Rev, Osaka University, Graduate School of Economics, revised Apr 2012.
    6. Di Gioacchino, Debora & Sabani, Laura & Tedeschi, Simone, 2014. "Preferences for social protection: Theory and empirics," Economic Modelling, Elsevier, vol. 36(C), pages 629-644.
    7. Facundo Albornoz & Samuel Berlinski & Antonio Cabrales, 2016. "Motivation, Resources and the Organization of the School System," IDB Publications (Working Papers) 94958, Inter-American Development Bank.
    8. Fernández, Raquel & Levy, Gilat, 2008. "Diversity and redistribution," Journal of Public Economics, Elsevier, vol. 92(5-6), pages 925-943, June.
    9. Oriana Bandiera & Gilat Levy, 2010. "Diversity and the Power of the Elites inDemocraticSocieties: A Model and a Test," STICERD - Economic Organisation and Public Policy Discussion Papers Series 018, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    10. Dmitry A. Veselov, 2013. "Redistribution and the political support of free entry policy in the Schumpeterian model with heterogenous agents," Documents de travail du Centre d'Economie de la Sorbonne 13050, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    11. Fabiana Machado, 2013. "Decentralization and Accountability: The Curse of Local Underdevelopment," Research Department Publications IDB-WP-397, Inter-American Development Bank, Research Department.
    12. Dotti, Valerio, 2014. "Generalized Comparative Statics for Political Economy Models," MPRA Paper 60711, University Library of Munich, Germany.
    13. Francisco Martínez-Mora, 2009. "Population ageing, inequality and the political economy of public education," Discussion Papers in Economics 09/3, Division of Economics, School of Business, University of Leicester.
    14. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    15. Facundo Albornoz & Antonio Cabrales & Esther Hauk, 2018. "Immigration and the school system," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 855-890, June.
    16. Antonio Cabrales & Maia Güell & Rocio Madera & Analia Viola, 2024. "University financing: sustainability, efficiency and redistribution," Policy Papers 2024-01, FEDEA.
    17. Kimura, Masako & Yasui, Daishin, 2009. "Public provision of private child goods," Journal of Public Economics, Elsevier, vol. 93(5-6), pages 741-751, June.
    18. Sofia N. Andreou & Panos Pashardes & Nicoletta Pashourtidou, 2015. "The value of state education to consumers," University of Cyprus Working Papers in Economics 05-2015, University of Cyprus Department of Economics.
    19. Ryo Arawatari & Tetsuo Ono, 2014. "Old-age Social Security versus Forward Intergenerational Public Goods Provision," The Japanese Economic Review, Japanese Economic Association, vol. 65(3), pages 282-315, September.
    20. Lopez-Rodriguez, David, 2011. "The scope of political redistribution with proportional income taxation," MPRA Paper 44150, University Library of Munich, Germany, revised 2012.

    More about this item

    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:plo:pone00:0119286. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.