English
Related papers

Related papers: Characterizing the process of reaching consensus f…

200 papers

Trustworthiness and trust are basic factors in common societies that allow us to interact and enjoy being in crowds without fear. As robotic devices start percolating into our daily lives they must behave as fully trustworthy objects, such…

Computers and Society · Computer Science 2025-04-15 Gerhard P. Fettweis , Patricia Grünberg , Tim Hentschel , Stefan Köpsell

We propose a simple model of social network formation that parameterizes the tendency to establish acquaintances by the relative distance in a representative social space. By means of analytical calculations and numerical simulations, we…

Statistical Mechanics · Physics 2007-05-23 Marian Boguna , Romualdo Pastor-Satorras , Albert Diaz-Guilera , Alex Arenas

We present the first self-stabilizing consensus and replicated state machine for asynchronous message passing systems. The scheme does not require that all participants make a certain number of steps prior to reaching a practically infinite…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-21 Peva Blanchard , Shlomi Dolev , Joffroy Beauquier , Sylvie Delaët

The theory of constructed emotion defines social reality as the community-level consensus on emotion concepts assigned to interoceptive sensations arising from bodily allostasis and social interaction. In this study, we simulate this…

Multiagent Systems · Computer Science 2026-05-11 Kentaro Nomura , Yushi Tsubamoto , Takato Horii

We developed a statistical mechanics approach to the problem of opinion formation in interacting agents, constrained by a set of social rules, $B$. To provide the agents with an adaptive quality, we represented both the social agents and…

Physics and Society · Physics 2017-06-28 Juan Pablo Neirotti

We provide a complete characterization of both uniform and non-uniform deterministic consensus solvability in distributed systems with benign process and communication faults using point-set topology. More specifically, we non-trivially…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-22 Thomas Nowak , Ulrich Schmid , Kyrill Winkler

Harmonic theory provides a mathematical framework to describe the structure, behavior, evolution and emergence of harmonic systems. A harmonic system is context aware, contains elements that manifest characteristics either collaboratively…

Artificial Intelligence · Computer Science 2011-10-27 Nick Mehrdad Loghmani

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

Data Structures and Algorithms · Computer Science 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc

Multi-agent models are a suitable starting point to model complex social interactions. However, as the complexity of the systems increase, we argue that novel modeling approaches are needed that can deal with inter-dependencies at different…

Artificial Intelligence · Computer Science 2022-06-14 Frank Dignum

Group consensus implies reaching multiple groups where agents belonging to the same cluster reach state consensus. This paper focuses on linear multi-agent systems under nonnegative directed graphs. A new necessary and sufficient condition…

Systems and Control · Electrical Eng. & Systems 2021-11-16 Zhongchang Liu , Wing Shing Wong

Extensively evaluating the capabilities of (large) language models is difficult. Rapid development of state-of-the-art models induce benchmark saturation, while creating more challenging datasets is labor-intensive. Inspired by the recent…

Computation and Language · Computer Science 2025-06-02 Alan Sun

To devise efficient solutions for approximating a mean partition in consensus clustering, Dimitriadou et al. [3] presented a necessary condition of optimality for a consensus function based on least square distances. We show that their…

Machine Learning · Computer Science 2016-04-27 Brijnesh J. Jain

A theorem on (partial) convergence to consensus of multiagent systems is presented. It is proven with tools studying the convergence properties of products of row stochastic matrices with positive diagonals which are infinite to the left.…

Optimization and Control · Mathematics 2015-03-17 Jan Lorenz

In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates.…

Optimization and Control · Mathematics 2014-05-06 Jan Haskovec

We establish general conditions under which there exists uniform in time convergence between a stochastic process and its approximated system. These standardised conditions consist of a local in time estimate between the original and the…

Probability · Mathematics 2024-12-09 Katharina Schuh , Iain Souttar

Reasoning about knowledge seems to play a fundamental role in distributed systems. Indeed, such reasoning is a central part of the informal intuitive arguments used in the design of distributed protocols. Communication in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Joseph Y. Halpern , Yoram Moses

We consider a general class of three--state models where individuals hold one of two opposite opinions, or are neutral, and exchange opinions in generic pairwise interactions. We show that when opinions spread in a population where a…

Physics and Society · Physics 2016-03-09 Francesca Colaiori , Claudio Castellano

This paper studies the consensus problem for multiagent systems with transmission constraints. A novel model of multiagent systems is proposed where the information transmissions between agents are disturbed by irregular distortions or…

Systems and Control · Electrical Eng. & Systems 2023-06-30 Xiaotian Wang , Housheng Su

This paper focuses on the convergence of infor- mation in distributed systems of agents communicating over a network. The information on which the convergence is sought is not represented by real numbers, rather by sets of real numbers,…

Robotics · Computer Science 2011-01-13 Adriano Fagiolini , Nevio Dubbini , Antonio Bicchi

In this paper, we study sufficient conditions for the emergence of asymptotic consensus and flocking in a certain class of non-linear generalised Cucker-Smale systems subject to multiplicative communication failures. Our approach is based…

Optimization and Control · Mathematics 2021-05-04 Benoît Bonnet , Émilien Flayac
‹ Prev 1 3 4 5 6 7 10 Next ›