Fractionally-subadditive valuation (original) (raw)

A set function is called fractionally subadditive (or XOS) if it is the maximum of several additive set functions.This valuation class was defined, and termed XOS, by Noam Nisan, in the context of combinatorial auctions. The term fractionally-subadditive was given by Uriel Feige.