2 citations · 5 across the 8 of their papers we have counts for
3 papers · 1 filter
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings
Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohamad Latifian +2
Envy-free up to one good (EF1) and envy-free up to any good (EFX) are two well-known extensions of envy-freeness for the case of indivisible items. It is shown that EF1 can always…
On the Complexity of Chore Division
Alireza Farhadi, MohammadTaghi Hajiaghayi
We study the proportional chore division problem where a protocol wants to divide an undesirable object, called chore, among different players. The goal is to find an allocatio…
Fair Allocation of Indivisible Goods to Asymmetric Agents
Alireza Farhadi, Mohammad Ghodsi, MohammadTaghi Hajiaghayi +5
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.…