9 papers
Multiwinner Voting with Spatial Preferences under Incomplete Information
Drew Springham, Edith Elkind, Bart de Keijzer +1
In multiwinner elections with many candidates, as in participatory budgeting or large-scale recommendation, voters cannot plausibly evaluate every candidate, yet standard proportio…
Fair and Efficient Investment in Public Transportation
Martin Bullinger, Edith Elkind, Kassian Köck
We study a stylized model of infrastructure investment in public transportation. In our model, each agent travels between a pair of terminals in a network captured by a weighted gr…
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…
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…
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…