Abstract:Voting mechanisms are widely accepted and used methods for decentralized decision-making. Ensuring the acceptance of the voting mechanism's outcome is a crucial characteristic of robust voting systems. Consider this scenario: A group of individuals wants to choose an option from a set of alternatives without requiring an identification or proof-of-personhood system. Moreover, they want to implement utilitarianism as their selection criteria. In such a case, players could submit votes multiple times using dummy accounts, commonly known as a Sybil attack (SA), which presents a challenge for decentralized organizations. Is there a voting mechanism that always prevents players from benefiting by casting votes multiple times (SA-proof) while also selecting the alternative that maximizes the added valuations of all players (efficient)? One-person-one-vote is neither SA-proof nor efficient. Coin voting is SA-proof but not efficient. Quadratic voting is efficient but not SA-proof. This study uses Bayesian mechanism design to propose a solution. The mechanism's structure is as follows: Players make wealth deposits to indicate the strength of their preference for each alternative. Each player then receives an amount based on their deposit and the voting outcome. The proposed mechanism relies on two main concepts: 1) Transfers are influenced by the outcome in a way that each player's optimal action depends only on individual preferences and the number of alternatives; 2) A player who votes through multiple accounts slightly reduces the expected utility of all players more than the individual benefit gained. This study demonstrates that if players are risk-neutral and each player has private information about their preferences and beliefs, then the mechanism is SA-proof and efficient. This research provides new insights into the design of more robust decentralized decision-making mechanisms.

A Single-Winner Preferential Voting System Based On Gain Ahp

An Automatic Method to Reach Consensus in a Local Context for AHP Group Decision Making

The Analysis and Enhancement of Voting Behaviors in P2P Networks

A Voting Aggregation Algorithm for Optimal Social Satisfaction

A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration

TWO-STAGE PRIORITIZATION PROCEDURE FOR MULTIPLICATIVE AHP-GROUP DECISION MAKING

Finding the Fairest Voting System using Likelihood Analysis

A new social welfare function with a number of desirable properties

Research on Probability of Full Ranking With Integer-Scoring Voting Rule

Two-sided matching algorithm with adjustable individual priority

A weighting model based on best–worst method and its application for environmental performance evaluation

Participatory Budget Allocation Method for Approval Ballots

Intelligent Collaborative Support System for AHP-Group Decision Making

An Alternative Consensus Model of Additive Preference Relations for Group Decision Making Based on the Ordinal Consistency

Proportionally Representative Participatory Budgeting with Ordinal Preferences

An Efficient and Sybil Attack Resistant Voting Mechanism

Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

A Two-Stage Ranking Method To Minimize Ordinal Violation For Pairwise Comparisons

Axiomatization Allocation of Emission Allowances in Power Systems Considering Bounded Rationality Strategic Voting

Preference voting and ranking using DEA game cross efficiency model

Creating an Acceptable Consensus Ranking for Group Decision Making