Random assignments with uniform preferences: An impossibility result

Details

Ressource 1Download: 1-s2.0-S0167637723000536-main.pdf (227.86 [Ko])
State: Public
Version: Final published version
License: CC BY 4.0
Serval ID
serval:BIB_6F7BFFFC91FB
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
Random assignments with uniform preferences: An impossibility result
Journal
Operations Research Letters
Author(s)
Hosseinzadeh Ranjbar Homa, Feizi Mehdi
ISSN
0167-6377
Publication state
Published
Issued date
05/2023
Peer-reviewed
Oui
Volume
51
Number
3
Pages
304-307
Language
english
Abstract
Agents have uniform preferences if a weakly decreasing utility function determines each agent's preference ranking over the same order of alternatives. We show that the impossibility in the random assignment problem between strategyproofness, ordinally efficiency, and fairness in the sense of equal division lower bound, prevails even if agents have uniform preferences. Furthermore, it continues to hold even if we weaken the strategyproofness to upper-contour strategyproofness, or the ordinal efficiency to robust ex-post Pareto efficiency.
Keywords
Applied Mathematics, Industrial and Manufacturing Engineering, Management Science and Operations Research, Software
Web of science
Open Access
Yes
Create date
05/05/2023 8:53
Last modification date
02/09/2023 6:11
Usage data