A Unifying Hierarchy of Valuations with Complements and Substitutes

Uriel Feige, Michal Feldman, Nicole Immorlica +3

We introduce a new hierarchy over monotone set functions, that we refer to as $\mathcal{M}\mathcal{P}\mathcal{H}$ (Maximum over Positive Hypergraphs). Levels of the hierarchy correspond to the degree…