Self-organized collective decision making : the weighted voter model
| dc.contributor.author | Valentini, Gabriele | |
| dc.contributor.author | Hamann, Heiko | |
| dc.contributor.author | Dorigo, Marco | |
| dc.date.accessioned | 2023-01-24T10:28:24Z | |
| dc.date.available | 2023-01-24T10:28:24Z | |
| dc.date.issued | 2014-05-05 | eng |
| dc.description.abstract | Collective decision making in self-organized systems is challenging because it relies on local perception and local communication. Globally defined qualities such as consensus time and decision accuracy are both difficult to predict and difficult to guarantee. We present the weighted voter model which implements a self-organized collective decision making process. We provide an ODE model, a master equation model (numerically solved by the Gillespie algorithm), and agent-based simulations of the proposed decision-making strategy. This set of models enables us to investigate the system behavior in the thermodynamic limit and to investigate finite-size effects due to random fluctuations. Based on our results, we give minimum requirements to guarantee consensus on the optimal decision, a minimum swarm size to guarantee a certain accuracy, and we show that the proposed approach scales with system size and is robust to noise. | eng |
| dc.description.version | published | eng |
| dc.identifier.doi | 10.5555/2615731.2615742 | eng |
| dc.identifier.ppn | 1889563528 | |
| dc.identifier.uri | https://kops.uni-konstanz.de/handle/123456789/59911 | |
| dc.language.iso | eng | eng |
| dc.rights | terms-of-use | |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | |
| dc.subject.ddc | 004 | eng |
| dc.title | Self-organized collective decision making : the weighted voter model | eng |
| dc.type | INPROCEEDINGS | eng |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @inproceedings{Valentini2014-05-05Selfo-59911,
year={2014},
doi={10.5555/2615731.2615742},
title={Self-organized collective decision making : the weighted voter model},
url={https://dl.acm.org/doi/10.5555/2615731.2615742},
isbn={978-1-4503-2738-1},
publisher={ACM},
address={New York, NY},
booktitle={AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems},
pages={45--52},
editor={Bazzan, Ana and Huhns, Michael},
author={Valentini, Gabriele and Hamann, Heiko and Dorigo, Marco}
} | |
| kops.citation.iso690 | VALENTINI, Gabriele, Heiko HAMANN, Marco DORIGO, 2014. Self-organized collective decision making : the weighted voter model. AAMAS '14 : 2014 international conference on autonomous agents and multi-agent systems. Paris, France, 5. Mai 2014 - 9. Mai 2014. In: BAZZAN, Ana, ed., Michael HUHNS, ed. and others. AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. New York, NY: ACM, 2014, pp. 45-52. ISBN 978-1-4503-2738-1. Available under: doi: 10.5555/2615731.2615742 | deu |
| kops.citation.iso690 | VALENTINI, Gabriele, Heiko HAMANN, Marco DORIGO, 2014. Self-organized collective decision making : the weighted voter model. AAMAS '14 : 2014 international conference on autonomous agents and multi-agent systems. Paris, France, May 5, 2014 - May 9, 2014. In: BAZZAN, Ana, ed., Michael HUHNS, ed. and others. AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. New York, NY: ACM, 2014, pp. 45-52. ISBN 978-1-4503-2738-1. Available under: doi: 10.5555/2615731.2615742 | eng |
| 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/59911">
<dc:creator>Dorigo, Marco</dc:creator>
<dc:contributor>Dorigo, Marco</dc:contributor>
<dc:creator>Hamann, Heiko</dc:creator>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:28:24Z</dc:date>
<dc:rights>terms-of-use</dc:rights>
<dc:creator>Valentini, Gabriele</dc:creator>
<dcterms:issued>2014-05-05</dcterms:issued>
<dc:contributor>Valentini, Gabriele</dc:contributor>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2023-01-24T10:28:24Z</dcterms:available>
<dc:language>eng</dc:language>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59911/1/Valentini_2-1xw4t9op9ruq59.pdf"/>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59911/1/Valentini_2-1xw4t9op9ruq59.pdf"/>
<dc:contributor>Hamann, Heiko</dc:contributor>
<dcterms:title>Self-organized collective decision making : the weighted voter model</dcterms:title>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59911"/>
<dcterms:abstract xml:lang="eng">Collective decision making in self-organized systems is challenging because it relies on local perception and local communication. Globally defined qualities such as consensus time and decision accuracy are both difficult to predict and difficult to guarantee. We present the weighted voter model which implements a self-organized collective decision making process. We provide an ODE model, a master equation model (numerically solved by the Gillespie algorithm), and agent-based simulations of the proposed decision-making strategy. This set of models enables us to investigate the system behavior in the thermodynamic limit and to investigate finite-size effects due to random fluctuations. Based on our results, we give minimum requirements to guarantee consensus on the optimal decision, a minimum swarm size to guarantee a certain accuracy, and we show that the proposed approach scales with system size and is robust to noise.</dcterms:abstract>
</rdf:Description>
</rdf:RDF> | |
| kops.conferencefield | AAMAS '14 : 2014 international conference on autonomous agents and multi-agent systems, 5. Mai 2014 - 9. Mai 2014, Paris, France | deu |
| kops.date.conferenceEnd | 2014-05-09 | eng |
| kops.date.conferenceStart | 2014-05-05 | eng |
| kops.description.openAccess | openaccessgreen | |
| kops.flag.knbibliography | false | |
| kops.identifier.nbn | urn:nbn:de:bsz:352-2-1xw4t9op9ruq59 | |
| kops.location.conference | Paris, France | eng |
| kops.sourcefield | BAZZAN, Ana, ed., Michael HUHNS, ed. and others. <i>AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems</i>. New York, NY: ACM, 2014, pp. 45-52. ISBN 978-1-4503-2738-1. Available under: doi: 10.5555/2615731.2615742 | deu |
| kops.sourcefield.plain | BAZZAN, Ana, ed., Michael HUHNS, ed. and others. AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. New York, NY: ACM, 2014, pp. 45-52. ISBN 978-1-4503-2738-1. Available under: doi: 10.5555/2615731.2615742 | deu |
| kops.sourcefield.plain | BAZZAN, Ana, ed., Michael HUHNS, ed. and others. AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. New York, NY: ACM, 2014, pp. 45-52. ISBN 978-1-4503-2738-1. Available under: doi: 10.5555/2615731.2615742 | eng |
| kops.title.conference | AAMAS '14 : 2014 international conference on autonomous agents and multi-agent systems | eng |
| kops.url | https://dl.acm.org/doi/10.5555/2615731.2615742 | eng |
| kops.urlDate | 2023-01-16 | eng |
| relation.isAuthorOfPublication | c50003a9-82cf-4f2d-b3a3-4a41893c02a3 | |
| relation.isAuthorOfPublication.latestForDiscovery | c50003a9-82cf-4f2d-b3a3-4a41893c02a3 | |
| source.bibliographicInfo.fromPage | 45 | eng |
| source.bibliographicInfo.toPage | 52 | eng |
| source.contributor.editor | Bazzan, Ana | |
| source.contributor.editor | Huhns, Michael | |
| source.flag.etalEditor | true | eng |
| source.identifier.isbn | 978-1-4503-2738-1 | eng |
| source.publisher | ACM | eng |
| source.publisher.location | New York, NY | eng |
| source.title | AAMAS '14 : Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems | eng |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- Valentini_2-1xw4t9op9ruq59.pdf
- Größe:
- 469.63 KB
- Format:
- Adobe Portable Document Format
