paper-with-me

Papers

Accelerated consensus in multi-agent networks via memory of local averages

2021-09-25 · Aditya Bhaskar, Shriya Rangarajan, Vikram Shree, Mark Campbell, Francesca Parise

Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, agents update their states with linear combinations of their neighbors' current states. In prior work, an accelerated averaging model employing the use of memory has been suggested to accelerate convergence to a consensus state for undirected networks. There, the DeGroot update on the current states is followed by a linear combination with the previous states. We propose a modification where the DeGroot update is applied to the current and previous states and is then followed by a linear combination step. We show that this simple modification applied to undirected networks permits convergence even for periodic networks. Further, it allows for faster convergence than the DeGroot and accelerated averaging models for suitable networks and model parameters.

📄 PDF Abstract BibTeX arXiv:2109.12441

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal Memory Scheme for Accelerated Consensus Over Multi-Agent Networks

2021-12-14 · Jiahao Dai, Jing-Wen Yi, Li Chai

The consensus over multi-agent networks can be accelerated by introducing agent's memory to the control protocol. In this paper, a more general protocol with the node memory and the state deviation memory is designed. We…

The Influence of Memory in Multi-Agent Consensus

2021-05-10 · David Kohan Marzagão, Luciana Basualdo Bonatto, Tiago Madeira, Marcelo Matheus Gauy 외

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 goa…

Exploring the Topology and Memory of Consensus: How LLM Agents Agree, Fragment, or Settle When Forming Conventions

2026-06-02 · Aliakbar Mehdizadeh, Martin Hilbert arxiv

How much should an LLM agent remember, and how should multi-agent systems be connected when trying to reach consensus? We show these two design choices interact in a way that flips the sign of memory's effect on coordina…

HyphaeDB: A Living Knowledge Topology for Agent-First Memory

2026-06-27 · Krishna Halaharvi arxiv

Every existing vector database and agent memory framework treats memory as passive storage that agents query explicitly. No system propagates knowledge between agents through the memory layer itself. We introduce HyphaeD…

Collaborative Multi-agent Stochastic Linear Bandits

2022-05-12 · Ahmadreza Moradipari, Mohammad Ghavamzadeh, Mahnoosh Alizadeh

We study a collaborative multi-agent stochastic linear bandit setting, where $N$ agents that form a network communicate locally to minimize their overall regret. In this setting, each agent has its own linear bandit prob…