English
Related papers

Related papers: Learning to agree over large state spaces

200 papers

We here discuss the process of opinion formation in an open community where agents are made to interact and consequently update their beliefs. New actors (birth) are assumed to replace individuals that abandon the community (deaths). This…

Physics and Society · Physics 2008-07-28 Timoteo Carletti , Duccio Fanelli , Alessio Guarino , Franco Bagnoli , Andrea Guazzini

Formation of consensus, in binary yes/no type of voting, is a well defined process. However, even in presence of clear incentives, the dynamics involved can be incredibly complex. Specifically, formations of large groups of similarly…

Physics and Society · Physics 2020-08-14 Sudip Mukherjee , Soumyajyoti Biswas , Parongama Sen

There has been substantial work studying consensus problems for which there is a single common final state, although there are many real-world complex networks for which the complete consensus may be undesirable. More recently, the concept…

Physics and Society · Physics 2019-07-24 Isaac Klickstein , Louis Pecora , Francesco Sorrentino

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

We study the Bayesian model of opinion exchange of fully rational agents arranged on a network. In this model, the agents receive private signals that are indicative of an unkown state of the world. Then, they repeatedly announce the state…

Computational Complexity · Computer Science 2018-09-05 Jan Hązła , Ali Jadbabaie , Elchanan Mossel , M. Amin Rahimian

We consider an infinite collection of agents who make decisions, sequentially, about an unknown underlying binary state of the world. Each agent, prior to making a decision, receives an independent private signal whose distribution depends…

Computer Science and Game Theory · Computer Science 2012-09-07 Kimon Drakopoulos , Asuman Ozdaglar , John Tsitsiklis

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 consider continuous-time consensus systems whose interactions satisfy a form or reciprocity that is not instantaneous, but happens over time. We show that these systems have certain desirable properties: They always converge…

Systems and Control · Computer Science 2015-10-20 Samuel Martin , Julien M. Hendrickx

In cooperative human decision-making, agreements are often not total; a partial degree of agreement is sufficient to commit to a decision and move on, as long as one is somewhat confident that the involved parties are likely to stand by…

Artificial Intelligence · Computer Science 2025-01-07 Timotheus Kampik , Juan Carlos Nieves

We show that the limiting state vector in the differential model of consensus seeking with an arbitrary communication digraph is obtained by multiplying the eigenprojection of the Laplacian matrix of the model by the vector of initial…

Multiagent Systems · Computer Science 2013-01-16 Pavel Chebotarev , Rafig Agaev

A general model of opinion dynamics is introduced in which each individual's opinion is measured on a bounded continuous spectrum. Each opinion is influenced heterogeneously by every other opinion in the population. It is demonstrated that…

Physics and Society · Physics 2021-10-22 Joseph William Baron

This work studies the learning process over social networks under partial and random information sharing. In traditional social learning models, agents exchange full belief information with each other while trying to infer the true state of…

Signal Processing · Electrical Eng. & Systems 2023-12-27 Mert Kayaalp , Virginia Bordignon , Ali H. Sayed

Most of the distributed protocols for multi-agent consensus assume that the agents are mutually cooperative and "trustful," and so the couplings among the agents bring the values of their states closer. Opinion dynamics in social groups,…

Systems and Control · Computer Science 2017-10-16 Anton V. Proskurnikov , Alexey Matveev , Ming Cao

A Consensus Model according to Deffuant on a directed Barabasi-Albert network was simulated. Agents have opinions on different subjects. A multi-component subject vector was used. The opinions are discrete. The analysis regards distribution…

Disordered Systems and Neural Networks · Physics 2009-11-10 Dirk Jacobmeier

This paper is concerned with the probability of consensus in a multivariate, spatially explicit version of the Hegselmann-Krause model for the dynamics of opinions. Individuals are located on the vertices of a finite connected graph…

Probability · Mathematics 2022-04-27 Nicolas Lanchier , Hsin-Lun Li

A local culture denotes a commonly shared behaviour within a cluster of firms. Similar to social norms or conventions, it is an emergent feature resulting from the firms' interaction in an economic network. To model these dynamics, we…

Physics and Society · Physics 2009-04-07 Patrick Groeber , Frank Schweitzer , Kerstin Press

This work develops the concept of temporal network epistemology model enabling the simulation of the learning process in dynamic networks. The results of the research, conducted on the temporal social network generated using the CogSNet…

Social and Information Networks · Computer Science 2022-08-30 Radosław Michalski , Damian Serwata , Mateusz Nurek , Boleslaw K. Szymanski , Przemysław Kazienko , Tao Jia

We expect that democracy enables us to utilize collective intelligence such that our collective decisions build and enhance social welfare, and such that we accept their distributive and normative consequences. Collective decisions are…

Physics and Society · Physics 2021-04-06 Jan Lorenz , Martin Neumann

Large language models (LLMs) have demonstrated remarkable capabilities in language generation, understanding, and few-shot learning in recent years. An extensive body of work has explored how their performance may be further improved…

Computation and Language · Computer Science 2023-05-24 Yilun Du , Shuang Li , Antonio Torralba , Joshua B. Tenenbaum , Igor Mordatch

We study multidimensional cheap talk with simple language and aligned preferences. An expert communicates with a decision-maker using a score that aggregates a multidimensional state into a one-dimensional message. Even though the expert…

Theoretical Economics · Economics 2026-02-05 Jacopo Bizzotto , Nathan Hancart