Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations

Siddharth Barman, Umang Bhaskar, Anand Krishna +1

We develop polynomial-time algorithms for the fair and efficient allocation of indivisible goods among $n$ agents that have subadditive valuations over the goods. We first consider…