Derivation of a micro-macro link for collective decision-making systems uncover network features based on drift measurements

Heiko Hamann, Gabriele Valentini, Yara Khaluf, Marco Dorigo

Research output: Chapter in Book/Report/Conference proceedingConference paperAcademicpeer-review

25 Citations (Scopus)

Abstract

Relating microscopic features (individual level) to macroscopic features (swarm level) of self-organizing collective systems is challenging. In this paper, we report the mathematical derivation of a macroscopic model starting from a microscopic one for the example of collective decision-making. The collective system is based on the application of a majority rule over groups of variable size which is modeled by chemical reactions (micro-model). From an approximated master equation we derive the drift term of a stochastic differential equation (macromodel) which is applied to predict the expected swarm behavior. We give a recursive definition of the polynomials defining this drift term. Our results are validated by Gillespie simulations and simulations of the locust alignment.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature -- PPSN XIII
Subtitle of host publication13th International Conference, Ljubljana, Slovenia, September 13-17, 2014, Proceedings
EditorsT. Bartz-Beielstein, J. Branke, B. Filipic, J. Smith
Place of PublicationCham
PublisherSpringer
Pages181-190
Number of pages10
Volume8672
ISBN (Electronic)9783319107622
ISBN (Print)9783319107615
DOIs
Publication statusPublished - Sept 2014
Externally publishedYes
EventParallel Problem Solving from Nature -- PPSN XIII : 13th International Conference - Ljubljana, Slovenia
Duration: 13 Sept 201417 Sept 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
ISSN (Print)0302-9743

Conference/symposium

Conference/symposiumParallel Problem Solving from Nature -- PPSN XIII
Country/TerritorySlovenia
CityLjubljana
Period13/09/1417/09/22

Fingerprint

Dive into the research topics of 'Derivation of a micro-macro link for collective decision-making systems uncover network features based on drift measurements'. Together they form a unique fingerprint.

Cite this