Normative Properties for Object Allocation Problems: Characterizations and Trade-Offs
Details
Request a copy Under indefinite embargo.
UNIL restricted access
State: Public
Version: author
License: Not specified
UNIL restricted access
State: Public
Version: author
License: Not specified
Serval ID
serval:BIB_FE519D297FB1
Type
A part of a book
Publication sub-type
Chapter: chapter ou part
Collection
Publications
Institution
Title
Normative Properties for Object Allocation Problems: Characterizations and Trade-Offs
Title of the book
Online and Matching-Based Market Design
Publisher
Federico Echenique , Nicole Immorlica, Vijay V. Vazirani
ISBN
9781108937535
9781108831994
9781108831994
Publication state
Published
Issued date
31/05/2023
Language
english
Abstract
We consider the allocation of indivisible objects among agents when monetary transfers are not allowed. Agents have strict preferences over the objects (possibly about not getting any object) and are assigned at most one object. How should one allocate offices to faculty members at a university when a department moves into a new building or when the current office allocation is not considered optimal anymore? Ideally, an allocation rule would be (1) fair / equitable, (2) efficient, and (3) incentive robust. Of course, our three objectives might find different formulations depending on the exact allocation situation. Unfortunately, often the most natural properties to reflect (1) - (3) are not compatible and thus, an ideal allocation method usually does not exist..We explore trade-offs between and characterizations by various normative properties for various object allocation problems, including Shapley-Scarf exchange problems and problems where the set of objects is commonly owned by the agents.
Publisher's website
Create date
24/05/2024 9:42
Last modification date
25/05/2024 6:13