Nothing can compare with a population, besides agents

Yann Busnel (1)

1 GDD - Gestion de Données Distribuées [Nantes]

Leveraging the resemblances between two areas explored so far independently enables to provide a theoretical framework for dis- tributed systems where global behaviors emerge from a set of local in- teractions. The contribution of this paper arise from the observation that population protocols and multi-agent systems (MAS) bear many resemblances. Particularly, some subclasses of MAS seem to fit the same computational power than population protocols. Population protocols provide theoretical foundations for mobile tiny device networks. On the other hand, from long-standing research study in distributed artificial in- telligence, MAS forms an interesting model for society and owns a broad spectrum of application field, from simple reactive system to social sci- ences. Linking the both model should offers several extremely interesting outcomes.

Mots clés: Population Protocols; Multi-Agents System; Model Equiv- alence

Domaines: Modélisation et simulation

Yann Busnel. Nothing can compare with a population, besides agents. 2014. ⟨hal-00933010⟩