93 citations · 279 across the 45 of their papers we have counts for
5 papers · 1 filter
On Discrete Truthful Heterogeneous Two-Facility Location
Panagiotis Kanellopoulos, Alexandros A. Voudouris, Rongsen Zhang
We revisit the discrete heterogeneous two-facility location problem, in which there is a set of agents that occupy nodes of a line graph, and have private approval preferences over…
The Distortion of Distributed Metric Social Choice
Elliot Anshelevich, Aris Filos-Ratsikas, Alexandros A. Voudouris
We consider a social choice setting with agents that are partitioned into disjoint groups, and have metric preferences over a set of alternatives. Our goal is to choose a single al…
Heterogeneous Facility Location with Limited Resources
Argyrios Deligkas, Aris Filos-Ratsikas, Alexandros A. Voudouris
We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the lin…
Not all Strangers are the Same: The Impact of Tolerance in Schelling Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris
Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same typ…
Distortion in Social Choice Problems: The First 15 Years and Beyond
Elliot Anshelevich, Aris Filos-Ratsikas, Nisarg Shah +1
The notion of distortion in social choice problems has been defined to measure the loss in efficiency -- typically measured by the utilitarian social welfare, the sum of utilities…