Bernstein's constant: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Citation bot 1
m [Pu408]Add: issue. You can use this bot yourself. Report bugs here.
 
en>Addbot
m Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q2782386
 
Line 1: Line 1:
http://www.santagatasantilario.it/polisportiva/diles/pres.php?salomon/shoes=adidas-shoes-50-rupees "In the two-and-a-half years we worked on the book," recalled Kapօor, "at least one major necklace from the Jamnagar collection was sold by Sotheby's in Geneva. But for all the pictures we collected, there was no way of telling where the jewellery, or furniture, or cars might now be. Obviously, they are part of major private collections around the world.". <br>http://ennisjack.com/gallery/files/pres.php?salomon/shoes=adidas-shoes-50 In France he was known as ɑ Malletier, which is a manufaϲturer of luggage and suitϲaѕe. Louis Vuitton designed the first flat top trunk case which enables luggage cases to be stacked. In 1896, the Louis Vuitton logo was the vеry first Ԁesigner label at the time wіth tɦeir logo being an іconic monogram canvas..  <br>It generally normally taқes about a month to maҝe one handbag. An authentic pursе will ƿrevious a lifetime with louis vuitton handbags օnline australiaused louis vuitton handbagslouis [http://Www.alexa.com/search?q=vuitton+galliera&r=topsites_index&p=bigtop vuitton galliera] pm priceLouis Ѵuitton Hampstead MM N51204Louis Vuitton Suhalі Leather L Essеntiel Red Bags M95846 It will [http://En.Search.Wordpress.com/?q=previous previous] a [http://www.Sharkbayte.com/keyword/life+span life span] and yoս ɗon't have to be cߋncerned aboսt іt fallіng aside on you. Yߋu will also sense grеatеr սnderstanding that you have purchased thе actual point. http://www.grohova.cz/img/tmp/pres.php?[http://www.mintlocation.com/serverPayment/mail_x.php?nike/air/force=adidas-shoes-3-tongue nike free runs mint green austгaliа]/air/force=adidas-shoes-barricade-6.0<br>Ɍather than a brand new trend, it could be called a revival of an old гetro trend since it waѕ a freqսent stүle spotted with respеct to Salѡaг Kameeƶ and Churidar Suits. Sleeveless Kameeƶ layered with short cropped embroiԀered jackets featuring full sleeves look gorgeous and қeeps warm during the [https://www.vocabulary.com/dictionary/colder+months colder months]. Similarly this Salwar Kameez layering trend includes the use of short sleeveless Ƅolero style jackets over [https://Www.google.com/search?hl=en&gl=us&tbm=nws&q=short+sleeved&btnI=lucky short sleeved] Kameez ԁuring Spring/Summer. http://kerman.sebastiancorp.net/tools/files/pres.php?supra/shoes=adidas-a.039-shoes
An '''optimal decision''' is a decision such that no other available decision options will lead to a better outcome. It is an important concept in [[decision theory]]. In order to compare the different decision outcomes, one commonly assigns a relative utility to each of them. If there is uncertainty in what the outcome will be, the optimal decision maximizes the [[Expected utility hypothesis|expected utility]] (utility averaged over all possible outcomes of a decision).
 
Sometimes, the equivalent problem of minimizing [[Loss function|loss]] is considered, particularly in financial situations, where the utility is defined as economic gain.  
 
"Utility" is only an arbitrary term for quantifying the desirability of a particular decision outcome and not necessarily related to "usefulness." For example, it may well be the optimal decision for someone to buy a sports car rather than a station wagon, if the outcome in terms of another criterion (e.g., effect on personal image) is more desirable, even given the higher cost and lack of versatility of the sports car.
 
The problem of finding the optimal decision is a [[mathematical optimization]] problem. In practice, few people verify that their decisions are optimal, but instead use [[heuristics]] to make decisions that are "good enough"&mdash;that is, they engage in [[satisficing]].
 
A more formal approach may be used when the decision is important enough to motivate the time it takes to analyze it, or when it is too complex to solve with more simple intuitive approaches, such as with a large number of available decision options and a complex decision &ndash; outcome relationship.
 
== Formal mathematical description ==
 
Each decision <math>d</math> in a set <math>D</math> of available decision options will lead to an outcome <math>o=f(d)</math>. All possible outcomes form the set <math>O</math>.  
Assigning a utility <math>U_O(o)</math> to every outcome, we can define the utility of a particular decision <math>d</math> as
:<math>U_D(d) \ = \ U_O(f(d)) \,</math>
 
We can then define an optimal decision <math>d_\mathrm{opt}</math> as one that maximizes <math>U_D(d)</math> :
:<math>d_\mathrm{opt} = \arg\max \limits_{d \in D} U_D(d) \,</math>
 
Solving the problem can thus be divided into three steps:
# predicting the outcome <math>o</math> for every decision <math>d</math>
# assigning a utility <math>U_O(o)</math> to every outcome <math>o</math>
# finding the decision <math>d</math> that maximizes <math>U_D(d)</math>
 
== Under uncertainty in outcome ==
 
In case it is not possible to predict with certainty what will be the outcome of a particular decision, a probabilistic approach is necessary. In its most general form, it can be expressed as follows:
 
given a decision <math>d</math>, we know the probability distribution for the possible outcomes described by the [[Conditional probability distribution|conditional probability density]] <math>p(o|d)</math>. We can then calculate the expected utility of decision <math>d</math> as
:<math>U_D(d)=\int{p(o|d)U(o)do}\,</math> &nbsp;&nbsp; ,
where the integral is taken over the whole set <math>O</math> (DeGroot, pp 121)
 
An optimal decision <math>d_\mathrm{opt}</math> is then one that maximizes <math>U_D(d)</math>, just as above
:<math>d_\mathrm{opt} = \arg\max \limits_{d \in D} U_D(d) \,</math>
 
=== Example ===
 
The [[Monty Hall problem]].
 
==See also==
*[[Decision making]]
*[[Decision making software]]
*[[Two-alternative forced choice]]
 
==References==
* Morris DeGroot ''Optimal Statistical Decisions''. McGraw-Hill. New York. 1970. ISBN 0-07-016242-5.
* James O. Berger ''Statistical Decision Theory and Bayesian Analysis''. Second Edition. 1980. Springer Series in Statistics. ISBN 0-387-96098-8.
 
[[Category:Decision theory]]
[[Category:Optimal decisions| ]]

Latest revision as of 09:54, 18 March 2013

An optimal decision is a decision such that no other available decision options will lead to a better outcome. It is an important concept in decision theory. In order to compare the different decision outcomes, one commonly assigns a relative utility to each of them. If there is uncertainty in what the outcome will be, the optimal decision maximizes the expected utility (utility averaged over all possible outcomes of a decision).

Sometimes, the equivalent problem of minimizing loss is considered, particularly in financial situations, where the utility is defined as economic gain.

"Utility" is only an arbitrary term for quantifying the desirability of a particular decision outcome and not necessarily related to "usefulness." For example, it may well be the optimal decision for someone to buy a sports car rather than a station wagon, if the outcome in terms of another criterion (e.g., effect on personal image) is more desirable, even given the higher cost and lack of versatility of the sports car.

The problem of finding the optimal decision is a mathematical optimization problem. In practice, few people verify that their decisions are optimal, but instead use heuristics to make decisions that are "good enough"—that is, they engage in satisficing.

A more formal approach may be used when the decision is important enough to motivate the time it takes to analyze it, or when it is too complex to solve with more simple intuitive approaches, such as with a large number of available decision options and a complex decision – outcome relationship.

Formal mathematical description

Each decision d in a set D of available decision options will lead to an outcome o=f(d). All possible outcomes form the set O. Assigning a utility UO(o) to every outcome, we can define the utility of a particular decision d as

UD(d)=UO(f(d))

We can then define an optimal decision dopt as one that maximizes UD(d) :

dopt=argmax\limits dDUD(d)

Solving the problem can thus be divided into three steps:

  1. predicting the outcome o for every decision d
  2. assigning a utility UO(o) to every outcome o
  3. finding the decision d that maximizes UD(d)

Under uncertainty in outcome

In case it is not possible to predict with certainty what will be the outcome of a particular decision, a probabilistic approach is necessary. In its most general form, it can be expressed as follows:

given a decision d, we know the probability distribution for the possible outcomes described by the conditional probability density p(o|d). We can then calculate the expected utility of decision d as

UD(d)=p(o|d)U(o)do    ,

where the integral is taken over the whole set O (DeGroot, pp 121)

An optimal decision dopt is then one that maximizes UD(d), just as above

dopt=argmax\limits dDUD(d)

Example

The Monty Hall problem.

See also

References

  • Morris DeGroot Optimal Statistical Decisions. McGraw-Hill. New York. 1970. ISBN 0-07-016242-5.
  • James O. Berger Statistical Decision Theory and Bayesian Analysis. Second Edition. 1980. Springer Series in Statistics. ISBN 0-387-96098-8.