Topkis's Theorem

Topkis's Theorem

Topkis's Theorem states that if "f" is supermodular in "(x,θ)", and "D" is a lattice, then x^*( heta)=argmax_{xin D}f(x, heta) is nondecreasing in "θ". This can be very useful when f is not differentiable.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Envelope theorem — The envelope theorem is a basic theorem used to solve maximization problems in microeconomics. It may be used to prove Hotelling s lemma, Shephard s lemma, and Roy s identity. The statement of the theorem is:Consider an arbitrary maximization… …   Wikipedia

  • Supermodular — In mathematics, a function:fcolon R^k o Ris supermodular if:f(x lor y) + f(x land y) geq f(x) + f(y)for all x , y isin R k , where x vee y denotes the componentwise maximum and x wedge y the componentwise minimum of x and y .If − f is… …   Wikipedia

  • Mathematical optimization — For other uses, see Optimization (disambiguation). The maximum of a paraboloid (red dot) In mathematics, computational science, or management science, mathematical optimization (alternatively, optimization or mathematical programming) refers to… …   Wikipedia

  • Optimization (mathematics) — In mathematics, the term optimization, or mathematical programming, refers to the study of problems in which one seeks to minimize or maximize a real function by systematically choosing the values of real or integer variables from within an… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”