Fair Allocation of Indivisible Goods to Asymmetric Agents

• Published in: The Journal of artificial intelligence research Vol. 64; pp. 1 - 20
• Main Authors: Farhadi, Alireza, Ghodsi, Mohammad, Hajiaghayi, Mohammad Taghi, Lahaie, Sébastien, Pennock, David, Seddighin, Masoud, Seddighin, Saeed, Yami, Hadi
• Format: Journal Article
• Language: English
• Published: San Francisco AI Access Foundation 01.01.2019
• Subjects: Approximation; Artificial intelligence; Greedy algorithms; Mathematical analysis

We study fair allocation of indivisible goods to agents with unequal entitlements. Fair allocation has been the subject of many studies in both divisible and indivisible settings. Our emphasis is on the case where the goods are indivisible and agents have unequal entitlements. This problem is a gene...