DeepAI AI Chat
Log In Sign Up

Distributed Possibilistic Learning in Multi-Agent Systems

by   Jonathan Lawry, et al.

Possibility theory is proposed as an uncertainty representation framework for distributed learning in multi-agent systems and robot swarms. In particular, we investigate its application to the best-of-n problem where the aim is for a population of agents to identify the highest quality out of n options through local interactions between individuals and limited direct feedback from the environment. In this context we claim that possibility theory provides efficient mechanisms by which an agent can learn about the state of the world, and which can allow them to handle inconsistencies between what they and others believe by varying the level of imprecision of their own beliefs. We introduce a discrete time model of a population of agents applying possibility theory to the best-of-n problem. Simulation experiments are then used to investigate the accuracy of possibility theory in this context as well as its robustness to noise under varying amounts of direct evidence. Finally, we compare possibility theory in this context with a similar probabilistic approach.


page 1

page 2

page 3

page 4


Evidence Propagation and Consensus Formation in Noisy Environments

We study the effectiveness of consensus formation in multi-agent systems...

MAX-consensus in open multi-agent systems with gossip interactions

We study the problem of distributed maximum computation in an open multi...

A Model of Multi-Agent Consensus for Vague and Uncertain Beliefs

Consensus formation is investigated for multi-agent systems in which age...

Improved Structural Discovery and Representation Learning of Multi-Agent Data

Central to all machine learning algorithms is data representation. For m...

Distributed Data-Driven Predictive Control for Multi-Agent Collaborative Legged Locomotion

The aim of this work is to define a planner that enables robust legged l...

Complexity Reduction in the Negotiation of New Lexical Conventions

In the process of collectively inventing new words for new con- cepts in...