Escaping Arrow's Theorem: The Advantage-Standard Model

Read original: arXiv:2108.01134 - Published 7/2/2024 by Wesley H. Holliday, Mikayla Kelley
Total Score

0

📈

Sign in to get full access

or

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

Overview

  • The paper explores the consequences of weakening the assumptions of Arrow's Impossibility Theorem in social choice theory.
  • It proposes a new model called the Advantage-Standard (AS) model for comparing candidates in elections.
  • The AS model captures a key insight of the Independence of Irrelevant Alternatives (IIA) assumption but is weaker.
  • The paper shows that jointly weakening IIA to AS representability and weakening negative transitivity of the strict social preference relation leads to no impossibility theorems.

Plain English Explanation

The paper looks at a well-known problem in social choice theory called Arrow's Impossibility Theorem. This theorem states that there is no perfect way to combine individual preferences into a collective decision that satisfies certain reasonable criteria.

The authors explore what happens when we relax some of the assumptions behind this theorem. They propose a new model called the Advantage-Standard (AS) model for evaluating candidates in elections. This model captures the key idea behind one of the assumptions (Independence of Irrelevant Alternatives) but is a bit weaker.

Interestingly, the authors find that when you combine this weaker version of the IIA assumption with a relaxation of another assumption (negative transitivity of strict social preferences), you can avoid the impossibility results that typically plague this field. In fact, they show that several appealing ways of making collective decisions are consistent with this new framework.

Technical Explanation

The paper focuses on the extensive literature in social choice theory that has studied the consequences of weakening the assumptions of Arrow's Impossibility Theorem. Much of this prior work has suggested that there is no escape from Arrow-style impossibility theorems while remaining in an ordinal preference setting, unless one drastically violates the Independence of Irrelevant Alternatives (IIA) assumption.

In this paper, the authors propose a new model called the Advantage-Standard (AS) model for comparing candidates in elections. The requirement that a collective choice rule (CCR) be representable by the AS model captures a key insight of IIA but is weaker than IIA. Additionally, the AS model allows for violations of another Arrovian assumption: the negative transitivity of the strict social preference relation.

The authors show that jointly weakening IIA to AS representability and weakening negative transitivity of the strict social preference relation leads to no impossibility theorems. They demonstrate that several appealing CCRs are AS representable, including even transitive CCRs.

Critical Analysis

The paper presents an interesting alternative to the typical impossibility results in social choice theory. By proposing a weaker version of the IIA assumption and relaxing another constraint, the authors are able to find collective decision-making rules that avoid the problems highlighted by Arrow's Impossibility Theorem.

However, the paper does not delve into the potential downsides or limitations of the AS model. It would be helpful to understand how this model performs compared to other approaches, particularly in terms of diversity, stability, and other key tradeoffs in social choice. Additionally, the authors do not discuss how the AS model might be standardized or implemented in practice.

Overall, the research presents a promising new direction, but further examination of the practical implications and potential drawbacks would strengthen the analysis.

Conclusion

This paper offers a more positive outlook on the challenges posed by Arrow's Impossibility Theorem in social choice theory. By proposing a new Advantage-Standard (AS) model for comparing candidates, the authors are able to weaken the restrictive assumptions of the theorem while still maintaining appealing collective decision-making rules.

The key insight is that jointly relaxing the Independence of Irrelevant Alternatives (IIA) assumption and the negative transitivity of strict social preferences can lead to viable alternatives that avoid the typical impossibility results. This has important implications for designing incentives for social information sharing and modeling causal relationships in complex systems.

Overall, this research opens up new avenues for progress in social choice theory and highlights the value of carefully examining the underlying assumptions that constrain our decision-making models.



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

Escaping Arrow's Theorem: The Advantage-Standard Model

Wesley H. Holliday, Mikayla Kelley

There is an extensive literature in social choice theory studying the consequences of weakening the assumptions of Arrow's Impossibility Theorem. Much of this literature suggests that there is no escape from Arrow-style impossibility theorems, while remaining in an ordinal preference setting, unless one drastically violates the Independence of Irrelevant Alternatives (IIA). In this paper, we present a more positive outlook. We propose a model of comparing candidates in elections, which we call the Advantage-Standard (AS) model. The requirement that a collective choice rule (CCR) be representable by the AS model captures a key insight of IIA but is weaker than IIA; yet it is stronger than what is known in the literature as weak IIA (two profiles alike on $x,y$ cannot have opposite strict social preferences on $x$ and $y$). In addition to motivating violations of IIA, the AS model makes intelligible violations of another Arrovian assumption: the negative transitivity of the strict social preference relation $P$. While previous literature shows that only weakening IIA to weak IIA or only weakening negative transitivity of $P$ to acyclicity still leads to impossibility theorems, we show that jointly weakening IIA to AS representability and weakening negative transitivity of $P$ leads to no such impossibility theorems. Indeed, we show that several appealing CCRs are AS representable, including even transitive CCRs.

Read more

7/2/2024

🏅

Total Score

0

Distributed Agreement in the Arrovian Framework

Kenan Wood, Hammurabi Mendes, Jonad Pulaj

Preference aggregation is a fundamental problem in voting theory, in which public input rankings of a set of alternatives (called preferences) must be aggregated into a single preference that satisfies certain soundness properties. The celebrated Arrow Impossibility Theorem is equivalent to a distributed task in a synchronous fault-free system that satisfies properties such as respecting unanimous preferences, maintaining independence of irrelevant alternatives (IIA), and non-dictatorship, along with consensus since only one preference can be decided. In this work, we study a weaker distributed task in which crash faults are introduced, IIA is not required, and the consensus property is relaxed to either $k$-set agreement or $epsilon$-approximate agreement using any metric on the set of preferences. In particular, we prove several novel impossibility results for both of these tasks in both synchronous and asynchronous distributed systems. We additionally show that the impossibility for our $epsilon$-approximate agreement task using the Kendall tau or Spearman footrule metrics holds under extremely weak assumptions.

Read more

9/10/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

⚙️

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