93 citations · 105 across the 30 of their papers we have counts for
7 papers · 1 filter
Welfare Guarantees in Schelling Segregation
Martin Bullinger, Warut Suksompong, Alexandros A. Voudouris
Schelling's model is an influential model that reveals how individual perceptions and incentives can lead to residential segregation. Inspired by a recent stream of work, we study…
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1
We consider the one-sided matching problem, where n agents have preferences over n items, and these preferences are induced by underlying cardinal valuation functions. The goal is…
Simple combinatorial auctions with budget constraints
Alexandros A. Voudouris
We study the efficiency of simple combinatorial auctions for the allocation of a set of items to a set of agents, with private subadditive valuation functions and budget constraint…
Approximate mechanism design for distributed facility location
Aris Filos-Ratsikas, Alexandros A. Voudouris
We consider a single-facility location problem, where agents are positioned on the real line and are partitioned into multiple disjoint districts. The goal is to choose a location…
Optimally Deceiving a Learning Leader in Stackelberg Games
Georgios Birmpas, Jiarui Gan, Alexandros Hollender +3
Recent results in the ML community have revealed that learning algorithms used to compute the optimal strategy for the leader to commit to in a Stackelberg game, are susceptible to…
Modified Schelling Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris
We introduce the class of modified Schelling games in which there are different types of agents who occupy the nodes of a location graph; agents of the same type are friends, and a…