Approximations for Allocating Indivisible Items with Concave-Additive Valuations

Nathaniel Kell, Kevin Sun

We study a general allocation setting where agent valuations are concave additive. In this model, a collection of items must be uniquely distributed among a set of agents, where ea…