Cargando…

A model of multi-agent consensus for vague and uncertain beliefs

Consensus formation is investigated for multi-agent systems in which agents’ beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning borderline. This is combined with a probabilistic model of uncertainty. A belief combination operator is then proposed, which exp...

Descripción completa

Detalles Bibliográficos
Autores principales: Crosscombe, Michael, Lawry, Jonathan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: SAGE Publications 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4979251/
https://www.ncbi.nlm.nih.gov/pubmed/27547020
http://dx.doi.org/10.1177/1059712316661395
_version_ 1782447289317457920
author Crosscombe, Michael
Lawry, Jonathan
author_facet Crosscombe, Michael
Lawry, Jonathan
author_sort Crosscombe, Michael
collection PubMed
description Consensus formation is investigated for multi-agent systems in which agents’ beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning borderline. This is combined with a probabilistic model of uncertainty. A belief combination operator is then proposed, which exploits borderline truth values to enable agents with conflicting beliefs to reach a compromise. A number of simulation experiments are carried out, in which agents apply this operator in pairwise interactions, under the bounded confidence restriction that the two agents’ beliefs must be sufficiently consistent with each other before agreement can be reached. As well as studying the consensus operator in isolation, we also investigate scenarios in which agents are influenced either directly or indirectly by the state of the world. For the former, we conduct simulations that combine consensus formation with belief updating based on evidence. For the latter, we investigate the effect of assuming that the closer an agent’s beliefs are to the truth the more visible they are in the consensus building process. In all cases, applying the consensus operators results in the population converging to a single shared belief that is both crisp and certain. Furthermore, simulations that combine consensus formation with evidential updating converge more quickly to a shared opinion, which is closer to the actual state of the world than those in which beliefs are only changed as a result of directly receiving new evidence. Finally, if agent interactions are guided by belief quality measured as similarity to the true state of the world, then applying the consensus operator alone results in the population converging to a high-quality shared belief.
format Online
Article
Text
id pubmed-4979251
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher SAGE Publications
record_format MEDLINE/PubMed
spelling pubmed-49792512016-08-18 A model of multi-agent consensus for vague and uncertain beliefs Crosscombe, Michael Lawry, Jonathan Adapt Behav Original Papers Consensus formation is investigated for multi-agent systems in which agents’ beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning borderline. This is combined with a probabilistic model of uncertainty. A belief combination operator is then proposed, which exploits borderline truth values to enable agents with conflicting beliefs to reach a compromise. A number of simulation experiments are carried out, in which agents apply this operator in pairwise interactions, under the bounded confidence restriction that the two agents’ beliefs must be sufficiently consistent with each other before agreement can be reached. As well as studying the consensus operator in isolation, we also investigate scenarios in which agents are influenced either directly or indirectly by the state of the world. For the former, we conduct simulations that combine consensus formation with belief updating based on evidence. For the latter, we investigate the effect of assuming that the closer an agent’s beliefs are to the truth the more visible they are in the consensus building process. In all cases, applying the consensus operators results in the population converging to a single shared belief that is both crisp and certain. Furthermore, simulations that combine consensus formation with evidential updating converge more quickly to a shared opinion, which is closer to the actual state of the world than those in which beliefs are only changed as a result of directly receiving new evidence. Finally, if agent interactions are guided by belief quality measured as similarity to the true state of the world, then applying the consensus operator alone results in the population converging to a high-quality shared belief. SAGE Publications 2016-07-26 2016-08 /pmc/articles/PMC4979251/ /pubmed/27547020 http://dx.doi.org/10.1177/1059712316661395 Text en © The Author(s) 2016 http://creativecommons.org/licenses/by/3.0/ This article is distributed under the terms of the Creative Commons Attribution 3.0 License (http://www.creativecommons.org/licenses/by/3.0/) which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access page (https://us.sagepub.com/en-us/nam/open-access-at-sage).
spellingShingle Original Papers
Crosscombe, Michael
Lawry, Jonathan
A model of multi-agent consensus for vague and uncertain beliefs
title A model of multi-agent consensus for vague and uncertain beliefs
title_full A model of multi-agent consensus for vague and uncertain beliefs
title_fullStr A model of multi-agent consensus for vague and uncertain beliefs
title_full_unstemmed A model of multi-agent consensus for vague and uncertain beliefs
title_short A model of multi-agent consensus for vague and uncertain beliefs
title_sort model of multi-agent consensus for vague and uncertain beliefs
topic Original Papers
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4979251/
https://www.ncbi.nlm.nih.gov/pubmed/27547020
http://dx.doi.org/10.1177/1059712316661395
work_keys_str_mv AT crosscombemichael amodelofmultiagentconsensusforvagueanduncertainbeliefs
AT lawryjonathan amodelofmultiagentconsensusforvagueanduncertainbeliefs
AT crosscombemichael modelofmultiagentconsensusforvagueanduncertainbeliefs
AT lawryjonathan modelofmultiagentconsensusforvagueanduncertainbeliefs