We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Fair and Efficient Resource Allocation with Partial Information

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.
Comments: Appears in the Proceedings of IJCAI 2021
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
Cite as: arXiv:2105.10064 [cs.GT]
  (or arXiv:2105.10064v2 [cs.GT] for this version)

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.