LESSWRONG
LW

Voting TheoryEconomicsMechanism DesignWorld Optimization
Frontpage

33

Important open problems in voting

by Closed Limelike Curves
1st Jul 2024
1 min read
1

33

Voting TheoryEconomicsMechanism DesignWorld Optimization
Frontpage

33

Important open problems in voting
3Nathan Helm-Burger
New Comment
1 comment, sorted by
top scoring
Click to highlight new comments since: Today at 4:56 PM
[-]Nathan Helm-Burger1y30

I'm not sure how well this translates to multi winner elections, but I think it's a cool method.

Minimum Partial Consensus Voting Fair group decisions via non-deterministic proportional consensus

Jobst Heitzig, Forest W. Simmons and Sara M. Constantino

Springer Nature 2021

paper: https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3751225

code: https://github.com/pik-gane/vodle

Reply
Moderation Log
Curated and popular this week
1Comments

Strategy-resistance

Identify, or prove impossibility, of a voting system which incentivizes—

  1. A strictly sincere ranking of all candidates in the zero-information setting, where it implements a "good" social choice rule such as the relative (normalized) utilitarian rule, a Condorcet social choice rule, or the Borda rule.
  2. In a Poisson game or similar setting: a unique semi-sincere Nash equilibrium that elects the Condorcet winner (if one exists), similar to those shown for approval voting by Myerson and Weber (1993) and Durand et al. (2019).

Properties of Multiwinner voting systems

There's strikingly little research on multiwinner voting systems. You can find a table of criteria for single-winner systems on Wikipedia, but if you try and find the same for multi-winner systems, there's nothing. Here's 9 important criteria we can judge multiwinner voting systems on:

  1. Independence of Irrelevant Alternatives
  2. Independence of Universally-Approved Candidates
  3. Monotonicity 
  4. Participation
  5. Precinct-summability
  6. Polynomial-time approximation scheme
  7. Proportionality for solid coalitions
  8. Perfect representation in the limit
  9. Core-stability (may need to be approximated within a constant factor)

I'm curious which combinations of these properties exist. Probabilistic/weighted voting systems are allowed.