Jump to content

Superadditive set function

From Wikipedia, the free encyclopedia
(Redirected from Superadditive utility)

In mathematics, a superadditive set function is a set function whose value when applied to the union of two disjoint sets is greater than or equal to the sum of values of the function applied to each of the sets separately. This definition is analogous to the notion of superadditivity for real-valued functions. It is contrasted to subadditive set function.

Definition

[edit]

Let be a set and be a set function, where denotes the power set of . The function f is superadditive if for any pair of disjoint subsets of , we have .[1]

See also

[edit]

Citations

[edit]
  1. ^ Nimrod Megiddo (1988). "ON FINDING ADDITIVE, SUPERADDITIVE AND SUBADDITIVE SET-FUNCTIONS SUBJECT TO LINEAR INEQUALITIES" (PDF). Retrieved 21 December 2015.