Pure submodule: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
← Older edit
en>Zundark
→‎Examples: fix a link
en>Trappist the monk
m →‎References: replace mr template with mr parameter in CS1 templates; using AWB
 
Line 1: Line 1:
In [[mathematics]], a function
Your good Tribe is the lots of strong of all as well as have the planet (virtual) at your toes, and simply all that with sole a brief on-line on the web that may direct you step by step when it comes to how to get all cheat code for Fight of Tribes.<br><br>
:<math>f\colon R^k \to R</math>
is '''supermodular''' if
:<math>
f(x \uparrow y) + f(x \downarrow y) \geq f(x) + f(y)
</math>
for all ''x'', ''y'' <math>\isin </math> ''R''<sup>''k''</sup>, where ''x'' <math>\uparrow</math> ''y''  denotes the componentwise maximum and ''x'' <math>\downarrow</math> ''y'' the componentwise minimum of ''x'' and ''y''.


If &minus;''f'' is supermodular then ''f'' is called '''submodular''', and if the inequality is changed to an equality the function is '''modular'''.
For more about clash of clans cheats ([http://prometeu.net please click the next post]) look at our web site. Reaching the higher level: it is important when it comes with game, but when looking at Clash of Clans, you will have a lot more subtle movements. Despite making use of clash of [https://www.Google.com/search?hl=en&gl=us&tbm=nws&q=clans+hack&btnI=lucky clans hack] tools, you may acquire experience points as a result of matching on top connected other players. Most important purpose of earning Player vs player combat is to enable even further enhancements for your indigneous group. The improving consists of better play equipment, properties, troops and tribe people.<br><br>This can be the ideal place the place you can uncover a useful and ample clash of clans tricks hack tool. By using a single click on on the button, you can possess a wonderful time in your Facebook/cell amusement and not at all use up the suggestions you call for. Underneath is a manage to get thier button for you to get Clash of Clans identify now. In seconds, you will get the necessary items and never have you ever stress over gems or maybe coins all over returning.<br><br>On a consistent basis check several distinct boutiques before purchasing a game. Be sure - look both online and in genuine brick then mortar stores in all your region. The ask for of a video title may differ widely, mostly if a game is not brand new. By performing a hardly any additional leg work, it is possible to gain clash of clans.<br><br>Second, when your husband chooses to commit adultery, my husband creates a problem which experts claim forces you to try to make some serious decisions. Step one turn over your Xbox sign anywhere from the dash board. It is unforgivable and also disappointing to say the. I think we have to start differentiating between  public interest, and an actual proper definition of just what that means, and content articles that the media realize the public people should be interested in. Ford introduced the most important production woodie in 1929. The varieties most typically associated with fingers you perform wearing [http://en.wiktionary.org/wiki/No-Limit+Holdem No-Limit Holdem] vary besides all those in Decrease.<br><br>Gambling is infiltrating houses all over the world. Some play these games for work, on the other hand others play them by enjoyment. This organization is booming and won't go away completely anytime soon. Read on for some fantastic suggestions about gaming.<br><br>You don''t necessarily to possess one of the highly developed troops to win victories. A mass volume of barbarians, your first-level troop, will totally destroy an enemy village, and strangely it''s quite enjoyable to examine the virtual carnage.
 
If ''f'' is twice continuously differentiable, then supermodularity is equivalent to the condition<ref>The equivalence between the definition of supermodularity and its calculus formulation is sometimes called ''Topkis' Characterization Theorem''. See Paul Milgrom and John Roberts (1990), 'Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities', ''Econometrica'' 58 (6), page 1261.</ref>
 
:<math> \frac{\partial ^2 f}{\partial z_i\, \partial z_j} \geq 0 \mbox{ for all } i \neq j.</math>
 
==Supermodularity in economics and game theory==
The concept of supermodularity is used in the social sciences to analyze how one [[Agent (economics)|agent's]] decision affects the incentives of others.
 
Consider a [[symmetric game]] with a smooth payoff function <math>\,f\,</math> defined over actions <math>\,z_i\,</math> of two or more players <math>i \in {1,2,\dots,N}</math>. Suppose the action space is continuous; for simplicity, suppose each action is chosen from an interval: <math>z_i \in [a,b]</math>. In this context, supermodularity of <math>\,f\,</math> implies that an increase in player <math>\,i\,</math>'s choice <math>\,z_i\,</math> increases the marginal payoff <math>df/dz_j</math> of action <math>\,z_j\,</math> for all other players <math>\,j\,</math>. That is, if any player <math>\,i\,</math> chooses a higher <math>\,z_i\,</math>, all other players <math>\,j\,</math> have an incentive to raise their choices <math>\,z_j\,</math> too. Following the terminology of Bulow, Geanakoplos, and Klemperer (1985), economists call this situation [[strategic complements|strategic complementarity]], because players' strategies are complements to each other.<ref>Jeremy I. Bulow, John D. Geanakoplos, and Paul D. Klemperer (1985), 'Multimarket oligopoly: strategic substitutes and strategic complements'. ''Journal of Political Economy'' 93, pp. 488&ndash;511.</ref> This is the basic property underlying examples of [[General equilibrium#Uniqueness|multiple equilibria]] in [[coordination game]]s.<ref>Russell Cooper  and Andrew John (1988), 'Coordinating coordination failures in Keynesian models.' ''Quarterly Journal of Economics'' 103 (3), pp. 441&ndash;63.</ref>
 
The opposite case of submodularity of <math>\,f\,</math> corresponds to the situation of [[strategic complements|strategic substitutability]]. An increase in <math>\,z_i\,</math> lowers the marginal payoff to all other player's choices <math>\,z_j\,</math>, so strategies are substitutes. That is, if <math>\,i\,</math> chooses a higher <math>\,z_i\,</math>, other players have an incentive to pick a ''lower'' <math>\,z_j\,</math>.
 
For example, Bulow et al. consider the interactions of many [[Imperfect competition|imperfectly competitive]] firms. When an increase in output by one firm raises the marginal revenues of the other firms, production decisions are strategic complements. When an increase in output by one firm lowers the marginal revenues of the other firms, production decisions are strategic substitutes.
 
A standard reference on the subject is by Topkis.<ref>Donald M. Topkis (1998), Supermodularity and Complementarity, Princeton University Press.</ref>
 
==Supermodular functions of subsets==
Supermodularity and submodularity are also defined for functions defined over subsets of a larger set. Intuitively, a submodular function over the subsets demonstrates "diminishing returns". There are specialized techniques for optimizing submodular functions.
 
Let ''S'' be a finite set. A function <math>f\colon 2^S \to R</math> is submodular if for any <math>A \subset B \subset S</math> and <math>x \in S \setminus B</math>, <math>f(A \cup \{x\})-f(A) \geq f(B \cup \{x\})-f(B)</math>.  For supermodularity, the inequality is reversed.
 
A simple illustrative example motivates this definition of submodular. Let S be a set of different foods, <math>M \subset  S</math> a meal, and <math>f(M)</math> the "goodness" of that meal. Then A above is one meal, and B is A but with even more options. Let x be ice cream.  Adding ice cream to a meal is always good, but it is best if there is not already a dessert.  If A and B either both have a dessert or both do not, then adding ice cream to them is comparably good. But if A does not have dessert and B does, then the effect of adding ice cream is more pronounced in A.
 
The definition of submodularity can equivalently be formulated as
:<math> f(A)+f(B) \geq f(A \cap B) + f(A \cup B) </math>
for all subsets ''A'' and ''B'' of ''S''.
 
==See also==
* [[Pseudo-Boolean function]]
* [[Topkis's theorem]]
* [[Submodular set function]]
 
==Notes and references==
<references />
 
==External links==
 
{{DEFAULTSORT:Supermodular Function}}
[[Category:Order theory]]
[[Category:Optimization of ordered sets]]
[[Category:Generalized convexity]]
[[Category:Supermodular functions]]

Latest revision as of 15:29, 25 September 2014

Your good Tribe is the lots of strong of all as well as have the planet (virtual) at your toes, and simply all that with sole a brief on-line on the web that may direct you step by step when it comes to how to get all cheat code for Fight of Tribes.

For more about clash of clans cheats (please click the next post) look at our web site. Reaching the higher level: it is important when it comes with game, but when looking at Clash of Clans, you will have a lot more subtle movements. Despite making use of clash of clans hack tools, you may acquire experience points as a result of matching on top connected other players. Most important purpose of earning Player vs player combat is to enable even further enhancements for your indigneous group. The improving consists of better play equipment, properties, troops and tribe people.

This can be the ideal place the place you can uncover a useful and ample clash of clans tricks hack tool. By using a single click on on the button, you can possess a wonderful time in your Facebook/cell amusement and not at all use up the suggestions you call for. Underneath is a manage to get thier button for you to get Clash of Clans identify now. In seconds, you will get the necessary items and never have you ever stress over gems or maybe coins all over returning.

On a consistent basis check several distinct boutiques before purchasing a game. Be sure - look both online and in genuine brick then mortar stores in all your region. The ask for of a video title may differ widely, mostly if a game is not brand new. By performing a hardly any additional leg work, it is possible to gain clash of clans.

Second, when your husband chooses to commit adultery, my husband creates a problem which experts claim forces you to try to make some serious decisions. Step one turn over your Xbox sign anywhere from the dash board. It is unforgivable and also disappointing to say the. I think we have to start differentiating between public interest, and an actual proper definition of just what that means, and content articles that the media realize the public people should be interested in. Ford introduced the most important production woodie in 1929. The varieties most typically associated with fingers you perform wearing No-Limit Holdem vary besides all those in Decrease.

Gambling is infiltrating houses all over the world. Some play these games for work, on the other hand others play them by enjoyment. This organization is booming and won't go away completely anytime soon. Read on for some fantastic suggestions about gaming.

You dont necessarily to possess one of the highly developed troops to win victories. A mass volume of barbarians, your first-level troop, will totally destroy an enemy village, and strangely its quite enjoyable to examine the virtual carnage.

Retrieved from "https://en.formulasearchengine.com/index.php?title=Pure_submodule&oldid=235038"