• Open Access IconOpen Access
  • Cite Icon21
  • https://doi.org/10.1145/2542174.2542176Copy DOI Icon

Making Consensus Tractable

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We study a model of consensus decision making in which a finite group of Bayesian agents has to choose between one of two courses of action. Each member of the group has a private and independent signal at his or her disposal, giving some indication as to which action is optimal. To come to a common decision, the participants perform repeated rounds of voting. In each round, each agent casts a vote in favor of one of the two courses of action, reflecting his or her current belief, and observes the votes of the rest. We provide an efficient algorithm for the calculation the agents have to perform and show that consensus is always reached and that the probability of reaching a wrong decision decays exponentially with the number of agents.

Similar Papers
  • Research Article
  • Citations44

Characteristic-function-based independent component analysis

  • Jul 19, 2003
  • Signal Processing
  • Jan Eriksson +1
  • Book Chapter

Common Business Big Data Management and Decision Model

  • Jan 01, 2023
  • Jie Cao
  • Research Article
  • Citations341

Network Topology Inference from Spectral Templates

  • Sep 01, 2017
  • IEEE Transactions on Signal and Information Processing over Networks
  • Santiago Segarra +3
  • Research Article
  • Citations37

Interval-parameter chance-constrained programming model for uncertainty-based decision making in tire retreading industry

  • Oct 26, 2016
  • Journal of Cleaner Production
  • Vladimir Simic +1
  • Research Article
  • Citations10

Minimax AUC Fairness: Efficient Algorithm with Provable Convergence

  • Jun 26, 2023
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Zhenhuan Yang +3
  • Research Article
  • Citations7

Path planning of mobile robot based on improved double deep Q-network algorithm.

  • Feb 13, 2025
  • Frontiers in neurorobotics
  • Zhenggang Wang +2
  • Research Article
  • Citations87

Review: Coastal groundwater optimization—advances, challenges, and practical solutions

  • Apr 19, 2015
  • Hydrogeology Journal
  • Hamed Ketabchi +1
  • Research Article
  • Citations145

A concise consensus support model for group decision making with reciprocal preference relations based on deviation measures

  • Apr 06, 2012
  • Fuzzy Sets and Systems
  • Zhibin Wu +1
  • Research Article
  • Citations21

Continuous-time production, distribution and financial planning with periodic liquidity balancing

  • Jul 09, 2016
  • Journal of Scheduling
  • Wolfgang Albrecht +1
  • Research Article
  • Citations30

A decision model on human-robot collaborative routing for automatic logistics

  • Jul 01, 2022
  • Advanced Engineering Informatics
  • Shengyan Zhu +4
  • Book Chapter
  • Citations2

Risk Aversion in Decision Models

  • Jan 01, 1981
  • Jati K Sengupta
  • Research Article
  • Citations22

European Association of Nuclear Medicine (EANM) Focus 4 consensus recommendations: molecular imaging and therapy in haematological tumours

  • May 01, 2023
  • The Lancet. Haematology
  • Cristina Nanni +29
  • Research Article
  • Citations4

An investigation of the role of leadership in consensus decision-making

  • Mar 24, 2022
  • Journal of Theoretical Biology
  • Cedric Perret +1
  • Research Article
  • Citations26

Indecision in Neural Decision Making Models

  • Jan 01, 2010
  • Mathematical Modelling of Natural Phenomena
  • J Milton +3
  • Research Article
  • Citations18

A consensus model for group decision making under additive reciprocal matrices with flexibility

  • Nov 11, 2019
  • Fuzzy Sets and Systems
  • Fang Liu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.