The Influence of Memory in Multi-Agent Consensus

05/10/2021
by   David Kohan Marzagao, et al.
0

Multi-agent consensus problems can often be seen as a sequence of autonomous and independent local choices between a finite set of decision options, with each local choice undertaken simultaneously, and with a shared goal of achieving a global consensus state. Being able to estimate probabilities for the different outcomes and to predict how long it takes for a consensus to be formed, if ever, are core issues for such protocols. Little attention has been given to protocols in which agents can remember past or outdated states. In this paper, we propose a framework to study what we call memory consensus protocol. We show that the employment of memory allows such processes to always converge, as well as, in some scenarios, such as cycles, converge faster. We provide a theoretical analysis of the probability of each option eventually winning such processes based on the initial opinions expressed by agents. Further, we perform experiments to investigate network topologies in which agents benefit from memory on the expected time needed for consensus.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2022

Trust-based Consensus in Multi-Agent Reinforcement Learning Systems

An often neglected issue in multi-agent reinforcement learning (MARL) is...
research
07/02/2020

Modelling heterogeneous outcomes in multi-agent systems

A broad set of empirical phenomenon in the study of social, economic and...
research
06/29/2022

Breaking indecision in multi-agent, multi-option dynamics

How does a group of agents break indecision when deciding about options ...
research
12/09/2020

A Discrete Model of Collective Marching on Rings

We study the collective motion of autonomous mobile agents on a ringlike...
research
12/23/2009

Consensus Dynamics in a non-deterministic Naming Game with Shared Memory

In the naming game, individuals or agents exchange pairwise local inform...
research
10/12/2020

Average Consensus: A Little Learning Goes A Long Way

When networked systems of autonomous agents carry out complex tasks, the...
research
11/23/2018

Two Models of Latent Consensus in Multi-Agent Systems

In this paper, we propose several consensus protocols of the first and s...

Please sign up or login with your details

Forgot password? Click here to reset