Papers for

collaborative decision-making platforms

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Positional scoring rules optimize various voting welfare measures

Optimal Voting: Beyond a Utilitarian View

Abstract: A common measure of the quality of a voting rule is the social welfare of the alternatives it elects. Prior work shows that, when voter utilities are drawn from a neutral distribution, expected utilitarian welfare is maximized by a positional scoring rule. We extend this approach to the power mean family of welfare functions, which includes utilitarian, Nash, and egalitarian welfare as special cases. We show that, across the power mean family, a deterministic positional scoring rule (PSR) is asymptotically optimal for expected social welfare among all social choice functions and we characterize this rule for a broad class of utility distributions. We further show that, among randomized PSRs, plurality uniquely maximizes expected social welfare for all power means. Experimentally, we find that optimal score vectors often yield substantially higher welfare than canonical score vectors. On highly structured utility distributions, optimal score vectors take on novel shapes unlike existing canonical score vectors, highlighting open questions for future analysis.

Fri 23 OctComputer Science and Game Theory
The gist
Deciding the best way to choose a winner by voting can depend on how you value different people's happiness. The authors studied many ways to measure overall happiness, beyond just adding up everyone's scores. They found that voting rules using a certain scoring system pick winners that maximize these happiness measures over time. They also discovered that the simple plurality rule does best when randomness is allowed, and that sometimes the best scoring choices look different from known methods. This helps us understand how to design better voting systems for different fairness goals.
Open → 2610.33293v1