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

23 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 - Sep 2014
Externally publishedYes
EventParallel Problem Solving from Nature -- PPSN XIII : 13th International Conference - Ljubljana, Slovenia
Duration: 13 Sep 201417 Sep 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

ConferenceParallel 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