Fair and Efficient Allocations of Chores under Bivalued Preferences

Jugal Garg, Aniket Murhekar, John Qin

We study the problem of fair and efficient allocation of a set of indivisible chores to agents with additive cost functions. We consider the popular fairness notion of envy-freenes…