Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism design
Work
Year: 2022
Type: article
Abstract: A mechanism for the random assignment problem takes agents' private preferences over items as input and outputs an allocation. One of the mainstream mechanisms, Random Priority, is asymptotically the ... more
Source: Information and Computation
Authors Xiaotie Deng, Yansong Gao, Jie Zhang
Cites: 40
Cited by: 4
Related to: 10
FWCI: 0.733
Citation percentile (by year/subfield): 62.95
Field: Decision Sciences
Domain: Social Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid
APC paid (est): $2,630
Funders Leverhulme Trust, University of Southampton, National Natural Science Foundation of China, Peking University
Grant IDS 2021 – 2024, , 62172012,