ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2306.15657
21
3
v1v2 (latest)

The Distortion of Binomial Voting Defies Expectation

27 June 2023
Yannai A. Gonczarowski
Gregory Kehne
Ariel D. Procaccia
Benjamin G. Schiffer
Shirley Zhang
ArXiv (abs)PDFHTML
Abstract

In computational social choice, the distortion of a voting rule quantifies the degree to which the rule overcomes limited preference information to select a socially desirable outcome. This concept has been investigated extensively, but only through a worst-case lens. Instead, we study the expected distortion of voting rules with respect to an underlying distribution over voter utilities. Our main contribution is the design and analysis of a novel and intuitive rule, binomial voting, which provides strong expected distortion guarantees for all distributions.

View on arXiv
Comments on this paper