Searcharxiv⌕ Search

arXiv · 2610.24865

A mechanism for collective foraging: percolating recruitment cascades coupled to a maximum-entropy

Abstract

Foraging recruitment is a contagion: an agent that finds a resource triggers a linear-threshold cascade, the model built for rumour and adoption spread on social networks, now embedded in space. Because activation is degree-normalized, the same rule that spreads the cascade also stifles it as neighbourhoods crowd, so the swarm aggregates on a resource and then releases to explore again. The cascade runs on the communication network, but acting on it moves agents in physical space, and that motion rewires the network: network and space are one coupled system, and this feedback, not any tuning, makes the coordination self-limiting. Because recruitment chains along the graph rather than reaching near neighbours alone, whether a discovery stays local or spans the swarm is a question of percolation. The swarm holds itself in a cascade window that is locally near-critical though globally subcritical, a self-organized, self-limiting drive-release cycle, sandpile-like but non-conservative. Nothing is tuned, yet behaviours that foraging biology documents separately emerge together: recruitment to discoveries, marginal-value patch-leaving, and Levy search with a switch to local exploitation. These follow from one least-committal principle, the resource field and the search both as maximum entropy, with Levy search matched to the field's sparsity and recruitment to its clustering, so active-matter order and optimal foraging appear as one system seen in two domains. The gains are real but conditional: up to 7.6x the harvest of solitary search when resources are sparse and clustered, shrinking to nothing when search is already easy. That sparse, clustered field is also the generic one, because resources almost inevitably aggregate, so one untuned rule should recur widely.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Galen J. Wilkerson. 2026-10-20. A mechanism for collective foraging: percolating recruitment cascades coupled to a maximum-entropy. https://arxiv.org/abs/2610.24865

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Percolation Transition of K-Destinations Reveals Universal Backbone of Urban Mobility Networks

Cities are held together by a small subset of recurrent origin--destination ties, but extracting this backbone from noisy mobility data remains difficult, and most models still prioritize distance over connectivity. We build directed mobility networks from 48 months of mobile-phone data across eight U.S. cities (2018--2021) and apply a rank-based percolation filter that retains, for each origin, its top-K destinations. Defining K* as the smallest cutoff that yields a strongly connected network, we find that city-specific thresholds cluster tightly across space and time, with a representative value near $K\approx130$. Degree-preserving and gravity-style baselines do not recover this scale, underscoring the importance of selectively preserved long-range functional ties. We then define PPD(K), an origin-level mobility concentration measure, and show that socioeconomic associations peak around the percolation-derived integration regime. Together, these findings offer a principled method to extract a minimal mobility backbone and connect its structure to persistent socioeconomic variation.

physics.soc-ph↗

Mobility and Contact Networks Shape Epidemic Outcomes: A Large-Scale Agent-Based Modeling Study

Human mobility plays a central role in shaping contact patterns that drive infectious disease transmission, yet mobility is often simplified in agent-based models (ABMs) due to data and computational constraints. The effects of these simplifications on model outputs are poorly understood. In this study, we systematically examined how alternative mobility assumptions influence emergent contact networks and epidemic dynamics within a large-scale ABM. Using a synthetic population of one million agents representing an urban environment, we implemented five mobility models varying along two dimensions: activity patterns (empirically derived vs. randomized) and destination choice mechanisms (empirical popularity, distance-based, or random). Holding disease parameters constant, we found that mobility assumptions alone produced substantially different contact network structures and epidemic trajectories, including differences in peak incidence and shifts in outbreak timing. Importantly, these differences could not be attributed to agents simply moving more or less overall since aggregate movement volumes were broadly comparable across models. Instead, the contrasting dynamics arose from how mobility generates contact opportunities: specifically, who meets whom, where, and how often. These results suggest that in models where mobility has not been carefully calibrated, simulated epidemic outcomes and evaluations of interventions may reflect mobility assumptions as much as underlying disease parameters. Our findings underscore the importance of mobility model calibration and validation, particularly in policy-facing applications.

physics.soc-ph↗

Pairwise assessment correlations predict cooperation of the Leading Eight under private assessment

Indirect reciprocity can sustain cooperation when individuals use reputations to decide whom to help. The Leading Eight norms sustain such cooperation under public assessment, where all individuals share the same assessments. Under private assessment, however, observers may disagree, yet their assessments remain correlated. Two quantities, the average fraction of good assessments $h$ and the conditional probability $h_{\mathrm G}$ that one observer assesses a player as good given that another does, are known to determine the stability of cooperation, but how $h_{\mathrm G}$ itself is determined has remained open. Within a pairwise approximation, we derive a closed equation for $h_{\mathrm G}$ that, together with that for $h$, determines both quantities for all eight norms, including third-order ones. This description substantially improves agreement with simulations over a mean-field approximation that neglects correlations, and recovers the known classification of the Leading Eight into three classes. The remaining discrepancies are largest for L2 and L5 at low error rates and decrease as assessment error increases. Relating $h_{\mathrm G}$ to the variance of individual goodness suggests that these discrepancies reflect information beyond the first two moments of the goodness distribution. Our framework provides a concise and analytically tractable tool for evaluating social norms under private assessment.

physics.soc-ph↗