Socle (mathematics): Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Rschwieb
boldfacing terms which probably redirect here
 
en>Yobot
m →‎Socle of a group: Reference before punctuation using AWB (9585)
Line 1: Line 1:
Greetings! I am Marvella and I really feel comfy when individuals use the complete name. North Dakota is where me and my spouse reside. Hiring has been my occupation for some time but I've already applied for an additional 1. Body developing is what my family and I enjoy.<br><br>Look into my blog post :: [http://immbooks.com/blogs/post/44599 over the counter std test]
{{Other uses|Dominance (disambiguation){{!}}Dominance}}
'''Stochastic dominance'''<ref>Hadar, J., and Russell, W.,"Rules for Ordering Uncertain Prospects", ''American Economic Review'' 59, March 1969, 25-34.</ref><ref>Bawa, Vijay S., "Optimal Rules for Ordering Uncertain Prospects," ''Journal of Financial Economics'' 2, 1975, 95-121.</ref> is a form of [[stochastic ordering]]. The term is used in [[decision theory]] and [[decision analysis]] to refer to situations where one gamble (a [[probability distribution]] over possible outcomes, also known as prospects) can be ranked as superior to another gamble. It is based on [[preference]]s regarding outcomes.  A preference might be a simple ranking of outcomes from favorite to least favored, or it might also employ a value measure (i.e., a number associated with each outcome that allows comparison of multiples of one outcome with another, such as two instances of winning a dollar vs. one instance of winning two dollars.)  Only limited knowledge of preferences is required for determining dominance.  [[Risk aversion]] is a factor only in second order stochastic dominance.
 
Stochastic dominance  does not give a [[order theory|''complete'' ordering]]: For some pairs of gambles, neither one stochastically dominates the other, yet they cannot be said to be equal.
 
A related concept not included under stochastic dominance is '''deterministic dominance''', which occurs when the least preferable outcome of gamble A is more valuable than the most highly preferred outcome of gamble B.
 
==Statewise dominance==
 
The simplest case  of stochastic dominance is '''statewise dominance''' (also known as '''state-by-state dominance'''), defined as follows:  gamble A is statewise dominant over gamble B if A gives a better outcome than B in every possible future state (more precisely, at least as good an outcome in every state, with strict inequality in at least one state). For example, if a dollar is added to one or more prizes in a lottery, the new lottery statewise dominates the old one. Similarly, if a risk insurance policy has a lower premium and a better coverage than another policy, then with or without damage, the outcome is better. Anyone who prefers more to less (in the standard terminology, anyone who has [[monotonic]]ally increasing preferences) will always prefer a statewise dominant gamble.
 
==First-order stochastic dominance==
 
Statewise dominance is a special case of the canonical  '''first-order stochastic dominance''', defined as follows: Gamble A has first-order stochastic dominance over gamble B if for any good outcome ''x'', A gives at least as high a probability of receiving at least ''x'' as does B, and for some ''x'', A gives a higher probability of receiving at least ''x''. In notation form, <math>P [A \ge x]\ge P [B \ge x]</math> for all ''x'', and for some ''x'', <math>P[A \ge x]>P[B \ge x]</math>. In terms of the [[cumulative distribution function]]s of the two gambles, A dominating B means that <math>F_A(x) \le F_B(x)</math> for all ''x'', with strict inequality at some ''x''.  For example, consider a die-toss where 1 through 3 wins $1 and 4 through 6 wins $2 in gamble B. This is dominated by a gamble C that yields $3 for 1 through 3 and $1 for 4 through 6, and it is also dominated by a gamble A that gives $1 for 1 and 2 and $2 for 3 through 6. Gamble A has statewise dominance over B, but gamble C has first-order stochastic dominance over B without statewise dominance. This is because, in states 4  to 6, gamble C has a worse outcome than B, however <math>P [C \ge x] = P [B \ge x]</math> for all <math> x \le 2 </math> and <math>P [C \ge x]> P [B \ge x]</math> for all <math> 2 < x \le 3 </math>
.  Further, although when A dominates B, the expected value of the payoff under A will be greater than the expected value of the payoff under B, this is not a sufficient condition for dominance, and so one cannot order lotteries with regard to stochastic dominance simply by comparing the means of their probability distributions.
 
Every [[expected utility hypothesis|expected utility]] maximizer with an increasing [[utility|utility function]] will prefer gamble A over gamble B if A first-order stochastically dominates B.
 
First-order stochastic dominance can also be expressed as follows: If and only if A first-order stochastically dominates B, there exists some gamble <math>y</math> such that <math>x_B \overset {d}{=} (x_A+y)</math> where <math>y\le 0</math> in all possible states (and strictly negative in at least one state); here <math>\overset{d}{=}</math> means "[[Random_variable#Equality_in_distribution|is equal in distribution to]]" (that is, "has the same distribution as").  Thus, we can go from the graphed density function of A to that of B by, roughly speaking, pushing some of the probability mass to the left.
 
==Second-order stochastic dominance==
 
The other commonly used type of stochastic dominance is '''second-order stochastic dominance'''. Roughly speaking, for two gambles A and B, gamble A has second-order stochastic dominance over gamble B if the former is more predictable (i.e. involves less risk) and has at least as high a mean.  All [[risk aversion|risk-averse]] [[Expected utility hypothesis|expected-utility maximizers]] (that is, those with increasing and concave utility functions) prefer a second-order stochastically dominant gamble to a dominated gamble. The same is true for non-expected utility maximizers with utility functions that are locally concave.
 
In terms of cumulative distribution functions <math>F_A</math> and <math>F_B</math>, A is second-order stochastically dominant over B if and only if the area under <math>F_A</math> from minus infinity to <math>x</math> is less than or equal to that under <math>F_B</math> from minus infinity to <math>x</math> for all real numbers <math>x</math>, with strict inequality at some <math>x</math>; that is, <math>\int_{-\infty}^x [F_B(t) - F_A(t)]dt \geq 0</math> for all <math>x</math>, with strict inequality at some <math>x</math>. Equivalently, <math>A</math> dominates <math>B</math> in the second order if and only if <math>E[u(A)] \geq E[u(B)]</math> for all nondecreasing and [[concave function|concave]] utility functions <math>u(x)</math>.
 
Second-order stochastic dominance can also be expressed as follows: If and only if A second-order stochastically dominates B, there exist some gambles <math>y</math> and <math>z</math> such that  <math>x_B \overset {d}{=} (x_A + y + z)</math>, with <math>y</math> always less than or equal to zero, and with <math>E(z|x_A+y)=0</math> for all values of <math>x_A+y</math>. Here the introduction of random variable <math>y</math> makes B first-order stochastically dominated by A (making B disliked by those with an increasing utility function), and the introduction of random variable <math>z</math> introduces a [[mean-preserving spread]] in B which is disliked by those with concave utility. Note that if A and B have the same mean (so that the random variable <math>y</math> degenerates to the fixed number 0), then B is a mean-preserving spread of A.
 
===Second-order stochastic dominance in portfolio analysis===
 
Portfolio analysis typically assumes that all investors are risk averse. Therefore, no investor would choose a portfolio that is second-order stochastically dominated by some other portfolio. See [[modern portfolio theory]] and [[marginal conditional stochastic dominance]].
 
===Sufficient conditions for second-order stochastic dominance===
 
* First-order stochastic dominance of ''A'' over ''B'' is a sufficient condition  for second-order dominance of ''A'' over ''B''.
* If ''B'' is a mean-preserving spread of ''A'', then ''A'' second-order stochastically dominates ''B''.
 
===Necessary conditions for second-order stochastic dominance===
 
* <math>E_A(x) \geq E_B(x)</math> is a necessary condition for ''A'' to second-order stochastically dominate ''B''.
* If <math>A</math> dominates <math>B</math> in the second order, then the geometric mean of <math>A</math> must be greater than or equal to the geometric mean of <math>B</math>.{{Clarify|June 2011|date=June 2011}}
* <math>\min_A(x)\geq\min_B(x)</math> is a necessary condition. The condition implies that the left tail of <math>F_B</math> must be thicker than the left tail of <math>F_A</math>.
 
==Third-order stochastic dominance==
 
Let <math>F_A</math> and <math>F_B</math> be the cumulative distribution functions of two distinct investments <math>A</math> and <math>B</math>. <math>A</math> dominates <math>B</math> in '''the third order''' if and only if
 
* <math>\int_{-\infty}^x \int_{-\infty}^z [F_B(t) - F_A(t)] \, dt \, dz \geq 0</math> for all <math>x</math>,
 
* <math>E_A(x) \geq E_B(x), \, </math>
 
and there is at least one strict inequality. Equivalently, <math>A</math> dominates <math>B</math> in the third order if and only if <math>E_AU(x) \geq E_BU(x)</math> for all nondecreasing, concave utility functions <math>U</math> that are '''positively skewed''' (that is, have a positive third derivative throughout).
 
===Sufficient condition for third-order stochastic dominance===
 
* Second-order stochastic dominance is a sufficient condition.
 
===Necessary conditions for third-order stochastic dominance===
 
* <math>E_A(\log(x))\geq E_B(\log(x))</math> is a necessary condition. The condition implies that the geometric mean of <math>A</math> must be greater than or equal to the geometric mean of <math>B</math>.
* <math>\min_A(x)\geq\min_B(x)</math> is a necessary condition. The condition implies that the left tail of <math>F_B</math> must be thicker than the left tail of <math>F_A</math>.
 
==Higher-order stochastic dominance==
 
Higher orders of stochastic dominance have also been analyzed, as have generalizations of the dual relationship between stochastic dominance orderings and classes of preference functions.
 
==Stochastic dominance constraints==
 
Stochastic dominance relations may be used as constraints 
<ref>[[Darinka Dentcheva|Dentcheva]], D., and [[Andrzej Piotr Ruszczyński|Ruszczyński]], A., "Optimization with Stochastic Dominance Constraints," ''SIAM Journal on Optimization'' 14, 2003, 548--566.</ref>
<ref>[[Darinka Dentcheva|Dentcheva]], D., and [[Andrzej Piotr Ruszczyński|Ruszczyński]], A.,
"Semi-Infinite Probabilistic Optimization: First Order Stochastic Dominance Constraints," ''Optimization'' 53, 2004, 583--601.</ref>
in problems of [[mathematical optimization]], in particular [[stochastic programming]]. In a problem of maximizing a real functional <math> f(X)</math> over random
variables <math> X </math> in a set <math> X_0 </math> we may additionally require that <math> X </math> stochastically dominates a fixed random
''benchmark'' <math> B </math>. In these problems, [[utility]] functions play the role of [[Lagrange multiplier]]s associated with
stochastic dominance constraints. Under appropriate conditions, the solution of the problem is also a (possibly local) solution of the problem to maximize
<math> f(X) + E[u(X) - u(B)] </math> over <math> X </math> in <math> X_0 </math>, where <math> u(x) </math> is a certain utility function. If the
first order stochastic dominance constraint is employed, the utility function <math> u(x) </math> is [[monotonic function|nondecreasing]];
if the second order stochastic dominance constraint is used, <math> u(x) </math> is [[monotonic function|nondecreasing]] and [[concave function|concave]].
 
==References==
<references/>
 
{{DEFAULTSORT:Stochastic Dominance}}
[[Category:Decision theory]]

Revision as of 17:44, 7 November 2013

I'm Fernando (21) from Seltjarnarnes, Iceland.
I'm learning Norwegian literature at a local college and I'm just about to graduate.
I have a part time job in a the office.

my site; wellness [continue reading this..] Stochastic dominance[1][2] is a form of stochastic ordering. The term is used in decision theory and decision analysis to refer to situations where one gamble (a probability distribution over possible outcomes, also known as prospects) can be ranked as superior to another gamble. It is based on preferences regarding outcomes. A preference might be a simple ranking of outcomes from favorite to least favored, or it might also employ a value measure (i.e., a number associated with each outcome that allows comparison of multiples of one outcome with another, such as two instances of winning a dollar vs. one instance of winning two dollars.) Only limited knowledge of preferences is required for determining dominance. Risk aversion is a factor only in second order stochastic dominance.

Stochastic dominance does not give a complete ordering: For some pairs of gambles, neither one stochastically dominates the other, yet they cannot be said to be equal.

A related concept not included under stochastic dominance is deterministic dominance, which occurs when the least preferable outcome of gamble A is more valuable than the most highly preferred outcome of gamble B.

Statewise dominance

The simplest case of stochastic dominance is statewise dominance (also known as state-by-state dominance), defined as follows: gamble A is statewise dominant over gamble B if A gives a better outcome than B in every possible future state (more precisely, at least as good an outcome in every state, with strict inequality in at least one state). For example, if a dollar is added to one or more prizes in a lottery, the new lottery statewise dominates the old one. Similarly, if a risk insurance policy has a lower premium and a better coverage than another policy, then with or without damage, the outcome is better. Anyone who prefers more to less (in the standard terminology, anyone who has monotonically increasing preferences) will always prefer a statewise dominant gamble.

First-order stochastic dominance

Statewise dominance is a special case of the canonical first-order stochastic dominance, defined as follows: Gamble A has first-order stochastic dominance over gamble B if for any good outcome x, A gives at least as high a probability of receiving at least x as does B, and for some x, A gives a higher probability of receiving at least x. In notation form, for all x, and for some x, . In terms of the cumulative distribution functions of the two gambles, A dominating B means that for all x, with strict inequality at some x. For example, consider a die-toss where 1 through 3 wins $1 and 4 through 6 wins $2 in gamble B. This is dominated by a gamble C that yields $3 for 1 through 3 and $1 for 4 through 6, and it is also dominated by a gamble A that gives $1 for 1 and 2 and $2 for 3 through 6. Gamble A has statewise dominance over B, but gamble C has first-order stochastic dominance over B without statewise dominance. This is because, in states 4 to 6, gamble C has a worse outcome than B, however for all and for all . Further, although when A dominates B, the expected value of the payoff under A will be greater than the expected value of the payoff under B, this is not a sufficient condition for dominance, and so one cannot order lotteries with regard to stochastic dominance simply by comparing the means of their probability distributions.

Every expected utility maximizer with an increasing utility function will prefer gamble A over gamble B if A first-order stochastically dominates B.

First-order stochastic dominance can also be expressed as follows: If and only if A first-order stochastically dominates B, there exists some gamble such that where in all possible states (and strictly negative in at least one state); here means "is equal in distribution to" (that is, "has the same distribution as"). Thus, we can go from the graphed density function of A to that of B by, roughly speaking, pushing some of the probability mass to the left.

Second-order stochastic dominance

The other commonly used type of stochastic dominance is second-order stochastic dominance. Roughly speaking, for two gambles A and B, gamble A has second-order stochastic dominance over gamble B if the former is more predictable (i.e. involves less risk) and has at least as high a mean. All risk-averse expected-utility maximizers (that is, those with increasing and concave utility functions) prefer a second-order stochastically dominant gamble to a dominated gamble. The same is true for non-expected utility maximizers with utility functions that are locally concave.

In terms of cumulative distribution functions and , A is second-order stochastically dominant over B if and only if the area under from minus infinity to is less than or equal to that under from minus infinity to for all real numbers , with strict inequality at some ; that is, for all , with strict inequality at some . Equivalently, dominates in the second order if and only if for all nondecreasing and concave utility functions .

Second-order stochastic dominance can also be expressed as follows: If and only if A second-order stochastically dominates B, there exist some gambles and such that , with always less than or equal to zero, and with for all values of . Here the introduction of random variable makes B first-order stochastically dominated by A (making B disliked by those with an increasing utility function), and the introduction of random variable introduces a mean-preserving spread in B which is disliked by those with concave utility. Note that if A and B have the same mean (so that the random variable degenerates to the fixed number 0), then B is a mean-preserving spread of A.

Second-order stochastic dominance in portfolio analysis

Portfolio analysis typically assumes that all investors are risk averse. Therefore, no investor would choose a portfolio that is second-order stochastically dominated by some other portfolio. See modern portfolio theory and marginal conditional stochastic dominance.

Sufficient conditions for second-order stochastic dominance

  • First-order stochastic dominance of A over B is a sufficient condition for second-order dominance of A over B.
  • If B is a mean-preserving spread of A, then A second-order stochastically dominates B.

Necessary conditions for second-order stochastic dominance

Third-order stochastic dominance

Let and be the cumulative distribution functions of two distinct investments and . dominates in the third order if and only if

and there is at least one strict inequality. Equivalently, dominates in the third order if and only if for all nondecreasing, concave utility functions that are positively skewed (that is, have a positive third derivative throughout).

Sufficient condition for third-order stochastic dominance

  • Second-order stochastic dominance is a sufficient condition.

Necessary conditions for third-order stochastic dominance

Higher-order stochastic dominance

Higher orders of stochastic dominance have also been analyzed, as have generalizations of the dual relationship between stochastic dominance orderings and classes of preference functions.

Stochastic dominance constraints

Stochastic dominance relations may be used as constraints [3] [4] in problems of mathematical optimization, in particular stochastic programming. In a problem of maximizing a real functional over random variables in a set we may additionally require that stochastically dominates a fixed random benchmark . In these problems, utility functions play the role of Lagrange multipliers associated with stochastic dominance constraints. Under appropriate conditions, the solution of the problem is also a (possibly local) solution of the problem to maximize over in , where is a certain utility function. If the first order stochastic dominance constraint is employed, the utility function is nondecreasing; if the second order stochastic dominance constraint is used, is nondecreasing and concave.

References

  1. Hadar, J., and Russell, W.,"Rules for Ordering Uncertain Prospects", American Economic Review 59, March 1969, 25-34.
  2. Bawa, Vijay S., "Optimal Rules for Ordering Uncertain Prospects," Journal of Financial Economics 2, 1975, 95-121.
  3. Dentcheva, D., and Ruszczyński, A., "Optimization with Stochastic Dominance Constraints," SIAM Journal on Optimization 14, 2003, 548--566.
  4. Dentcheva, D., and Ruszczyński, A., "Semi-Infinite Probabilistic Optimization: First Order Stochastic Dominance Constraints," Optimization 53, 2004, 583--601.