Supermodular set function (source code)

= Supermodular set function
{title2=$f(S\cup T)+f(S\cap T)\ge f(S)+f(T)$}

= Supermodular
{synonym}

A <set function> is supermodular when
$$
f(S\cup T)+f(S\cap T)\geq f(S)+f(T).
$$
Equivalently, $-f$ is a <submodular set function>. On a finite <ground set>, this means increasing <marginal increments>: if $A\subseteq B$ and $x\notin B$, then $\Delta_x f(A)\leq\Delta_x f(B)$.

For example, $f(S)=|S|^2$ has increment $2|S|+1$, which increases with the <cardinality> of $S$. 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>.