papersSEP 11 04:00 UTC
Study examines EF1 constraints in Nash social welfare for identical valuations
A research paper analyzes allocating indivisible goods among agents who share identical additive valuations, combining envy-freeness up to one good (EF1) with Nash social welfare (NSW). The authors study computational complexity, derive approximation guarantees, and run experiments. They note that under additive valuations every maximum-NSW allocation already satisfies EF1.