The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond

Yuanyuan Wang, Xin Chen, Qingqin Nong

We study the problem of fair allocation of a set of indivisible items among agents with additive valuations, under matroid constraints and two generalizations: $p$-extendible syste…