English
Related papers

Related papers: Making Consensus Tractable

200 papers

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

We introduce and study the problem of detecting whether an agent is updating their prior beliefs given new evidence in an optimal way that is Bayesian, or whether they are biased towards their own prior. In our model, biased agents form…

Computer Science and Game Theory · Computer Science 2024-10-31 Yiling Chen , Tao Lin , Ariel D. Procaccia , Aaditya Ramdas , Itai Shapira

A continuous-opinion model accounting for the social compromise propensity is theoretically and numerically analysed. An agent's opinion is represented by a real number that can be changed through social interactions with her neighbours.…

Physics and Society · Physics 2025-10-09 Carlos Uriarte , Pablo Rodriguez-Lopez , Nagi Khalil

An information cascade is a circumstance where agents make decisions in a sequential fashion by following other agents. Bikhchandani et al., predict that once a cascade starts it continues, even if it is wrong, until agents receive an…

Multiagent Systems · Computer Science 2022-11-02 Sriashalya Srivathsan , Stephen Cranefield , Jeremy Pitt

We analyze the accuracy of collective decision-making in socially connected populations, where agents update binary choices through local interactions on a network. Each agent receives a private signal that is biased -- even marginally --…

Methodology · Statistics 2025-04-29 Dan Braha , Marcus A. M. de Aguiar

We study the merging and the testing of opinions in the context of a prediction model. In the absence of incentive problems, opinions can be tested and rejected, regardless of whether or not data produces consensus among Bayesian agents. In…

Statistics Theory · Mathematics 2014-05-30 Luciano Pomatto , Nabil Al-Najjar , Alvaro Sandroni

This paper considers the consensus problem of a novel opinion dynamics model with group pressure and self-confidence. Different with the most existing paper, the influence of friends of friends in a social network is taken into account,…

Information Theory · Computer Science 2024-06-21 Wenjuan Wang , Zhongmei Wang , Xinmin Song

We introduce a framework for reaching a consensus amongst several agents communicating via a trust network on conflicting information about their environment. We formalise our approach and provide an empirical and theoretical analysis of…

Artificial Intelligence · Computer Science 2020-04-07 Bruno Yun , Madalina Croitoru

A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic are common knowledge, then those opinions must be equal. Economists have…

Computational Complexity · Computer Science 2007-05-23 Scott Aaronson

We discuss a novel microscopic model for collective decision-making interacting multi-agent systems. In particular we are interested in modeling a well known phenomena in the experimental literature called equality bias, where agents tend…

Physics and Society · Physics 2017-04-18 Pierluigi Vellucci , Mattia Zanella

We explore the possibilities of enforcing and preventing consensus in continuous opinion dynamics that result from modifications in the communication rules. We refer to the model of Weisbuch and Deffuant, where $n$ agents adjust their…

Physics and Society · Physics 2011-01-18 Jan Lorenz , Diemo Urbig

We consider a model of binary opinion dynamics where one opinion is inherently 'superior' than the other and social agents exhibit a 'bias' towards the superior alternative. Specifically, it is assumed that an agent updates its choice to…

Probability · Mathematics 2024-05-01 Arpan Mukhopadhyay

In the leader-follower approach, one or more agents are selected as leaders who do not change their states or have autonomous dynamics and can influence other agents, while the other agents, called followers, perform a simple protocol based…

Optimization and Control · Mathematics 2019-12-03 Natalia Basimova , Pavel Chebotarev

We consider a model where an agent has a repeated decision to make and wishes to maximize their total payoff. Payoffs are influenced by an action taken by the agent, but also an unknown state of the world that evolves over time. Before…

Computer Science and Game Theory · Computer Science 2021-01-20 Nicole Immorlica , Ian Kash , Brendan Lucier

The key for effective interaction in many multiagent applications is to reason explicitly about the behaviour of other agents, in the form of a hypothesised behaviour. While there exist several methods for the construction of a behavioural…

Multiagent Systems · Computer Science 2019-07-04 Stefano V. Albrecht , S. Ramamoorthy

We define a model of interactive communication where two agents with private types can exchange information before a game is played. The model contains Bayesian persuasion as a special case of a one-round communication protocol. We define…

Computer Science and Game Theory · Computer Science 2021-06-07 Jieming Mao , Renato Paes Leme , Kangning Wang

We give efficient "collaboration protocols" through which two parties, who observe different features about the same instances, can interact to arrive at predictions that are more accurate than either could have obtained on their own. The…

Machine Learning · Computer Science 2025-04-09 Natalie Collina , Ira Globus-Harris , Surbhi Goel , Varun Gupta , Aaron Roth , Mirah Shi

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

Physics and Society · Physics 2024-09-17 Pratik Mullick , Parongama Sen

We use a model of opinion formation to study the consequences of some mechanisms attempting to enforce the right behaviour in a society. We start from a model where the possible choices are not equivalent (such is the case when the agents…

Physics and Society · Physics 2012-12-18 M. F. Laguna , G. Abramson , J. R. Iglesias

A network of agents is considered whose decision processes are described by the quantum decision theory previously advanced by the authors. Decision making is done by evaluating the utility of alternatives, their attractiveness, and the…

Physics and Society · Physics 2022-05-04 V. I. Yukalov , E. P. Yukalova , D. Sornette
‹ Prev 1 3 4 5 6 7 10 Next ›