Timezone: »
Poster
Is Sortition Both Representative and Fair?
Soroush Ebadian · Gregory Kehne · Evi Micha · Ariel Procaccia · Nisarg Shah
Sortition is a form of democracy built on random selection of representatives. Two of the key arguments in favor of sortition are that it provides representation (a random panel reflects the composition of the population) and fairness (everyone has a chance to participate). Uniformly random selection is perfectly fair, but is it representative? Towards answering this question, we introduce the notion of a representation metric on the space of individuals, and assume that the cost of an individual for a panel is determined by the $q$-th closest representative; the representation of a (random) panel is measured by the ratio between the (expected) sum of costs of the optimal panel for the individuals and that of the given panel. For $k/2 < q \le k-\Omega(k)$, where $k$ is the panel size, we show that uniform random selection is indeed representative by establishing a constant lower bound on this ratio. By contrast, for $q \leq k/2$, no random selection algorithm that is almost fair can give such a guarantee. We therefore consider relaxed fairness guarantees and develop a new random selection algorithm that sheds light on the tradeoff between representation and fairness.
Author Information
Soroush Ebadian (University of Toronto)
Gregory Kehne (Harvard University)
Evi Micha (University of Toronto)
Ariel Procaccia (Harvard University)
Nisarg Shah (University of Toronto)
More from the Same Authors
-
2023 Poster: Group Fairness in Peer Review »
Haris Aziz · Evi Micha · Nisarg Shah -
2023 Poster: The Distortion of Binomial Voting Defies Expectation »
Yannai A. Gonczarowski · Gregory Kehne · Ariel Procaccia · Benjamin Schiffer · Shirley Zhang -
2023 Poster: Explainable and Efficient Randomized Voting Rules »
Soroush Ebadian · Aris Filos-Ratsikas · Mohamad Latifian · Nisarg Shah -
2022 Poster: Robust Rent Division »
Dominik Peters · Ariel Procaccia · David Zhu -
2022 Poster: Recruitment Strategies That Take a Chance »
Gregory Kehne · Ariel Procaccia · Jingyan Wang -
2021 : LAF | Panel discussion »
Aaron Snoswell · Jake Goldenfein · Finale Doshi-Velez · Evi Micha · Ivana Dusparic · Jonathan Stray -
2021 Poster: Fair Sortition Made Transparent »
Bailey Flanigan · Gregory Kehne · Ariel Procaccia -
2021 Poster: Fair Algorithms for Multi-Agent Multi-Armed Bandits »
Safwan Hossain · Evi Micha · Nisarg Shah -
2019 Poster: Efficient and Thrifty Voting by Any Means Necessary »
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff -
2019 Oral: Efficient and Thrifty Voting by Any Means Necessary »
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff