IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v660y2025ics0378437125000123.html

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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    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. 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.
    7. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    8. 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.
    9. 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.
    10. 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.
    11. Sen, Amartya, 1973. "On Economic Inequality," OUP Catalogue, Oxford University Press, number 9780198281931.
    12. Fagiolo, Giorgio & Valente, Marco & Vriend, Nicolaas J., 2007. "Segregation in networks," Journal of Economic Behavior & Organization, Elsevier, vol. 64(3-4), pages 316-336.
    13. 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.
    14. 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.
    15. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
    16. 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.
    17. 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.
    18. 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. Wawrzyniak, Karol & Wiślicki, Wojciech, 2012. "Mesoscopic approach to minority games in herd regime," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2056-2082.
    3. 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.
    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. Yihan Liu & Guifeng Su & Yi Zhang, 2024. "Noise effects in Schelling metapopulation model with underlying star topology," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(3), pages 1-8, March.
    8. 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.
    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. Płatkowski, Tadeusz & Ramsza, Michał, 2003. "Playing minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 323(C), pages 726-734.
    11. Willemien Kets, 2007. "The minority game: An economics perspective," Papers 0706.4432, arXiv.org.
    12. Marsili, Matteo & Challet, Damien & Zecchina, Riccardo, 2000. "Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 280(3), pages 522-553.
    13. 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.
    14. Sheng Li & Kuo-Liang Chang & Lanlan Wang, 2020. "Racial residential segregation in multiple neighborhood markets: a dynamic sorting study," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 15(2), pages 363-383, April.
    15. Xin-Jie Zhang & Yong Tang & Jason Xiong & Wei-Jia Wang & Yi-Cheng Zhang, 2018. "Dynamics of Cooperation in Minority Games in Alliance Networks," Sustainability, MDPI, vol. 10(12), pages 1-17, December.
    16. Fernandes, Guilherme & Wardil, Lucas, 2025. "Evolutionary analysis of a simple Minority Game: Coexistence, dominance, and paradoxical outcomes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 669(C).
    17. Jørgen Vitting Andersen & Philippe de Peretti, 2020. "Heuristics in experiments with infinitely large strategy spaces," Post-Print hal-02435934, HAL.
    18. 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.
    19. Linde, Jona & Gietl, Daniel & Sonnemans, Joep & Tuinstra, Jan, 2023. "The effect of quantity and quality of information in strategy tournaments," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 305-323.
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    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: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.