Randomized Social Choice Functions Under Metric Preferences

v1v2 (latest)

Randomized Social Choice Functions Under Metric Preferences

23 December 2015

Elliot Anshelevich

ArXiv (abs)PDF HTML

Papers citing "Randomized Social Choice Functions Under Metric Preferences"

17 / 17 papers shown

Title
The Panel Complexity of Sortition: Is 12 Angry Men Enough? Johannes Brustle Simone Fioravanti Tomasz Ponitka Jeremy Vollen 96 0 0 29 Apr 2025
Optimal Metric Distortion for Matching on the Line Aris Filos-Ratsikas Vasilis Gkatzelis M. Latifian Emma Rewinski Alexandros A. Voudouris 112 0 0 31 Jan 2025
Distributed Facility Location Games with Candidate Locations Feiyue Sun 84 0 0 03 Jan 2025
Best of Both Distortion Worlds Vasilis Gkatzelis M. Latifian Nisarg Shah 41 8 0 30 May 2023
Optimizing Multiple Simultaneous Objectives for Voting and Facility Location Ye Han Christopher Jerrett Elliot Anshelevich 142 5 0 07 Dec 2022
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion Fatih Erdem Kizilkaya David Kempe 66 43 0 14 Jun 2022
Election Control by Manipulating Issue Significance Andrew Estornell Sanmay Das Edith Elkind Yevgeniy Vorobeychik 45 3 0 19 Jul 2020
Resolving the Optimal Metric Distortion Conjecture Vasilis Gkatzelis Daniel Halpern Nisarg Shah 89 69 0 16 Apr 2020
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Georgios Amanatidis Georgios Birmpas Aris Filos-Ratsikas Alexandros A. Voudouris 77 51 0 18 Jul 2019
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice Ben Abramowitz Elliot Anshelevich Wennan Zhu 67 28 0 25 Jun 2019
The distortion of distributed voting Aris Filos-Ratsikas Evi Micha Alexandros A. Voudouris 75 30 0 06 May 2019
Approval-Based Elections and Distortion of Voting Rules Grzegorz Pierczynski P. Skowron 62 23 0 20 Jan 2019
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice Brandon Fain Ashish Goel Kamesh Munagala Nina Prabhu 73 22 0 12 Nov 2018
Utilitarian Welfare and Representation Guarantees of Approval-Based Multiwinner Rules M. Lackner P. Skowron 82 21 0 04 Jan 2018
On the Distortion of Voting with Multiple Representative Candidates Yu Cheng S. Dughmi David Kempe 44 19 0 21 Nov 2017
Sequential Deliberation for Social Choice Brandon Fain Ashish Goel Kamesh Munagala Sukolsak Sakshuwong 25 21 0 02 Oct 2017
On Voting and Facility Location M. Feldman A. Fiat Iddan Golomb 53 132 0 18 Dec 2015