Self-Equivalent Voting Rules

summary

Video file (mp4)

The gist

In this paper, I introduce a novel stability axiom for stochastic voting rules, called self-equivalence, by which a society considering whether to replace its voting rule using itself will choose not

In short

The paper introduces 'self-equivalence,' a stability axiom for stochastic voting rules, meaning a society won't change its rule if it is self-equivalent. Theorem 1 proves that the only rule satisfying anonymity, efficiency, monotonicity, neutrality, and self-equivalence is the uniform random dictatorship. This suggests why societies sometimes switch rules or hold binary elections.

Key concepts

Self-Equivalence
This novel axiom means a society will not choose to replace its current voting rule if that rule is self-equivalent. Formally, it requires the rule to induce a convex combination of neutral and deterministic rules identical to itself, ensuring stability against replacement.
Anonymity
Anonymity requires that the voting rule's outcome must be independent of the specific identities of the voters. This means that knowing who voted does not change the final result, focusing solely on the aggregated preferences.
Efficiency
Efficiency dictates that a voting rule must assign zero probability to any alternative that is strictly worse than another alternative for every voter. In simple terms, it prevents rules from accidentally favoring outcomes that are clearly dominated by others.
Uniform Random Dictatorship
This is the unique voting rule identified as the solution. It represents a scenario where the outcome is determined randomly, mimicking a dictatorship where one person's preference dictates the result with uniform randomness.

Terminology used across episodes

This episode discusses

The paper

Self-Equivalent Voting Rules · Read on arXiv

Budapest University of Technology and Economics

In this paper, I introduce a novel stability axiom for stochastic voting rules, called self-equivalence, by which a society considering whether to replace its voting rule using itself will choose not to do so. I then show that the unique voting rule satisfying the democratic principles of anonymity, efficiency, and neutrality as well as the stability principle of self-equivalence must assign to every voter equal probability of being a dictator (i.e., uniform random dictatorship). Thus, this paper suggests one reason why most democratic societies normally choose whether to replace their voting rule using a voting rule other than itself, or in binary elections against just one other voting rule.

Transcript

Introduction to the show: ident: Economics. The day in economics: theory, mechanisms and the evidence beneath them.

Ruth: We're looking at the paper: "Self-Equivalent Voting Rules".

Warren: Here's the gist of the paper. In this paper, I introduce a novel stability axiom for stochastic voting rules, called self-equivalence, by which a society considering whether to replace its voting rule using itself will choose not to do so The result of this paper (Theorem 1) states that the unique anonymous, efficient, monotonic, neutral, and self-equivalent voting rule is the uniform random dictatorship Thus, this paper suggests one reason why most democratic societies normally choose whether to replace their voting rule using a voting rule other than itself, or in binary elections against just one other voting rule.

Ruth: The paper introduces the concept of self-equivalence as a novel stability axiom for stochastic voting rules, where a society will not choose to replace its existing rule if it is self-equivalent.

Warren: This axiom adds to the four democratic axioms—anonymity, efficiency, monotonicity, and neutrality—to characterize the uniform random dictatorship.

Ruth: The gist of this novel axiomatic characterization is the addition of self-equivalence to four democratic axioms: anonymity, efficiency, monotonicity, and neutrality.

Title and authors: Ruth: Now, looking at the title "Self-Equivalent Voting Rules," I think it points toward how a rule behaves when you consider replacing itself with another rule. It's about that decision process.

Warren: It’s interesting because they define self-equivalence by two conditions: first, there has to be this finite lottery over neutral and deterministic voting rules that produces a convex combination identical to the original voting rule.

Iris: And the second condition is more complex: for any finite set of those rules that includes the support of that lottery, there must always be some compatible linear order profile where the original rule recovers that lottery.

Ruth: That second part sounds like they're ensuring that even if you try to switch to a different rule, there’s always a way—a profile—where the original rule still acts like it's following the initial lottery structure.

Warren: It basically means the system is robust against replacement because it always retains some structural connection back to that initial random setup, which is what they call self-equivalence.

Iris: So, if a rule satisfies these conditions, it suggests a kind of internal consistency that makes replacing it with itself unappealing.

Ruth: It’s about characterizing the uniform random dictatorship using this principle as an extra constraint on the democratic axioms we already know.

The paper's summary: Warren: So to summarize, the main result of "Self-Equivalent Voting Rules" is Theorem one, which states that there is only one anonymous, efficient, monotonic, neutral, and self-equivalent voting rule: the uniform random dictatorship.

Ruth: That’s a huge statement because it says that under these five conditions together you narrow down all the possibilities to just this one highly randomized scenario.

Iris: What I find interesting from the summary is how they prove this uniqueness by showing that any rule satisfying those five axioms must be that uniform random dictatorship.

Warren: They do it by introducing two extra axioms, independence of irrelevant alternatives and regularity, which help bridge the gap between the set of anonymous, efficient, monotonic, neutral rules and those satisfying self-equivalence.

Ruth: So they essentially say that if you want to understand why a society chooses to stick with its current rule or switch to another one in a binary election, you need this five-axiom framework plus self-equivalence.

Iris: It suggests that the stability of the system isn't just about whether the rule is fair on its own terms, but also about its internal relationship to other possible rules.

The paper's improvements: Ruth: The improvements suggested by this paper aren't necessarily new voting rules, but rather a better way to analyze stability in stochastic environments, using self-equivalence as the key tool.

Warren: That means the application here is that AI systems could potentially select voting rules that meet all five criteria—anonymity through neutrality and efficiency plus this new self-equivalence axiom.

Iris: If an AI can verify if a given stochastic voting mechanism meets all four democratic axioms plus this self-equivalence, it gives us a definitive test for identifying the uniform random dictatorship.

Ruth: That’s the idea: you use these tools to check if a complex system is actually behaving like that specific, highly randomized dictatorship they identified.

Warren: It helps explain why societies might choose to replace their voting rule or run binary elections against just one other rule by showing what mathematical constraints lead to that choice being avoided.

Iris: The paper points out a limitation in the literature review: extending self-equivalence to nondeterministic voting rules doesn't bring much new insight without much more advanced mathematical machinery.

Conclusion: Ruth: So to wrap up, the main implication of "Self-Equivalent Voting Rules" is that it provides a unique characterization for a very specific type of randomized dictatorship within democratic principles.

Warren: It suggests that the reason most societies don't just randomly switch their rules around is because they are avoiding those self-equivalent configurations.

Iris: I think the paper gives us a solid mathematical foundation for understanding rule selection stability by incorporating this idea of self-equivalence alongside anonymity, efficiency, monotonicity, and neutrality.

Ruth: It’s about using these tools to understand how people might choose to replace their voting rule with another or engage in binary elections against just one other rule.

Warren: This work provides a way for AI to select voting rules that align with this uniform random dictatorship by checking if they satisfy all five conditions.

Iris: It’s a precise test for identifying that specific model in complex systems where you need to know what's actually going on underneath the surface of the choice.

More episodes

← Home

Watch the video for this episode