Social Welfare in One-Sided Matchings: Random Priority and Beyond
From MaRDI portal
Publication:2938641
DOI10.1007/978-3-662-44803-8_1zbMath1403.91259arXiv1403.1508OpenAlexW1830090996MaRDI QIDQ2938641
Søren Kristoffer Stiil Frederiksen, Jie Zhang, Aris Filos-Ratsikas
Publication date: 14 January 2015
Published in: Algorithmic Game Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1403.1508
Related Items (18)
Metric-distortion bounds under limited information ⋮ Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design ⋮ Ordinal approximation for social choice, matching, and facility location problems given candidate positions ⋮ Tight distortion bounds for distributed metric voting on a line ⋮ Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship ⋮ Bounded incentives in manipulating the probabilistic serial rule ⋮ Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship ⋮ 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 ⋮ Truthful ownership transfer with expert advice ⋮ On mechanisms eliciting ordinal preferences ⋮ Tradeoffs between information and ordinal approximation for bipartite matching ⋮ Peeking behind the ordinal curtain: improving distortion via cardinal queries ⋮ Unnamed Item ⋮ The distortion of distributed metric social choice ⋮ The Pareto frontier of inefficiency in mechanism design ⋮ Tight social welfare approximation of probabilistic serial ⋮ The distortion of distributed metric social choice
This page was built for publication: Social Welfare in One-Sided Matchings: Random Priority and Beyond