Supermodular set function
ID: supermodular-set-function
A set function is supermodular whenEquivalently, is a submodular set function. On a finite ground set, this means increasing marginal increments: if and , then .
For example, has increment , which increases with the cardinality of . In a convex cooperative game, supermodularity expresses increasing gains from joining larger coalitions; the corresponding marginal allocations lie in the core of a cooperative game.
New to topics? Read the docs here!