- In mathematics, a
supermodular function is a
function on a
lattice that, informally, has the
property of
being characterized by "increasing differences...
- Equivalently, this
means that the
function Π {\displaystyle \,\Pi } is
supermodular. On the
other hand, the
decisions are
strategic substitutes if ∂ 2 Π...
- case. A
typical utility function for this case is
given at the right.
Supermodularity is the
opposite of submodularity: it
means that "the
whole is not less...
- queries. Tarski's fixed-point
theorem has
applications to
supermodular games. A
supermodular game (also
called a game of
strategic complements) is a game...
-
condition (sometimes a
function satisfying this
condition is
called log
supermodular) i.e., μ ( x ∧ y ) μ ( x ∨ y ) ≥ μ ( x ) μ ( y ) {\displaystyle \mu (x\wedge...
- conditions. Indeed, they show that
their concept of quasi-
supermodularity (a
generalization of
supermodular function)
along with the single-crossing property...
- game is
convex if its
characteristic function v {\displaystyle v} is
supermodular: v ( S ∪ T ) + v ( S ∩ T ) ≥ v ( S ) + v ( T ) , ∀ S , T ⊆ N . {\displaystyle...
- both
submodular and
supermodular.
Utility functions on
indivisible goods Independent goods Submodular set
function Supermodular set
function Brandt,...
- a
feature of the
environment changes. The
result states that if f is
supermodular in (x,θ), and D is a lattice, then x ∗ ( θ ) = arg max x ∈ D f ( x...
-
other hand, they
model notions of diversity,
information and coverage.
Supermodular function Matroid,
Polymatroid Utility functions on
indivisible goods...
