93 citations · 279 across the 45 of their papers we have counts for
8 papers · 1 filter
Truthful Two-Facility Location with Candidate Locations in Metric Spaces
Panagiotis Kanellopoulos, Alexandros A. Voudouris
We study a truthful facility location problem in which agents have private positions in a metric space and known approval preferences over two distinct facilities. Each agent incur…
Optimal Rank Lotteries for Truthful Unit-Interval Covering
Alexandros A. Voudouris
In truthful interval covering, each agent has a private interval of unit length, and the goal is to decide where to place a public unit interval so as to minimize the total uncover…
Group-Fair Metric Distortion of Facility Assignment Problems
Alexandros A. Voudouris
We study the group-fair distortion of metric facility assignment problems, where a set of agents, partitioned into unknown groups, must be assigned to a collection of facilities, p…
Network Allocation Games with Anonymous Preferences
Argyrios Deligkas, Eduard Eiben, Šimon Schierreich +1
We study network allocation games in which a set of agents must be allocated to (a subset of) the vertices of a graph topology. The agents are anonymous and strategic: Each of them…
Discrete Truthful Heterogeneous Two-Facility Location: The Line and Beyond
Panagiotis Kanellopoulos, Alexandros A. Voudouris
We study deterministic strategyproof mechanisms for discrete heterogeneous two-facility location. In our model, agents occupy distinct nodes of a connected graph and privately…
Metric Facility Assignment with Partial Information
Vasilis Gkatzelis, Hasti Karimi, Emma Rewinski +2
We study an assignment problem where a set of agents and a set of facilities lie on a line metric. The goal is to compute an assignment of agents to facilities to approximately min…
Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris
We study a discrete fair division problem where agents have additive valuation functions over a set of goods. We focus on the well-known -EFX fairness criterion, accordi…
Distributed Agent-Constrained Truthful Facility Location
Argyrios Deligkas, Panagiotis Kanellopoulos, Alexandros A. Voudouris
We study a distributed facility location problem in which a set of agents, each with a private position on the real line, is partitioned into a collection of fixed, disjoint groups…