Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship

DOI10.1007/978-3-662-54110-4_17zbMath1406.91275arXiv1602.08023OpenAlexW2408292781MaRDI QIDQ2959833

Søren Kristoffer Stiil Frederiksen, Zihan Tan, Ioannis Caragiannis, Kristoffer Arnsfelt Hansen, Aris Filos-Ratsikas

Publication date: 10 February 2017

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.08023

zbMATH Keywords

resource augmentationserial dictatorshipfacility assignment

Mathematics Subject Classification ID

Matching models (91B68)

Related Items (5)

Metric-distortion bounds under limited information ⋮ Ordinal approximation for social choice, matching, and facility location problems given candidate positions ⋮ Truthful Mechanisms for Matching and Clustering in an Ordinal World ⋮ Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond ⋮ Tradeoffs between information and ordinal approximation for bipartite matching

Cites Work

• The efficiency of fair division
• Strategy-proof allocation of indivisible goods
• Social Welfare in One-Sided Matchings: Random Priority and Beyond
• The Price of Matching with Metric Preferences
• The Impossibility of Bayesian Group Decision Making with Separate Aggregation of Beliefs and Values
• Speed is as powerful as clairvoyance
• The Online Transportation Problem
• Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems
• Online Weighted Matching
• A new solution to the random assignment problem.

This page was built for publication: Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship