collaborators

1 paper

cs.DS2022

An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations

Asei Inoue, Yusuke Kobayashi

We study the problem of efficiently and fairly allocating a set of indivisible goods among agents with identical and additive valuations for the goods. The objective is to maximize…