English
Related papers

Related papers: Verification of Eventual Consensus in Synod Using …

200 papers

A question we can ask of multi-agent systems is whether the agents' collective interaction satisfies particular goals or specifications, which can be either individual or collective. When a collaborative goal is not reached, or a…

Logic in Computer Science · Computer Science 2023-09-27 Karam Kharraz , Shaun Azzopardi , Gerardo Schneider , Martin Leucker

In this work, we consider the consensus problem in which legitimate agents share their values over an undirected communication network in the presence of malicious or faulty agents. Different from the previous works, we characterize the…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Sarper Aydın , Orhan Eren Akgün , Stephanie Gil , Angelia Nedić

Large Language Models demonstrate remarkable capabilities yet remain fundamentally probabilistic, presenting critical reliability challenges for enterprise deployment. We introduce the Six Sigma Agent, a novel architecture that achieves…

Artificial Intelligence · Computer Science 2026-02-02 Khush Patel , Siva Surendira , Jithin George , Shreyas Kapale

Collaborative decision making in multi-agent systems typically requires a predefined communication protocol among agents. Usually, agent-level observations are locally processed and information is exchanged using the predefined protocol,…

Multiagent Systems · Computer Science 2019-11-12 Homagni Saha , Vijay Venkataraman , Alberto Speranzon , Soumik Sarkar

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

In this paper we consider the problem of a multi-agent system achieving a formation in the presence of misbehaving or adversarial agents. We introduce a novel continuous time resilient controller to guarantee that normally behaving agents…

Systems and Control · Computer Science 2021-06-11 James Usevitch , Kunal Garg , Dimitra Panagou

For networked systems, Persistent Excitation and Integral Scrambling Condition are conditions ensuring that communication failures between agents can occur, but a minimal level of service is ensured. We consider cooperative multi-agent…

Optimization and Control · Mathematics 2024-07-16 Fabio Ancona , Mohamed Bentaibi , Francesco Rossi

Multi-agent systems (MAS) built on large language models promise improved problem-solving through collaboration, yet they often fail to consistently outperform strong single-agent baselines due to error propagation at inter-agent message…

Artificial Intelligence · Computer Science 2026-01-21 Bohan Lin , Kuo Yang , Zelin Tan , Yingchuan Lai , Chen Zhang , Guibin Zhang , Xinlei Yu , Miao Yu , Xu Wang , Yudong Zhang , Yang Wang

In multi-agent systems, agents need to interact and collaborate with other agents in environments. Agent modeling is crucial to facilitate agent interactions and make adaptive cooperation strategies. However, it is challenging for agents to…

Artificial Intelligence · Computer Science 2023-10-20 Baofu Fang , Caiming Zheng , Hao Wang

Consensus of autonomous agents is a benchmark problem in multi-agent control. In this paper, we consider continuous-time averaging consensus policies (or Laplacian flows) and their discrete-time counterparts over time-varying graphs in…

Optimization and Control · Mathematics 2021-05-18 Anton V. Proskurnikov , Giuseppe Carlo Calafiore

Tabular anomaly detection is often handled by single detectors or static ensembles, even though strong performance on tabular data typically comes from heterogeneous model families (e.g., tree ensembles, deep tabular networks, and tabular…

Machine Learning · Computer Science 2026-02-17 Pinqiao Wang , Sheng Li

Multi-agent systems driven by large language models (LLMs) have shown promising abilities for solving complex tasks in a collaborative manner. This work considers a fundamental problem in multi-agent collaboration: consensus seeking. When…

Computation and Language · Computer Science 2025-01-22 Huaben Chen , Wenkang Ji , Lufeng Xu , Shiyu Zhao

This paper addresses the adaptive consensus problem in uncertain multi-agent systems, particularly under challenges posed by quantized communication. We consider agents with general linear dynamics subject to nonlinear uncertainties and…

Optimization and Control · Mathematics 2025-06-10 Woocheol Choi , Piljae Jang

The leader-following consensus problem for general linear multi-agent systems over jointly connected switching networks has been a challenging problem and the solvability of the problem has been limited to the class of linear multi-agent…

Optimization and Control · Mathematics 2026-03-20 Yuhan Chen , Tao Liu , Jie Huang

Two finite-time consensus protocols are proposed for multi-dimensional multi-agent systems, using direction-preserving and component-wise signum controls respectively. Filippov solutions and non-smooth analysis techniques are adopted to…

Optimization and Control · Mathematics 2017-05-08 Jieqiang Wei , Bart Besselink , Junfeng Wu , Henrik Sandberg , Karl H. Johansson

This paper studies consensus problems for multi-agent systems defined on directed graphs where the consensus dynamics involves nonlinear and discontinuous functions. Sufficient conditions, involving the nonlinear functions and the topology…

Optimization and Control · Mathematics 2017-05-16 J. Wei , A. R. F. Everts , M. K. Camlibel , A. J. van der Schaft

Synchronizing decisions across multiple agents in realistic settings is problematic since it requires agents to wait for other agents to terminate and communicate about termination reliably. Ideally, agents should learn and execute…

Machine Learning · Computer Science 2022-10-12 Yuchen Xiao , Weihao Tan , Christopher Amato

Large language models are increasingly deployed as cooperating agents, yet their behavior in adversarial consensus settings has not been systematically studied. We evaluate LLM-based agents on a Byzantine consensus game over scalar values…

Multiagent Systems · Computer Science 2026-03-13 Frédéric Berdoz , Leonardo Rugli , Roger Wattenhofer

We consider a multi-agent system where agents aim to achieve a consensus despite interactions with malicious agents that communicate misleading information. Physical channels supporting communication in cyberphysical systems offer…

Multiagent Systems · Computer Science 2025-02-11 Luca Ballotta , Michal Yemini

This paper investigates the problem of securing exponentially fast consensus (exponential consensus for short) for identical agents with finite-dimensional linear system dynamics over dynamic network topology. Our aim is to find the weakest…

Systems and Control · Electrical Eng. & Systems 2023-03-02 Qichao Ma , Jiahu Qin , Brian D. O. Anderson , Long Wang