Soma, K. orcid.org/0009-0009-8411-6679, Talamali, M.S. orcid.org/0000-0002-2071-4030, Miyauchi, G. orcid.org/0000-0002-3349-6765 et al. (3 more authors) (2026) Split over n resource sharing problem: are fewer capable agents better than many simpler ones? In: Groß, R., Becker, A.T., Di Caro, G., Haghighat, B., Ani Hsieh, M., Abu-Aisheh, R., Talamali, M.S. and Dorigo, M., (eds.) UNSPECIFIED 15th International Conference, ANTS 2026, 08-10 Jun 2026, Darmstadt, Germany. Lecture Notes in Computer Science, vol. 16515 LNCS. Springer Nature Switzerland, pp. 438-446. ISBN: 9783032261229.
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 n resource sharing problem where a group of n 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/n. A formal analysis reveals that the initial coverage rate grows with n. 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.
Metadata
| Item Type: | Proceedings Paper |
|---|---|
| Authors/Creators: |
|
| Editors: |
|
| Copyright, Publisher and Additional Information: | © 2026 The Authors. Except as otherwise noted, this author-accepted version of a journal article published in Swarm Intelligence is made available via the University of Sheffield Research Publications and Copyright Policy under the terms of the Creative Commons Attribution 4.0 International License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ |
| Keywords: | Information and Computing Sciences; Artificial Intelligence |
| Dates: |
|
| Institution: | The University of Sheffield |
| Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > School of Electrical and Electronic Engineering The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield) |
| Date Deposited: | 09 Jul 2026 08:48 |
| Last Modified: | 09 Jul 2026 08:48 |
| Status: | Published |
| Publisher: | Springer Nature Switzerland |
| Series Name: | Lecture Notes in Computer Science |
| Refereed: | Yes |
| Identification Number: | 10.1007/978-3-032-26123-6_39 |
| Related URLs: | |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:243146 |
Download
Filename: ANTS2026_paper_mst.pdf
Licence: CC-BY 4.0

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)