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. 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, Department of Economics and Law, Sapienza University of Roma.
    2. Tetsuo Ono, 2015. "Public education and social security: a political economy approach," Economics of Governance, Springer, vol. 16(1), pages 1-25, February.
    3. Ryo Arawatari & Tetsuo Ono, 2011. "Old-age Social Security vs. Forward Intergenerational Public Goods Provision," Discussion Papers in Economics and Business 11-26-Rev.2, Osaka University, Graduate School of Economics, revised Aug 2013.
    4. 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.
    5. Fernández, Raquel & Levy, Gilat, 2008. "Diversity and redistribution," Journal of Public Economics, Elsevier, vol. 92(5-6), pages 925-943, June.
    6. 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.
    7. Fabiana Machado, 2013. "Decentralization and Accountability: The Curse of Local Underdevelopment," Research Department Publications IDB-WP-397, Inter-American Development Bank, Research Department.
    8. 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.
    9. 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.
    10. 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.
    11. Lopez-Rodriguez, David, 2011. "The scope of political redistribution with proportional income taxation," MPRA Paper 44150, University Library of Munich, Germany, revised 2012.
    12. Wei-Bin Zhang, 2016. "Impact of Education Subsidies and Taxation on Wealth and Human Capital Accumulation," Eastern European Business and Economics Journal, Eastern European Business and Economics Studies Centre, vol. 2(3), pages 222-247.
    13. Camargo, Braz & Stein, Guilherme, 2022. "Credit constraints and human capital policies," Journal of Public Economics, Elsevier, vol. 208(C).
    14. Dotti, Valerio, 2019. "Political Parties and Policy Outcomes. Do Parties Block Reforms?," MPRA Paper 100227, University Library of Munich, Germany.
    15. Levy, Gilat & Bandiera, Oriana, 2010. "Diversity and the Power of the Elites in Democratic Societies: A model and a test," CEPR Discussion Papers 7985, C.E.P.R. Discussion Papers.
    16. Jonathan Chapman, 2020. "Extension of the Franchise and Government Expenditure on Public Goods: Evidence from Nineteenth-Century England," Working Papers 20200045, New York University Abu Dhabi, Department of Social Science, revised Mar 2020.
    17. Dmitry A. Veselov, 2015. "Democratization and Barriers to Entry in a Two-Dimensional Voting Model," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01158139, HAL.
    18. Michele Bernasconi & Paola Profeta, 2007. "Redistribution or Education? The Political Economy of the Social Race," CESifo Working Paper Series 1934, CESifo.
    19. Uchida, Yuki & Ono, Tetsuo, 2024. "Life expectancy and politics of public education and pension with endogenous fertility," Journal of Economic Dynamics and Control, Elsevier, vol. 168(C).
    20. Facundo Albornoz & Samuel Berlinski & Antonio Cabrales, 2018. "Motivation, resources, and the organization of the school system," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 199-231.

    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.