中文
相关论文

相关论文: Optimal strategies in the average consensus proble…

200 篇论文

A ranking is an ordered sequence of items, in which an item with higher ranking score is more preferred than the items with lower ranking scores. In many information systems, rankings are widely used to represent the preferences over a set…

人工智能 · 计算机科学 2017-09-22 Zhiwei Lin , Yi Li , Xiaolian Guo

In this paper, we address the average consensus problem of multi-agent systems over wireless networks. We propose a distributed average consensus algorithm by invoking the concept of over-the-air aggregation, which exploits the signal…

系统与控制 · 电气工程与系统科学 2025-07-31 Themistoklis Charalambous , Zheng Chen , Christoforos N. Hadjicostis

This paper addresses the problem of positive consensus of directed multi-agent systems with observer-type output-feedback protocols. More specifically, directed graph is used to model the communication topology of the multi-agent system and…

最优化与控制 · 数学 2020-09-02 Nachuan Yang , Yonghua Yin , Jinrong Liu

This work aims to address the design of fully distributed control protocols for stochastic consensus, and, for the first time, establishes the existence and uniqueness of solutions for the path-dependent and highly nonlinear closed-loop…

系统与控制 · 电气工程与系统科学 2026-04-01 Xuping Hou , Xiaofeng Zong , Yong He

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of…

信号处理 · 电气工程与系统科学 2023-03-15 Valentina Shumovskaia , Konstantinos Ntemos , Stefan Vlaski , Ali H. Sayed

We investigate different opinion formation models on adaptive network topologies. Depending on the dynamical process, rewiring can either (i) lead to the elimination of interactions between agents in different states, and accelerate the…

物理与社会 · 物理学 2009-09-29 Cecilia Nardini , Balazs Kozma , Alain Barrat

We study a discrete-time consensus model in which agents iteratively update their states through interactions on a dynamic social network. At each step, a single agent is selected asynchronously and averages the values of its current…

系统与控制 · 计算机科学 2025-12-29 Hsin-Lun Li

We introduce a simple time-triggered protocol to achieve communication-efficient non-Bayesian learning over a network. Specifically, we consider a scenario where a group of agents interact over a graph with the aim of discerning the true…

系统与控制 · 电气工程与系统科学 2019-09-05 Aritra Mitra , John A. Richards , Shreyas Sundaram

This paper introduces a model of self-organization between communication and topology in social networks, with a feedback between different communication habits and the topology. To study this feedback, we let agents communicate to build a…

物理与社会 · 物理学 2007-05-23 M. Rosvall , K. Sneppen

Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update…

最优化与控制 · 数学 2016-03-15 Hong-Tai Cao , Travis E. Gibson , Shaoshuai Mou , Yang-Yu Liu

This paper examines the optimal design of information sharing in organizations. Organizational performance depends on agents adapting to uncertain external environments while coordinating their actions, where coordination incentives and…

理论经济学 · 经济学 2025-01-23 Wataru Tamura

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

网络与互联网体系结构 · 计算机科学 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

The problem of network-constrained averaging is to compute the average of a set of values distributed throughout a graph G using an algorithm that can pass messages only along graph edges. We study this problem in the noisy setting, in…

分布式、并行与集群计算 · 计算机科学 2015-06-15 Nima Noorshams , Martin Wainwright

Recent advances in large language model-powered multi-agent systems have demonstrated remarkable collective intelligence through effective communication. However, existing approaches face two primary challenges: (i) \textit{Ineffective…

多智能体系统 · 计算机科学 2026-02-27 Heng Zhang , Yuling Shi , Xiaodong Gu , Zijian Zhang , Haochen You , Lubin Gan , Yilei Yuan , Jin Huang

The paper addresses the problem of consensus seeking among second-order linear agents interconnected in a specific ring topology. Unlike the existing results in the field dealing with one-directional digraphs arising in various cyclic…

多智能体系统 · 计算机科学 2018-12-04 Sergei Parsegov , Pavel Chebotarev

This paper studies whether a planner who only has information about the network topology can discriminate among agents according to their network position. The planner proposes a simple menu of contracts, one for each location, in order to…

理论经济学 · 经济学 2020-01-10 Francis Bloch , Shaden Shabayek

In multi-agent systems, strong connectivity of the communication network is often crucial for establishing consensus protocols, which underpin numerous applications in decision-making and distributed optimization. However, this connectivity…

最优化与控制 · 数学 2024-11-12 Guilherme Ramos , Diogo Poças , Sérgio Pequito

We analyze a class of distributed quantized consensus algorithms for arbitrary static networks. In the initial setting, each node in the network has an integer value. Nodes exchange their current estimate of the mean value in the network,…

系统与控制 · 计算机科学 2016-11-18 Shang Shang , Paul Cuff , Pan Hui , Sanjeev Kulkarni

We consider a multi agent optimization problem where a set of agents collectively solves a global optimization problem with the objective function given by the sum of locally known convex functions. We focus on the case when information…

最优化与控制 · 数学 2016-03-14 Ali Makhdoumi , Asuman Ozdaglar

We study the problem of asymptotic consensus as it occurs in a wide range of applications in both man-made and natural systems. In particular, we study systems with directed communication graphs that may change over time. We recently…

分布式、并行与集群计算 · 计算机科学 2016-11-09 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak