3 papers
cs.GT2022
(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna
Vasilis Livanos, Ruta Mehta, Aniket Murhekar
We study the problem of finding fair and efficient allocations of a set of indivisible items to a set of agents, where each item may be a good (positively valued) for some agents a…
cs.GT2021
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…
cs.GT2021
On Fair and Efficient Allocations of Indivisible Public Goods
Jugal Garg, Pooja Kulkarni, Aniket Murhekar
We study fair allocation of indivisible public goods subject to cardinality (budget) constraints. In this model, we have n agents and m available public goods, and we want to selec…