02/02/2021

Representative Proxy Voting

Elliot Anshelevich, Zack Fitzsimmons, Rohit Vaish, Lirong Xia

Keywords:

Abstract Paper Similar Papers

Abstract: We study a model of proxy voting where the candidates, voters, and proxies are all located on the real line, and instead of voting directly, each voter delegates its vote to the closest proxy. The goal is to find a set of proxies that is theta-representative, which entails that for any voter located anywhere on the line, its favorite candidate is within a distance theta of the favorite candidate of its closest proxy. This property guarantees a strong form of representation as the set of voters is not required to be fixed in advance, or even be finite. We show that for candidates located on a line, an optimal proxy arrangement can be computed in polynomial time. Moreover, we provide upper and lower bounds on the number of proxies required to form a theta-representative set, thus showing that a relatively small number of proxies is enough to capture the preferences of any set of voters. An additional beneficial property of a theta-representative proxy arrangement is that for strict-Condorcet voting rules, the outcome of proxy voting is similarly close to the outcome of direct voting.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38947789
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 14:49 
 0
 0
 0
 0
 14:12 
 0
 0
 0
 0
 14:52 
 0
 0
 0
 0
 15:55 
 0
 0
 0
 0
 3:06 
 0
 0
 0
 0
 16:29 
 0
 0
 0
 0
 15:01 
 0
 0
 0
 0
 17:22 
 0
 0
 0
 0
 19:35 
 0
 0
 0
 0
 15:53 
 0
 0
 0
 0
 20:36 
 0
 0
 0
 0
 7:33 
 0
 0
 0
 0
 11:47 
 0
 0
 0
 0
 5:16 
 0
 0
 0
 0
 11:06 
 0
 0
 0
 0
 17:19 
 0
 0
 0
 0
 16:33 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 15:05 
 0
 0
 0
 0
 5:47 
 0
 0
 0
 0
 15:31 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 15:05 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 18:09 
 0
 0
 0
 0
 15:42 
 0
 0
 0
 0
 18:01 
 0
 0
 0
 0
 15:14 
 0
 0
 0
 0
 3:24 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 19:26 
 0
 0
 0
 0
 8:36 
 0
 0
 0
 0
 12:49 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 17:25 
 0
 0
 0
 0
 14:43 
 0
 0
 0
 0
 14:51 
 0
 0
 0
 0
 12:31 
 0
 0
 0
 0
 11:46 
 0
 0
 0
 0
 5:13