8 citations · 12 across the 4 of their papers we have counts for
5 papers
Hardness Results for Consensus-Halving
Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen, Paul W. Goldberg +1
We study the consensus-halving problem of dividing an object into two portions, such that each of agents has equal valuation for the two portions. The -approximate consensus…
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
Ioannis Caragiannis, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +2
We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric spac…
The Adjusted Winner Procedure: Characterizations and Equilibria
Haris Aziz, Simina Brânzei, Aris Filos-Ratsikas +1
The Adjusted Winner procedure is an important fair division mechanism proposed by Brams and Taylor for allocating goods between two parties. It has been used in practice for divorc…
Social Welfare in One-Sided Matching Mechanisms
George Christodoulou, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +3
We study the Price of Anarchy of mechanisms for the well-known problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both or…
Social welfare in one-sided matchings: Random priority and beyond
Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Jie Zhang
We study the problem of approximate social welfare maximization (without money) in one-sided matching problems when agents have unrestricted cardinal preferences over a finite set…