Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games

This paper addresses the problem of adaptively controlling the bias parameter in nonlinear opinion dynamics (NOD) to allocate agents into groups of arbitrary sizes for the purpose of maximizing collective rewards. In previous work, an algorithm based on the coupling of NOD with an multi-objective be...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Paine, Tyler M, Bizyaeva, Anastasia, Benjamin, Michael R
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Paine, Tyler M
Bizyaeva, Anastasia
Benjamin, Michael R
description This paper addresses the problem of adaptively controlling the bias parameter in nonlinear opinion dynamics (NOD) to allocate agents into groups of arbitrary sizes for the purpose of maximizing collective rewards. In previous work, an algorithm based on the coupling of NOD with an multi-objective behavior optimization was successfully deployed as part of a multi-robot system in an autonomous task allocation field experiment. Motivated by the field results, in this paper we propose and analyze a new task allocation model that synthesizes NOD with an evolutionary game framework. We prove sufficient conditions under which it is possible to control the opinion state in the group to a desired allocation of agents between two tasks through an adaptive bias using decentralized feedback. We then verify the theoretical results with a simulation study of a collaborative evolutionary division of labor game.
doi_str_mv 10.48550/arxiv.2409.13964
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2409_13964</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2409_13964</sourcerecordid><originalsourceid>FETCH-arxiv_primary_2409_139643</originalsourceid><addsrcrecordid>eNqFjk0OgjAQhbtxYdQDuHIuIIKAkaUxGg_gngxSdJLSNp1S5fYCce_q5eX95BNincRRdszzeIfuQyHaZ3ERJWlxyObCnWq0noKEipChMQ5qYpaaOwbSoI1WpCU6MJY0GQ11r7GlB8Ob_AvQWkUP9GPiDchgVDcadP1wFIjHwDSgsBqun9hKXopZg4rl6qcLsble7ufbdqIrraN2WJcjZTlRpv8bX4zKSpk</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games</title><source>arXiv.org</source><creator>Paine, Tyler M ; Bizyaeva, Anastasia ; Benjamin, Michael R</creator><creatorcontrib>Paine, Tyler M ; Bizyaeva, Anastasia ; Benjamin, Michael R</creatorcontrib><description>This paper addresses the problem of adaptively controlling the bias parameter in nonlinear opinion dynamics (NOD) to allocate agents into groups of arbitrary sizes for the purpose of maximizing collective rewards. In previous work, an algorithm based on the coupling of NOD with an multi-objective behavior optimization was successfully deployed as part of a multi-robot system in an autonomous task allocation field experiment. Motivated by the field results, in this paper we propose and analyze a new task allocation model that synthesizes NOD with an evolutionary game framework. We prove sufficient conditions under which it is possible to control the opinion state in the group to a desired allocation of agents between two tasks through an adaptive bias using decentralized feedback. We then verify the theoretical results with a simulation study of a collaborative evolutionary division of labor game.</description><identifier>DOI: 10.48550/arxiv.2409.13964</identifier><language>eng</language><subject>Computer Science - Multiagent Systems ; Computer Science - Robotics ; Computer Science - Systems and Control</subject><creationdate>2024-09</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2409.13964$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2409.13964$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Paine, Tyler M</creatorcontrib><creatorcontrib>Bizyaeva, Anastasia</creatorcontrib><creatorcontrib>Benjamin, Michael R</creatorcontrib><title>Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games</title><description>This paper addresses the problem of adaptively controlling the bias parameter in nonlinear opinion dynamics (NOD) to allocate agents into groups of arbitrary sizes for the purpose of maximizing collective rewards. In previous work, an algorithm based on the coupling of NOD with an multi-objective behavior optimization was successfully deployed as part of a multi-robot system in an autonomous task allocation field experiment. Motivated by the field results, in this paper we propose and analyze a new task allocation model that synthesizes NOD with an evolutionary game framework. We prove sufficient conditions under which it is possible to control the opinion state in the group to a desired allocation of agents between two tasks through an adaptive bias using decentralized feedback. We then verify the theoretical results with a simulation study of a collaborative evolutionary division of labor game.</description><subject>Computer Science - Multiagent Systems</subject><subject>Computer Science - Robotics</subject><subject>Computer Science - Systems and Control</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNqFjk0OgjAQhbtxYdQDuHIuIIKAkaUxGg_gngxSdJLSNp1S5fYCce_q5eX95BNincRRdszzeIfuQyHaZ3ERJWlxyObCnWq0noKEipChMQ5qYpaaOwbSoI1WpCU6MJY0GQ11r7GlB8Ob_AvQWkUP9GPiDchgVDcadP1wFIjHwDSgsBqun9hKXopZg4rl6qcLsble7ufbdqIrraN2WJcjZTlRpv8bX4zKSpk</recordid><startdate>20240920</startdate><enddate>20240920</enddate><creator>Paine, Tyler M</creator><creator>Bizyaeva, Anastasia</creator><creator>Benjamin, Michael R</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20240920</creationdate><title>Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games</title><author>Paine, Tyler M ; Bizyaeva, Anastasia ; Benjamin, Michael R</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_2409_139643</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Computer Science - Multiagent Systems</topic><topic>Computer Science - Robotics</topic><topic>Computer Science - Systems and Control</topic><toplevel>online_resources</toplevel><creatorcontrib>Paine, Tyler M</creatorcontrib><creatorcontrib>Bizyaeva, Anastasia</creatorcontrib><creatorcontrib>Benjamin, Michael R</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Paine, Tyler M</au><au>Bizyaeva, Anastasia</au><au>Benjamin, Michael R</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games</atitle><date>2024-09-20</date><risdate>2024</risdate><abstract>This paper addresses the problem of adaptively controlling the bias parameter in nonlinear opinion dynamics (NOD) to allocate agents into groups of arbitrary sizes for the purpose of maximizing collective rewards. In previous work, an algorithm based on the coupling of NOD with an multi-objective behavior optimization was successfully deployed as part of a multi-robot system in an autonomous task allocation field experiment. Motivated by the field results, in this paper we propose and analyze a new task allocation model that synthesizes NOD with an evolutionary game framework. We prove sufficient conditions under which it is possible to control the opinion state in the group to a desired allocation of agents between two tasks through an adaptive bias using decentralized feedback. We then verify the theoretical results with a simulation study of a collaborative evolutionary division of labor game.</abstract><doi>10.48550/arxiv.2409.13964</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2409.13964
ispartof
issn
language eng
recordid cdi_arxiv_primary_2409_13964
source arXiv.org
subjects Computer Science - Multiagent Systems
Computer Science - Robotics
Computer Science - Systems and Control
title Adaptive bias for dissensus in nonlinear opinion dynamics with application to evolutionary division of labor games
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T12%3A18%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Adaptive%20bias%20for%20dissensus%20in%20nonlinear%20opinion%20dynamics%20with%20application%20to%20evolutionary%20division%20of%20labor%20games&rft.au=Paine,%20Tyler%20M&rft.date=2024-09-20&rft_id=info:doi/10.48550/arxiv.2409.13964&rft_dat=%3Carxiv_GOX%3E2409_13964%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true