Between Discord and Deadlock: Consensus Under a Deadline

05/17/2019
by   Marina Bannikova, et al.
0

Committees are an important scenario for reaching consensus. Beyond standard consensus-seeking issues, committee decisions are complicated by a deadline, e.g., the next start date for a budget, or the start of a semester. In committee hiring decisions, it may be that if no candidate is supported by a strong majority, the default is to hire no one---an option that may cost committee members dearly. As a result, committee members might prefer to agree on a reasonable, if not necessarily the best, candidate, to avoid unfilled positions. In this paper we propose a model for the above scenario---Consensus Under a Deadline (CUD)---based on a time-bounded iterative voting process. We explore theoretical features of CUDs, particularly focusing on convergence guarantees and quality of the final decision. An extensive experimental study demonstrates more subtle features of CUDs, e.g., the difference between two simple types of committee member behavior, lazy vs. proactive voters. Finally, a user study examines the differences between the behavior of rational voting bots and real voters, concluding that it may often be best to have bots play on the voters' behalf.

READ FULL TEXT

page 27

page 28

page 31

research
07/24/2023

Consensus-based Participatory Budgeting for Legitimacy: Decision Support via Multi-agent Reinforcement Learning

The legitimacy of bottom-up democratic processes for the distribution of...
research
05/26/2020

How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces

We study the evolution of a social group when admission to the group is ...
research
12/25/2019

An Uncertainty- and Collusion-Proof Voting Consensus Mechanism in Blockchain

Though voting-based consensus algorithms in Blockchain outperform proof-...
research
09/23/2019

Modeling Peoples Voting Behavior with Poll Information

Despite the prevalence of voting systems in the real world there is no c...
research
03/11/2019

Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols

Proof of Stake (PoS) protocols rely on voting mechanisms to reach consen...
research
06/10/2020

Efficient democratic decisions via nondeterministic proportional consensus

Are there voting methods which (i) give everyone, including minorities, ...
research
10/02/2017

Sequential Deliberation for Social Choice

In large scale collective decision making, social choice is a normative ...

Please sign up or login with your details

Forgot password? Click here to reset