References & Citations
Computer Science > Computer Science and Game Theory
Title: Fair and Efficient Resource Allocation with Partial Information
(Submitted on 20 May 2021 (v1), last revised 24 May 2021 (this version, v2))
Abstract: We study the fundamental problem of allocating indivisible goods to agents with additive preferences. We consider eliciting from each agent only a ranking of her $k$ most preferred goods instead of her full cardinal valuations. We characterize the value of $k$ needed to achieve envy-freeness up to one good and approximate maximin share guarantee, two widely studied fairness notions. We also analyze the multiplicative loss in social welfare incurred due to the lack of full information with and without the fairness requirements.
Submission history
From: Daniel Halpern [view email][v1] Thu, 20 May 2021 23:19:25 GMT (91kb)
[v2] Mon, 24 May 2021 15:51:20 GMT (93kb)
Link back to: arXiv, form interface, contact.