English
Related papers

Related papers: The robustness of democratic consensus

200 papers

We study opinion evolution in networks of stubborn agents discussing a sequence of issues, modeled through the so called concatenated Friedkin-Johnsen (FJ) model. It is concatenated in the sense that agents' opinions evolve for each issue,…

Optimization and Control · Mathematics 2024-05-24 David Ohlin , Fethi Bencherki , Emma Tegling

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings…

Computer Science and Game Theory · Computer Science 2018-07-23 Malik Magdon-Ismail , Lirong Xia

We investigate consensus dynamics on temporal hypergraphs that encode network systems with time-dependent, multi-way interactions. We compare this dynamics with that on appropriate projections of this higher-order network representation…

Physics and Society · Physics 2021-12-22 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

Scaling limits are analyzed for stochastic continuous opinion dynamics systems, also known as gossip models. In such models, agents update their vector-valued opinion to a convex combination (possibly agent- and opinion-dependent) of their…

Probability · Mathematics 2011-09-23 Giacomo Como , Fabio Fagnani

We consider in this paper a networked system of opinion dynamics in continuous time, where the agents are able to evaluate their self-appraisals in a distributed way. In the model we formulate, the underlying network topology is described…

Systems and Control · Computer Science 2015-10-29 Xudong Chen , Ji Liu , M. -A. Belabbas , Zhi Xu , Tamer Basar

We introduce a new opinion dynamics model where a group of agents holds two kinds of opinions: inherent and declared. Each agent's inherent opinion is fixed and unobservable by the other agents. At each time step, agents broadcast their…

Systems and Control · Electrical Eng. & Systems 2022-05-04 Ali Jadbabaie , Anuran Makur , Elchanan Mossel , Rabih Salhab

We introduce a statistical physics model for opinion dynamics on random networks where agents adopt the opinion held by the majority of their direct neighbors only if the fraction of these neighbors exceeds a certain threshold, p_u. We find…

Physics and Society · Physics 2009-11-13 Peter Klimek , Renaud Lambiotte , Stefan Thurner

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

This paper explores the emergence of norms in agents' societies when agents play multiple -even incompatible- roles in their social contexts simultaneously, and have limited interaction ranges. Specifically, this article proposes two…

Multiagent Systems · Computer Science 2015-03-25 George Vouros

We introduce a class of stochastic models for the dynamics of two linguistic variants that are competing to become the single, shared convention within an unstructured community of speakers. Different instances of the model are…

Physics and Society · Physics 2013-05-20 R. A. Blythe

Consensus formation is pivotal in multi-agent systems (MAS), balancing collective coherence with individual diversity. Conventional LLM-based MAS primarily rely on explicit coordination, e.g., prompts or voting, risking premature…

Multiagent Systems · Computer Science 2025-05-20 Zengqing Wu , Takayuki Ito

We establish average consensus on graphs with dynamic topologies prescribed by evolutionary games among strategic agents. Each agent possesses a private reward function and dynamically decides whether to create new links and/or whether to…

Optimization and Control · Mathematics 2018-03-08 Michalis Smyrnakis , Nikolaos M. Freris , Hamidou Tembine

In this paper, we present new results on consensus for continuous-time multi- agent systems. We introduce the assumptions of persistent connectivity of the interaction graph and of slow divergence of reciprocal interaction weights.…

Optimization and Control · Mathematics 2012-11-07 Samuel Martin , Antoine Girard

In this technical note we consider a class of multi-agent network systems that we refer to as Open Multi-Agent Systems (OMAS): in these multi-agent systems, an indefinite number of agents may join or leave the network at any time. Focusing…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Mauro Franceschelli , Paolo Frasca

I develop a rather simple agent-based model to capture a co-evolution of opinion formation, political decision making and economic outcomes. I use this model to study how societies form opinions if their members have opposing interests.…

General Economics · Economics 2021-11-19 Patrick Mellacher

In this chapter, we derive and analyse models for consensus dynamics on hypergraphs. As we discuss, unless there are nonlinear node interaction functions, it is always possible to rewrite the system in terms of a new network of effective…

Physics and Society · Physics 2022-01-12 Leonie Neuhäuser , Renaud Lambiotte , Michael T. Schaub

Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading…

Multiagent Systems · Computer Science 2024-03-14 Luca Becchetti , Vincenzo Bonifaci , Emilio Cruciani , Francesco Pasquale

Closeness is a global measure of centrality in networks, and a proxy for how influential actors are in social networks. In most network models, and many empirical networks, closeness is strongly correlated with degree. However, in social…

Physics and Society · Physics 2009-09-10 Petter Holme , Gourab Ghoshal

In this paper, we consider the consensus problem of dynamical multiple agents that communicate via a directed moving neighborhood random network. Each agent performs random walk on a weighted directed network. Agents interact with each…

Multiagent Systems · Computer Science 2015-05-14 Yilun Shang

We propose a dynamic model of a prediction market in which agents predict the values of a sequence of random vectors. The main result shows that if there are agents who make correct (or asymptotically correct) next-period forecasts, then…

Probability · Mathematics 2024-02-27 Nina Badulina , Dmitry Shatilovich , Mikhail Zhitlukhin