Condorcet's Jury Theorem with Abstention

Read original: arXiv:2408.00317 - Published 8/2/2024 by Ganesh Ghalme, Reshef Meir
Total Score

0

⚙️

Sign in to get full access

or

If you already have an account, we'll log you in

Overview

  • Condorcet's Jury theorem states that as the population size increases, the majority rule will select the best alternative between two options with probability 1.
  • This study examines this result under an asymmetric two-candidate setup, where supporters of both candidates have different participation costs.
  • The paper proposes and analyzes a boundedly rational model where voters overestimate their influence on the outcome, and shows that this can lead to non-trivial equilibria where the winning probability of both candidates is bounded away from 1.

Plain English Explanation

In a typical election, voters have to decide between two candidates. Condorcet's Jury theorem suggests that as the number of voters increases, the majority rule will always select the better of the two candidates.

However, this paper looks at a more nuanced scenario. Imagine that supporters of the two candidates have different costs associated with voting. For example, it may be more convenient for some voters to get to the polling station than others.

When voters rationally consider their chance of being the deciding vote (called "pivotality"), the paper shows that the only possible outcome is a trivial one where everyone abstains except those with zero voting cost.

The paper proposes a more realistic model where voters overestimate their influence on the outcome. Under this model, the paper demonstrates that non-trivial equilibria can emerge, where neither candidate is assured of winning, even with a large number of voters.

The key insight is that when voters' perception of their pivotality strongly depends on the margin of victory, neither candidate is guaranteed to win, in contrast to Condorcet's assertion. Only when this perception is weakly dependent on the margin does Condorcet's Jury theorem hold.

Technical Explanation

The paper examines Condorcet's Jury theorem, which states that as the population size increases, the majority rule will select the best alternative between two options with probability 1.

The study looks at an asymmetric two-candidate setup, where supporters of the two candidates may have different participation costs. When the decision to abstain is fully rational, based on the probability of being the deciding vote (pivotality), the paper shows that the only possible equilibrium is a trivial one where all voters except those with zero voting cost abstain.

To address this, the authors propose a boundedly rational model where voters overestimate their pivotality. Under this model, the paper demonstrates that non-trivial equilibria can emerge, where the winning probability of both candidates is bounded away from 1, in contrast to Condorcet's assertion.

The key finding is that when voters' perception of their pivotality strongly depends on the margin of victory, neither candidate is guaranteed to win, regardless of population size. Only when this perception is weakly dependent on the margin does Condorcet's Jury theorem hold.

Critical Analysis

The paper provides an interesting alternative to the classic Condorcet's Jury theorem, by incorporating asymmetric participation costs and a more realistic model of voter behavior. The boundedly rational model where voters overestimate their pivotality is a plausible assumption and leads to more nuanced outcomes than the fully rational case.

One potential limitation is that the paper focuses on a two-candidate scenario. It would be valuable to explore how the results extend to multi-candidate elections, which are more common in practice. Additionally, the paper does not address factors like strategic voting or information asymmetries, which could also impact the equilibrium outcomes.

Further research could investigate the sensitivity of the results to the specific functional forms and parameters used in the model. Empirical studies validating the model's predictions would also strengthen the conclusions.

Overall, this paper challenges the conventional wisdom of Condorcet's Jury theorem and offers a more realistic perspective on the dynamics of electoral competition. It encourages readers to think critically about the assumptions underlying theoretical models of voting behavior.

Conclusion

This paper provides a thoughtful critique of Condorcet's Jury theorem, a well-known result in the field of voting theory. By introducing asymmetric participation costs and a boundedly rational model of voter behavior, the study demonstrates that the classic theorem may not hold in more realistic scenarios.

The key insight is that when voters' perception of their pivotality is strongly tied to the margin of victory, neither candidate is assured of winning, even with a large population. This contrasts with Condorcet's assertion that the majority rule will select the better candidate with probability 1 as the population size increases.

This work highlights the importance of incorporating realistic assumptions into theoretical models of voting and political competition. It encourages further exploration of alternative frameworks that can better capture the complexities of human decision-making in the electoral process.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Follow @aimodelsfyi on 𝕏 →

Related Papers

⚙️

Total Score

0

Condorcet's Jury Theorem with Abstention

Ganesh Ghalme, Reshef Meir

The well-known Condorcet's Jury theorem posits that the majority rule selects the best alternative among two available options with probability one, as the population size increases to infinity. We study this result under an asymmetric two-candidate setup, where supporters of both candidates may have different participation costs. When the decision to abstain is fully rational i.e., when the vote pivotality is the probability of a tie, the only equilibrium outcome is a trivial equilibrium where all voters except those with zero voting cost, abstain. We propose and analyze a more practical, boundedly rational model where voters overestimate their pivotality, and show that under this model, non-trivial equilibria emerge where the winning probability of both candidates is bounded away from one. We show that when the pivotality estimate strongly depends on the margin of victory, victory is not assured to any candidate in any non-trivial equilibrium, regardless of population size and in contrast to Condorcet's assertion. Whereas, under a weak dependence on margin, Condorcet's Jury theorem is restored.

Read more

8/2/2024

Examining Independence in Ensemble Sentiment Analysis: A Study on the Limits of Large Language Models Using the Condorcet Jury Theorem
Total Score

0

Examining Independence in Ensemble Sentiment Analysis: A Study on the Limits of Large Language Models Using the Condorcet Jury Theorem

Baptiste Lefort, Eric Benhamou, Jean-Jacques Ohana, Beatrice Guez, David Saltiel, Thomas Jacquot

This paper explores the application of the Condorcet Jury theorem to the domain of sentiment analysis, specifically examining the performance of various large language models (LLMs) compared to simpler natural language processing (NLP) models. The theorem posits that a majority vote classifier should enhance predictive accuracy, provided that individual classifiers' decisions are independent. Our empirical study tests this theoretical framework by implementing a majority vote mechanism across different models, including advanced LLMs such as ChatGPT 4. Contrary to expectations, the results reveal only marginal improvements in performance when incorporating larger models, suggesting a lack of independence among them. This finding aligns with the hypothesis that despite their complexity, LLMs do not significantly outperform simpler models in reasoning tasks within sentiment analysis, showing the practical limits of model independence in the context of advanced NLP tasks.

Read more

9/4/2024

🛸

Total Score

0

An extension of May's Theorem to three alternatives: axiomatizing Minimax voting

Wesley H. Holliday, Eric Pacuit

May's Theorem [K. O. May, Econometrica 20 (1952) 680-684] characterizes majority voting on two alternatives as the unique preferential voting method satisfying several simple axioms. Here we show that by adding some desirable axioms to May's axioms, we can uniquely determine how to vote on three alternatives (setting aside tiebreaking). In particular, we add two axioms stating that the voting method should mitigate spoiler effects and avoid the so-called strong no show paradox. We prove a theorem stating that any preferential voting method satisfying our enlarged set of axioms, which includes some weak homogeneity and preservation axioms, must choose from among the Minimax winners in all three-alternative elections. When applied to more than three alternatives, our axioms also distinguish Minimax from other known voting methods that coincide with or refine Minimax for three alternatives.

Read more

7/9/2024

Abductive and Contrastive Explanations for Scoring Rules in Voting
Total Score

0

Abductive and Contrastive Explanations for Scoring Rules in Voting

Cl'ement Contet, Umberto Grandi, J'er^ome Mengin

We view voting rules as classifiers that assign a winner (a class) to a profile of voters' preferences (an instance). We propose to apply techniques from formal explainability, most notably abductive and contrastive explanations, to identify minimal subsets of a preference profile that either imply the current winner or explain why a different candidate was not elected. Formal explanations turn out to have strong connections with classical problems studied in computational social choice such as bribery, possible and necessary winner identification, and preference learning. We design algorithms for computing abductive and contrastive explanations for scoring rules. For the Borda rule, we find a lower bound on the size of the smallest abductive explanations, and we conduct simulations to identify correlations between properties of preference profiles and the size of their smallest abductive explanations.

Read more

8/27/2024