2023
Approximations for Indivisible Concave Allocations with Applications to Nash Welfare Maximization
AAAI 2023technical
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 each agent-item pair has a specified utility. The objective is to maximize the sum of agent valuations, each of which is a…