93 citations · 279 across the 45 of their papers we have counts for
7 papers · 1 filter
Swap Stability in Schelling Games on Graphs
Aishwarya Agarwal, Edith Elkind, Jiarui Gan +1
We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirec…
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1
Aggregating the preferences of individuals into a collective decision is the core subject of study of social choice theory. In 2006, Procaccia and Rosenschein considered a utilitar…
Protecting Elections by Recounting Ballots
Edith Elkind, Jiarui Gan, Svetlana Obraztsova +2
Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario. First, a malicious party…
The distortion of distributed voting
Aris Filos-Ratsikas, Evi Micha, Alexandros A. Voudouris
Voting can abstractly model any decision-making scenario and as such it has been extensively studied over the decades. Recently, the related literature has focused on quantifying t…
Envy-Freeness in House Allocation Problems
Jiarui Gan, Warut Suksompong, Alexandros A. Voudouris
We consider the house allocation problem, where houses are to be assigned to agents so that each agent gets exactly one house. We present a polynomial-time algorithm that d…
Schelling Games on Graphs
Edith Elkind, Jiarui Gan, Ayumi Igarashi +2
We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on…
Almost Envy-Freeness in Group Resource Allocation
Maria Kyropoulou, Warut Suksompong, Alexandros A. Voudouris
We study the problem of fairly allocating indivisible goods between groups of agents using the recently introduced relaxations of envy-freeness. We consider the existence of fair a…