TY - GEN
T1 - Multiple assignment problems under lexicographic preferences
AU - Hosseini, Hadi
AU - Larson, Kate
N1 - Publisher Copyright:
© 2019 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org) Ail rights reserved.
Copyright:
Copyright 2019 Elsevier B.V., All rights reserved.
PY - 2019
Y1 - 2019
N2 - We study the problem of allocating multiple objects to agents without transferable utilities, where each agent may receive more than one object according to a quota Under lexicographic preferences, wc characterize the set of strategy-proof, non-bossy, and neutral quota mechanisms and show that under a mild Pareto efficiency condition, serial dictatorship quota mechanisms are the only mechanisms satisfying these properties We then extend quota mechanisms to randomized settings, and show that the random serial dictatorship quota mechanisms (RSDQ) are envyfree, strategy-proof, and ex post efficient for any number of agents and objects and any quota system, proving that the well-studied Random Serial Dictatorship (RSD) satisfies envyfreeness when preferences are lexicographic.
AB - We study the problem of allocating multiple objects to agents without transferable utilities, where each agent may receive more than one object according to a quota Under lexicographic preferences, wc characterize the set of strategy-proof, non-bossy, and neutral quota mechanisms and show that under a mild Pareto efficiency condition, serial dictatorship quota mechanisms are the only mechanisms satisfying these properties We then extend quota mechanisms to randomized settings, and show that the random serial dictatorship quota mechanisms (RSDQ) are envyfree, strategy-proof, and ex post efficient for any number of agents and objects and any quota system, proving that the well-studied Random Serial Dictatorship (RSD) satisfies envyfreeness when preferences are lexicographic.
UR - http://www.scopus.com/inward/record.url?scp=85076991452&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85076991452&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85076991452
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 837
EP - 845
BT - 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
Y2 - 13 May 2019 through 17 May 2019
ER -