Timezone: »
Poster
Fair Sortition Made Transparent
Bailey Flanigan · Gregory Kehne · Ariel Procaccia
Sortition is an age-old democratic paradigm, widely manifested today through the random selection of citizens' assemblies. Recently-deployed algorithms select assemblies \textit{maximally fairly}, meaning that subject to demographic quotas, they give all potential participants as equal a chance as possible of being chosen. While these fairness gains can bolster the legitimacy of citizens' assemblies and facilitate their uptake, existing algorithms remain limited by their lack of transparency. To overcome this hurdle, in this work we focus on panel selection by uniform lottery, which is easy to realize in an observable way. By this approach, the final assembly is selected by uniformly sampling some pre-selected set of $m$ possible assemblies.We provide theoretical guarantees on the fairness attainable via this type of uniform lottery, as compared to the existing maximally fair but opaque algorithms, for two different fairness objectives. We complement these results with experiments on real-world instances that demonstrate the viability of the uniform lottery approach as a method of selecting assemblies both fairly and transparently.
Author Information
Bailey Flanigan (Carnegie Mellon University)
Gregory Kehne (Harvard University)
Ariel Procaccia (Carnegie Mellon University)
More from the Same Authors
-
2022 Poster: Is Sortition Both Representative and Fair? »
Soroush Ebadian · Gregory Kehne · Evi Micha · Ariel Procaccia · Nisarg Shah -
2022 Poster: Recruitment Strategies That Take a Chance »
Gregory Kehne · Ariel Procaccia · Jingyan Wang -
2019 : Putting Ethical AI to the Vote »
Ariel Procaccia -
2019 Spotlight: Paradoxes in Fair Machine Learning »
Paul Gölz · Anson Kahng · Ariel Procaccia -
2019 Oral: Efficient and Thrifty Voting by Any Means Necessary »
Debmalya Mandal · Ariel Procaccia · Nisarg Shah · David Woodruff -
2017 Poster: Collaborative PAC Learning »
Avrim Blum · Nika Haghtalab · Ariel Procaccia · Mingda Qiao -
2015 Poster: Is Approval Voting Optimal Given Approval Votes? »
Ariel Procaccia · Nisarg Shah -
2014 Poster: Diverse Randomized Agents Vote to Win »
Albert Jiang · Leandro Soriano Marcolino · Ariel Procaccia · Tuomas Sandholm · Nisarg Shah · Milind Tambe -
2014 Poster: Learning Optimal Commitment to Overcome Insecurity »
Avrim Blum · Nika Haghtalab · Ariel Procaccia