English

Split over $n$ resource sharing problem: Are fewer capable agents better than many simpler ones?

Robotics 2026-04-30 v1 Multiagent Systems

Abstract

In multi-agent systems, should limited resources be concentrated into a few capable agents or distributed among many simpler ones? This work formulates the split over nn resource sharing problem where a group of nn agents equally shares a common resource (e.g., monetary budget, computational resources, physical size). We present a case study in multi-agent coverage where the area of the disk-shaped footprint of agents scales as 1/n1/n. A formal analysis reveals that the initial coverage rate grows with nn. However, if the speed of agents decreases proportionally with their radii, groups of all sizes perform equally well, whereas if it decreases proportionally with their footprints, a single agent performs best. We also present computer simulations in which resource splitting increases the failure rates of individual agents. The models and findings help identify optimal distributiveness levels and inform the design of multi-agent systems under resource constraints.

Keywords

Cite

@article{arxiv.2604.26374,
  title  = {Split over $n$ resource sharing problem: Are fewer capable agents better than many simpler ones?},
  author = {Karthik Soma and Mohamed S. Talamali and Genki Miyauchi and Giovanni Beltrame and Heiko Hamann and Roderich Gross},
  journal= {arXiv preprint arXiv:2604.26374},
  year   = {2026}
}

Comments

Short paper presented at the 15th International Conference on Swarm Intelligence (ANTS 2026)

R2 v1 2026-07-01T12:40:38.331Z