Derivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurements

Kurzanzeige
dc.contributor.authorHamann, Heiko
dc.contributor.authorValentini, Gabriele
dc.contributor.authorKhaluf, Yara
dc.contributor.authorDorigo, Marco
dc.date.accessioned2023-01-23T13:36:45Z
dc.date.available2023-01-23T13:36:45Z
dc.date.issued2014eng
dc.description.abstractRelating 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 (macro-model) 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.eng
dc.description.versionpublishedeng
dc.identifier.doi10.1007/978-3-319-10762-2_18eng
dc.identifier.ppn1889565148
dc.identifier.urihttps://kops.uni-konstanz.de/handle/123456789/59893
dc.language.isoengeng
dc.rightsterms-of-use
dc.rights.urihttps://rightsstatements.org/page/InC/1.0/
dc.subjectMaster Equation, Reaction Schema, Majority Rule, Neighborhood Size, Markov Chain Monte Carlo Methodeng
dc.subject.ddc004eng
dc.titleDerivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurementseng
dc.typeINPROCEEDINGSeng
dspace.entity.typePublication
kops.citation.bibtex
@inproceedings{Hamann2014Deriv-59893,
  year={2014},
  doi={10.1007/978-3-319-10762-2_18},
  title={Derivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurements},
  number={8672},
  isbn={978-3-319-10761-5},
  issn={0302-9743},
  publisher={Springer},
  address={Cham},
  series={Lecture Notes in Computer Science, LNCS},
  booktitle={Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings},
  pages={181--190},
  editor={Bartz-Beielstein, Thomas and Branke, Jürgen and Filipič, Bogdan},
  author={Hamann, Heiko and Valentini, Gabriele and Khaluf, Yara and Dorigo, Marco}
}
kops.citation.iso690HAMANN, Heiko, Gabriele VALENTINI, Yara KHALUF, Marco DORIGO, 2014. Derivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurements. Parallel Problem Solving from Nature - PPSN XIII, 13th International Conference. Ljubljana, Slovenia, 13. Sept. 2014 - 17. Sept. 2014. In: BARTZ-BEIELSTEIN, Thomas, ed., Jürgen BRANKE, ed., Bogdan FILIPIČ, ed. and others. Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings. Cham: Springer, 2014, pp. 181-190. Lecture Notes in Computer Science, LNCS. 8672. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-10761-5. Available under: doi: 10.1007/978-3-319-10762-2_18deu
kops.citation.iso690HAMANN, Heiko, Gabriele VALENTINI, Yara KHALUF, Marco DORIGO, 2014. Derivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurements. Parallel Problem Solving from Nature - PPSN XIII, 13th International Conference. Ljubljana, Slovenia, Sep 13, 2014 - Sep 17, 2014. In: BARTZ-BEIELSTEIN, Thomas, ed., Jürgen BRANKE, ed., Bogdan FILIPIČ, ed. and others. Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings. Cham: Springer, 2014, pp. 181-190. Lecture Notes in Computer Science, LNCS. 8672. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-10761-5. Available under: doi: 10.1007/978-3-319-10762-2_18eng
kops.citation.rdf
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/59893">
    <dc:contributor>Dorigo, Marco</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2014</dcterms:issued>
    <dc:creator>Khaluf, Yara</dc:creator>
    <dcterms:title>Derivation of a Micro-Macro Link for Collective Decision-Making Systems : Uncover Network Features Based on Drift Measurements</dcterms:title>
    <dcterms:abstract xml:lang="eng">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 (macro-model) 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.</dcterms:abstract>
    <dc:rights>terms-of-use</dc:rights>
    <dc:creator>Dorigo, Marco</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59893/1/Hamann_2-diblsyhuduf83.pdf"/>
    <dc:contributor>Valentini, Gabriele</dc:contributor>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59893"/>
    <dc:contributor>Khaluf, Yara</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:36:45Z</dcterms:available>
    <dc:language>eng</dc:language>
    <dc:creator>Valentini, Gabriele</dc:creator>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Hamann, Heiko</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-23T13:36:45Z</dc:date>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59893/1/Hamann_2-diblsyhuduf83.pdf"/>
    <dc:contributor>Hamann, Heiko</dc:contributor>
  </rdf:Description>
</rdf:RDF>
kops.conferencefieldParallel Problem Solving from Nature - PPSN XIII, 13th International Conference, 13. Sept. 2014 - 17. Sept. 2014, Ljubljana, Sloveniadeu
kops.date.conferenceEnd2014-09-17eng
kops.date.conferenceStart2014-09-13eng
kops.description.openAccessopenaccessgreen
kops.flag.knbibliographyfalse
kops.identifier.nbnurn:nbn:de:bsz:352-2-diblsyhuduf83
kops.location.conferenceLjubljana, Sloveniaeng
kops.sourcefieldBARTZ-BEIELSTEIN, Thomas, ed., Jürgen BRANKE, ed., Bogdan FILIPIČ, ed. and others. <i>Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings</i>. Cham: Springer, 2014, pp. 181-190. Lecture Notes in Computer Science, LNCS. 8672. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-10761-5. Available under: doi: 10.1007/978-3-319-10762-2_18deu
kops.sourcefield.plainBARTZ-BEIELSTEIN, Thomas, ed., Jürgen BRANKE, ed., Bogdan FILIPIČ, ed. and others. Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings. Cham: Springer, 2014, pp. 181-190. Lecture Notes in Computer Science, LNCS. 8672. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-10761-5. Available under: doi: 10.1007/978-3-319-10762-2_18deu
kops.sourcefield.plainBARTZ-BEIELSTEIN, Thomas, ed., Jürgen BRANKE, ed., Bogdan FILIPIČ, ed. and others. Parallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedings. Cham: Springer, 2014, pp. 181-190. Lecture Notes in Computer Science, LNCS. 8672. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-10761-5. Available under: doi: 10.1007/978-3-319-10762-2_18eng
kops.title.conferenceParallel Problem Solving from Nature - PPSN XIII, 13th International Conferenceeng
relation.isAuthorOfPublicationc50003a9-82cf-4f2d-b3a3-4a41893c02a3
relation.isAuthorOfPublication.latestForDiscoveryc50003a9-82cf-4f2d-b3a3-4a41893c02a3
source.bibliographicInfo.fromPage181eng
source.bibliographicInfo.seriesNumber8672eng
source.bibliographicInfo.toPage190eng
source.contributor.editorBartz-Beielstein, Thomas
source.contributor.editorBranke, Jürgen
source.contributor.editorFilipič, Bogdan
source.flag.etalEditortrueeng
source.identifier.eissn1611-3349eng
source.identifier.isbn978-3-319-10761-5eng
source.identifier.issn0302-9743eng
source.publisherSpringereng
source.publisher.locationChameng
source.relation.ispartofseriesLecture Notes in Computer Science, LNCSeng
source.titleParallel Problem Solving from Nature : PPSN XIII, 13th International Conference, Proceedingseng

Dateien

Originalbündel

Gerade angezeigt 1 - 1 von 1
Vorschaubild nicht verfügbar
Name:
Hamann_2-diblsyhuduf83.pdf
Größe:
181.68 KB
Format:
Adobe Portable Document Format
Hamann_2-diblsyhuduf83.pdf
Hamann_2-diblsyhuduf83.pdfGröße: 181.68 KBDownloads: 51

Sammlungen

Informatik und Informationswissenschaft: Publikationen