8 citations · 15 across the 3 of their papers we have counts for
4 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…
Facility location with double-peaked preference
Aris Filos-Ratsikas, Minming Li, Jie Zhang +1
We study the problem of locating a single facility on a real line based on the reports of self-interested agents, when agents have double-peaked preferences, with the peaks being o…
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…