Nash implementation of supermajority rules

Pablo Amorós

DOI: https://doi.org/10.1007/s00182-024-00888-1

2024-02-24

International Journal of Game Theory

Abstract:A committee of n experts from a university department must choose whom to hire from a set of m candidates. Their honest judgments about the best candidate must be aggregated to determine the socially optimal candidates. However, experts' judgments are not verifiable. Furthermore, the judgment of each expert does not necessarily determine his preferences over candidates. To solve this problem, a mechanism that implements the socially optimal aggregation rule must be designed. We show that the smallest quota q compatible with the existence of a q -supermajoritarian and Nash implementable aggregation rule is . Moreover, for such a rule to exist, there must be at least impartial experts with respect to each pair of candidates.

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications,statistics & probability

What problem does this paper attempt to address?

### The Problem the Paper Attempts to Solve

The paper attempts to solve the decision-making problem of how to select the best candidate in a committee composed of experts. Specifically, the paper explores how to design a mechanism to achieve the optimal social choice rule under the following conditions:

1. **Expert Judgments are Unverifiable**: The experts' judgments about each candidate are subjective and cannot be verified.
2. **Judgments and Preferences are Inconsistent**: An expert's judgment may not necessarily reflect their preference for a candidate. For example, an expert might think a certain candidate is the best but, for personal reasons (such as friendship), prefer another person to be selected.

To achieve the socially optimal choice rule, a mechanism needs to be designed to incentivize experts to select candidates according to the prescribed rules. The paper focuses on supermajority rules, which means that a candidate is selected when at least a certain number of experts consider that candidate the best. Additionally, the paper explores the feasibility of implementing such a mechanism under Nash equilibrium.

### Main Conclusions

1. **Minimum Quota**: The paper proves that the minimum quota \( q \) is \( n - \frac{n-1}{m} \) to achieve a supermajority rule that can be implemented under Nash equilibrium.
2. **Fairness Requirement for Experts**: To achieve such a rule, for each pair of candidates, at least \( \frac{n-1}{m} + 1 \) experts must remain impartial.

These results indicate that the conditions required to implement supermajority rules under Nash equilibrium are stricter than those suggested by previous research.