IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v660y2025ics0378437125000123.html
   My bibliography  Save this article

Modeling competition for space: Emergent inefficiency and inequality due to spatial self-organization among a group of crowd-avoiding agents

Author

Listed:
  • Mathew, Ann Mary
  • Sasidevan, V.

Abstract

Competition for a limited resource is the hallmark of many complex systems, and often, that resource turns out to be the physical space itself. In this work, we study a novel model designed to elucidate the dynamics and emergence in complex adaptive systems in which agents compete for some spatially spread resource. Specifically, in the model, the dynamics result from the agents trying to position themselves in the quest to avoid physical crowding experienced locally. We characterize in detail the dependence of the emergent behavior of the model on the population density of the system and the individual-level agent traits such as the extent of space an agent considers as her neighborhood, the limit of occupation density one tolerates within that neighborhood, and the information accessibility of the agents about neighborhood occupancy. We show that inefficiency in utilizing physical space shows transition at a specific density and peaks at another distinct density. Furthermore, we demonstrate that the variation of inefficiency relative to the information accessible to the agents exhibits contrasting behavior above and below this second density. We also look into the inequality of resource sharing in the model and show that although inefficiency can be a non-monotonic function of information depending upon the parameters of the model, inequality, in general, decreases with information. Our study sheds light on the role of competition, spatial constraints, and agent traits within complex adaptive systems, offering insights into their emergent behaviors.

Suggested Citation

  • Mathew, Ann Mary & Sasidevan, V., 2025. "Modeling competition for space: Emergent inefficiency and inequality due to spatial self-organization among a group of crowd-avoiding agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 660(C).
  • Handle: RePEc:eee:phsmap:v:660:y:2025:i:c:s0378437125000123
    DOI: 10.1016/j.physa.2025.130360
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125000123
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2025.130360?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. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    2. Fagiolo, Giorgio & Valente, Marco & Vriend, Nicolaas J., 2007. "Segregation in networks," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 316-336.
    3. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    4. L. Gauvin & J. Vannimenus & J.-P. Nadal, 2009. "Phase diagram of a Schelling segregation model," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 70(2), pages 293-304, July.
    5. J. M. Ottino, 2004. "Engineering complex systems," Nature, Nature, vol. 427(6973), pages 399-399, January.
    6. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    7. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
    8. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    9. Giorgio Fagiolo & Marco Valente & Nicolaas J. Vriend, 2009. "A Dynamic Model of Segregation in Small-World Networks," Lecture Notes in Economics and Mathematical Systems, in: Ahmad K. Naimzada & Silvana Stefani & Anna Torriero (ed.), Networks, Topology and Dynamics, pages 111-126, Springer.
    10. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    11. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    12. Andreas Deutsch & Josué Manik Nava-Sedeño & Simon Syga & Haralampos Hatzikirou, 2021. "BIO-LGCA: A cellular automaton modelling class for analysing collective cell migration," PLOS Computational Biology, Public Library of Science, vol. 17(6), pages 1-22, June.
    13. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    14. Anirban Chakraborti & Damien Challet & Arnab Chatterjee & Matteo Marsili & Yi-Cheng Zhang & Bikas K. Chakrabarti, 2013. "Statistical Mechanics of Competitive Resource Allocation using Agent-based Models," Papers 1305.2121, arXiv.org, revised Sep 2014.
    15. Sen, Amartya, 1973. "On Economic Inequality," OUP Catalogue, Oxford University Press, number 9780198281931, Decembrie.
    16. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    17. Giorgio Fagiolo & Marco Valente & Nicolaas J. Vriend, 2009. "A Dynamic Model of Segregation in Small-World Networks," Lecture Notes in Economics and Mathematical Systems, in: Ahmad K. Naimzada & Silvana Stefani & Anna Torriero (ed.), Networks, Topology and Dynamics, pages 111-126, Springer.
    18. Qiang Gong & Qihong Liu & Yi Zhang, 2016. "Optimal product differentiation in a circular model," Journal of Economics, Springer, vol. 119(3), pages 219-252, November.
    19. M. Sysi-Aho & J. Saramäki & J. Kertész & K. Kaski, 2005. "Spatial snowdrift game with myopic agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 44(1), pages 129-135, March.
    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. Vee-Liem Saw & Lock Yue Chew, 2020. "No-boarding buses: Synchronisation for efficiency," PLOS ONE, Public Library of Science, vol. 15(3), pages 1-34, March.
    2. Shubham Agarwal & Diptesh Ghosh & Anindya S. Chakrabarti, 2016. "Self-organization in a distributed coordination game through heuristic rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 89(12), pages 1-10, December.
    3. Anindya S. Chakrabarti & Diptesh Ghosh, 2019. "Emergence of anti-coordination through reinforcement learning in generalized minority games," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 14(2), pages 225-245, June.
    4. Guifeng Su & Yi Zhang, 2023. "Significant suppression of segregation in Schelling’s metapopulation model with star-type underlying topology," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(7), pages 1-6, July.
    5. Giorgio Fagiolo & Marco Valente, 2005. "Minority Games, Local Interactions, and Endogenous Networks," Computational Economics, Springer;Society for Computational Economics, vol. 25(1), pages 41-57, February.
    6. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).
    7. Cross, Rod & Grinfeld, Michael & Lamba, Harbir & Seaman, Tim, 2005. "A threshold model of investor psychology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 463-478.
    8. Chakrabarti, Anindya S. & Ghosh, Diptesh, 2016. "Improving Server Utilization in a Distributed Computing Set-up with Independent Clients," IIMA Working Papers WP2016-05-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
    9. Andersen, Jørgen Vitting & de Peretti, Philippe, 2021. "Heuristics in experiments with infinitely large strategy spaces," Journal of Business Research, Elsevier, vol. 129(C), pages 612-620.
    10. Chmura, T. & Pitz, T., 2006. "Successful strategies in repeated minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 477-480.
    11. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    12. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Post-Print hal-02435934, HAL.
    13. Hosseiny, Ali & Gallegati, Mauro, 2017. "Role of intensive and extensive variables in a soup of firms in economy to address long run prices and aggregate data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 470(C), pages 51-59.
    14. Epstein, Daniel & Bazzan, Ana L.C., 2013. "The value of less connected agents in Boolean networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5387-5398.
    15. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    16. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    17. Ferreira, Fernando F & Francisco, Gerson & Machado, Birajara S & Muruganandam, Paulsamy, 2003. "Time series analysis for minority game simulations of financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 619-632.
    18. Bottazzi, Giulio & Devetag, Giovanna, 2003. "A laboratory experiment on the minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 124-132.
    19. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-02435934, HAL.
    20. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.

    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:phsmap:v:660:y:2025:i:c:s0378437125000123. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.