6 papers
Multiwinner Voting with Interval Preferences under Incomplete Information
Drew Springham, Edith Elkind, Bart de Keijzer +1
In multiwinner approval elections with many candidates, voters may struggle to determine their preferences over the entire slate of candidates. It is therefore of interest to explo…
Selecting Interlacing Committees
Chris Dong, Martin Bullinger, Tomasz Wąs +2
Polarization is a major concern for a well-functioning society. Often, mass polarization of a society is driven by polarizing political representation, even when the latter is easi…
Not in My Backyard! Temporal Voting Over Public Chores
Edith Elkind, Tzeh Yuan Neoh, Nicholas Teh
We study a temporal voting model where voters have dynamic preferences over a set of public chores -- projects that benefit society, but impose individual costs on those affected b…
Strengthening Proportionality in Temporal Voting
Bradley Phillips, Edith Elkind, Nicholas Teh +1
We study proportional representation in the framework of temporal voting with approval ballots. Prior work adapted basic proportional representation concepts -- justified represent…
Verifying Proportionality in Temporal Voting
Edith Elkind, Svetlana Obraztsova, Jannik Peters +1
We study a model of temporal voting where there is a fixed time horizon, and at each round the voters report their preferences over the available candidates and a single candidate…
Towards Fair and Efficient Public Transportation: A Bus Stop Model
Martin Bullinger, Edith Elkind, Mohamad Latifian
We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each ag…