Saved in:
Bibliographic Details
Main Authors: Pires, Diogo L., Mancuso, Vincenzo, Castagno, Paolo, Marsan, Marco Ajmone
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2504.07175
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915235604987904
author Pires, Diogo L.
Mancuso, Vincenzo
Castagno, Paolo
Marsan, Marco Ajmone
author_facet Pires, Diogo L.
Mancuso, Vincenzo
Castagno, Paolo
Marsan, Marco Ajmone
contents Natural and human-made common goods present key challenges due to their susceptibility to degradation, overuse, or congestion. We explore the self-organisation of their usage when individuals have access to several available commons but limited information on them. We propose an extension of the Win-Stay, Lose-Shift (WSLS) strategy for such systems, under which individuals use a resource iteratively until they are unsuccessful and then shift randomly. This simple strategy leads to a distribution of the use of commons with an improvement against random shifting. Selective individuals who retain information on their usage and accordingly adapt their tolerance to failure in each common good improve the average experienced quality for an entire population. Hybrid systems of selective and non-selective individuals can lead to an equilibrium with equalised experienced quality akin to the ideal free distribution. We show that these results can be applied to the server selection problem faced by mobile users accessing Internet services and we perform realistic simulations to test their validity. Furthermore, these findings can be used to understand other real systems such as animal dispersal on grazing and foraging land, and to propose solutions to operators of systems of public transport or other technological commons.
format Preprint
id arxiv_https___arxiv_org_abs_2504_07175
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Self-organisation of common good usage and an application to Internet services
Pires, Diogo L.
Mancuso, Vincenzo
Castagno, Paolo
Marsan, Marco Ajmone
Multiagent Systems
Computer Science and Game Theory
Networking and Internet Architecture
Adaptation and Self-Organizing Systems
Natural and human-made common goods present key challenges due to their susceptibility to degradation, overuse, or congestion. We explore the self-organisation of their usage when individuals have access to several available commons but limited information on them. We propose an extension of the Win-Stay, Lose-Shift (WSLS) strategy for such systems, under which individuals use a resource iteratively until they are unsuccessful and then shift randomly. This simple strategy leads to a distribution of the use of commons with an improvement against random shifting. Selective individuals who retain information on their usage and accordingly adapt their tolerance to failure in each common good improve the average experienced quality for an entire population. Hybrid systems of selective and non-selective individuals can lead to an equilibrium with equalised experienced quality akin to the ideal free distribution. We show that these results can be applied to the server selection problem faced by mobile users accessing Internet services and we perform realistic simulations to test their validity. Furthermore, these findings can be used to understand other real systems such as animal dispersal on grazing and foraging land, and to propose solutions to operators of systems of public transport or other technological commons.
title Self-organisation of common good usage and an application to Internet services
topic Multiagent Systems
Computer Science and Game Theory
Networking and Internet Architecture
Adaptation and Self-Organizing Systems
url https://arxiv.org/abs/2504.07175