Exploiting Vagueness for Multi-Agent Consensus

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

5 Citations (Scopus)
158 Downloads (Pure)


A framework for consensus modelling is introduced using Kleene’s three valued logic as a means to express vagueness in agents’ beliefs. Explicitly borderline cases are inherent to propositions involving vague concepts where sentences of a propositional language may be absolutely true, absolutely false or borderline. By exploiting these intermediate truth values, we can allow agents to adopt a more vague interpretation of underlying concepts in order to weaken their beliefs and reduce the levels of inconsistency, so as to achieve consensus. We consider a consensus combination operation which results in agents adopting the borderline truth value as a shared viewpoint if they are in direct conflict. Simulation experiments are presented which show that applying this operator to agents chosen at random (subject to a consistency threshold) from a population, with initially diverse opinions, results in convergence to a smaller set of more precise shared beliefs. Furthermore, if the choice of agents for combination is dependent on the payoff of their beliefs, this acting as a proxy for performance or usefulness, then the system converges to beliefs which, on average, have higher payoff.
Original languageEnglish
Title of host publicationMulti-agent and Complex Systems
Subtitle of host publicationPost-proceedings of the 2nd International Workshop on Smart Simulation and Modelling for Computer Systems (SSMCS 2015)
EditorsQuan Bai, Fenghui Ren, Katsuhide Fujita, Minjie Zhang, Takayuki Ito
PublisherSpringer, Singapore
Number of pages12
ISBN (Electronic)9789811025648
ISBN (Print)9789811025631
Publication statusPublished - 16 Nov 2016
Event2nd International Workshop on Smart Simulation and Modelling Computer Systems (SSMCS) - Buenos Aires, Argentina
Duration: 25 Jul 201531 Jul 2015
Conference number: 2

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X


Conference2nd International Workshop on Smart Simulation and Modelling Computer Systems (SSMCS)
Abbreviated titleSSMCS
CityBuenos Aires
Internet address


  • Agent-Based Modelling
  • Many-Valued Logics
  • Belief Aggregation
  • Consensus


Dive into the research topics of 'Exploiting Vagueness for Multi-Agent Consensus'. Together they form a unique fingerprint.

Cite this