A. Voudouris

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, $n$ 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 $n$ agents have additive valuation functions over a set of $m$ 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…

The Price of EF1 for Few Agents with Additive Ternary Valuations

Maria Kyropoulou, Alexandros A. Voudouris

We consider a resource allocation problem with agents that have additive ternary valuations for a set of indivisible items, and bound the price of envy-free up to one item (EF1) al…

Variety-Seeking Jump Games on Graphs

Lata Narayanan, Jaroslav Opatrny, Shanmukha Tummala +1

We consider a class of jump games in which agents of different types occupy the nodes of a graph aiming to maximize the variety of types in their neighborhood. In particular, each…

Truthful Facility Location with Candidate Locations and Limited Resources

Panagiotis Kanellopoulos, Alexandros A. Voudouris

We study a truthful facility location problem where one out of $k \geq 2$ available facilities must be built at a location chosen from a set of candidate ones in the interval $[0, 1]$ …

Utilitarian Distortion with Predictions

Aris Filos-Ratsikas, Georgios Kalantzis, Alexandros A. Voudouris

We study the utilitarian distortion of social choice mechanisms under the recently proposed learning-augmented framework where some (possibly unreliable) predicted information abou…

Optimal Metric Distortion for Matching on the Line

Aris Filos-Ratsikas, Vasilis Gkatzelis, Mohamad Latifian +2

We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, $n$ agents need to be matched to $n$ items, and each agent's cost in a matc…

Metric Distortion of Obnoxious Distributed Voting

Alexandros A. Voudouris

We consider a distributed voting problem with a set of agents that are partitioned into disjoint groups and a set of obnoxious alternatives. Agents and alternatives are represented…

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences

Panagiotis Kanellopoulos, Alexandros A. Voudouris

We consider a truthful facility location problem with agents that have private positions on the line of real numbers and known optional preferences over two obnoxious facilities th…

Agent-Constrained Truthful Facility Location Games

Argyrios Deligkas, Mohammad Lotfi, Alexandros A. Voudouris

We consider a truthful facility location problem in which there is a set of agents with private locations on the line of real numbers, and the goal is to place a number of faciliti…

Metric Distortion under Group-Fair Objectives

Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett +1

We consider a voting problem in which a set of agents have metric preferences over a set of alternatives, and are also partitioned into disjoint groups. Given information about the…