Metraipolis › archive › dc_6ef8097bdb79
Towards a Theory for the Design of Rules in Multi-Agent Systems: the case of Homogeneous Fleets — arXiv:2611.02260
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.02260
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T10:29:33.474Z
- SHA-256 of the archived text
47081863d22d95c7393ed0b8ac8eea7598a2f3d6205fdfe77804a102b859b098- Stable URL of this page
https://metraipolis.com/documento/dc_6ef8097bdb79
How to cite
Towards a Theory for the Design of Rules in Multi-Agent Systems: the case of Homogeneous Fleets — arXiv:2611.02260 — arXiv (en), https://arxiv.org/abs/2611.02260 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6ef8097bdb79 (Metraipolis archive dc_6ef8097bdb79, sha256 47081863d22d95c7393ed0b8ac8eea7598a2f3d6205fdfe77804a102b859b098)
BibTeX
@misc{dc6ef8097bdb79,
title = {Towards a Theory for the Design of Rules in Multi-Agent Systems: the case of Homogeneous Fleets — arXiv:2611.02260},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.02260},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6ef8097bdb79; sha256 47081863d22d95c7393ed0b8ac8eea7598a2f3d6205fdfe77804a102b859b098},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02260. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The regulation of systems composed of many interacting decentralised agents is a long-standing problem. This problem has typically been resolved by the imposition of rules. Rules resolve the limitations of sub-optimal agents whilst simultaneously aligning the behaviour of the agents with the demands of society. Traffic laws, for example, let a driver cross a junction without seeing around the corner, and transport protocols such as TCP let applications share a network without knowing of one another. The problem is more pressing today, as autonomous systems are deployed in society. In this work, we establish the basis of a system-agnostic theory of rule design for multi-agent systems. We first state the rule design problem (RDP) in its generality. It relates a rule to the set of system performances, defined by the regulator, that the agents deployed under it can attain. However, it is not yet possible to solve the RDP in full generality. As such, we introduce the homogeneous rule design problem (HRDP), in which the agents in each environment are identical, and among other interesting properties, show that under worst-case aggregation the two problems have the same solution, bypassing the combinatorial complexity of the RDP. To solve the RDP under worst-case aggregation we propose Rule Branch and Bound (RuleBnB), an anytime branch-and-bound algorithm. Finally, we illustrate the value of solving the RDP on an autonomous driving case study. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.MA, nuovi lavori del giorno). Categorie arXiv: Multiagent Systems (cs.MA). Pagina del lavoro: https://arxiv.org/abs/2611.02260 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-03T10:29:33.385Z dalla pagina https://arxiv.org/list/cs.MA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).