Least squares support vector machine: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Makecat
m Typo fixing, typos fixed: , → , (4) using AWB (8046)
 
Line 1: Line 1:
In emergency conditions, having some primary instruments and the knowledge to use them within the correct and generally inventive manner can make a huge difference. A easy pocket knife could make it much easier to get a fireplace began when things are chilly or damp and you are right down [http://www.thebestpocketknifereviews.com/fixed-blade-knives-best-small-edc-knife/ karambit knives fixed blade With Sheath] to your final match. Irrespective of which folder leads to your purse or pocket, there is loads of truth to the saying “one of the best knife on the earth is the one that you have on you while you want it”.<br><br>Contrary to popular belief, a small knife can do large work should you use it [http://Sss.chaoslab.ru/tracker/mim_plugs/newticket?reporter=anonymous&summary=AttributeError%3A+%27Environment%27+object+has+no+attribute+%27get_db_cnx%27&description=%0D%0A%0D%0AI+do+not+keep+in+mind+my+first+kiss+or+even+who+it+was+with.+I+can+%5Bhttp%3A%2F%2FWww.Wikirecetas.org%2Findex.php%3Ftitle%3DSerrated_Utility_Knife_Blades+barely+recollect%5D+getting+my+license+to+drive.+I+vaguely+bear+in+mind+my+high+school+graduation+and+my+whole+time+spent+at+school+is+a+blur.+Just+excited+about+it+brings+back+a+few+of+my+fondest+childhood+recollections.%0D%0A%0D%0ABrand+Page+Any+Blackhawk+Boker+Buck+Buck+Knives+CRKT+Cammenga+Cold+Steel+Emerson+FAB+Protection+Gerber+Glock+Ka-Bar+Kahr+Kershaw+Laserlyte+Leatherman+Meyerco+Ontario+Outdoor+Edge+Real+Avid%2FRevo+Remington+SOG+Schrade+Sog+Knives+Spyderco+Surefire+Taylor+Brands+LLC+Winchester+%E2%86%90+1+2+three+4+5+6+7+eight+9+10+%E2%86%92+on+switchblade+knives%2C+whereas+another+dozen+or+so+states+ban+Browning+Micarta+Large+Sport+Fixed+Knife+has+an+excessive+drop+point+and+large+stomach%2C+hole+floor+blade+that%27s+designed+to+forestall+fatigue+from+creeping+into+palms+and+decrease+arms+when+skinning+those+big+recreation+animals+Benchmade+810BK+Osborne+Contego+Folding+Knife+Black+Blade+%5Bhttp%3A%2F%2FEsmikorea.Ezconn.net%2Fxe%2F%3Fdocument_srl%3D69672+Mini-Onslaught+Black%5D+Blade+As+seen+in+Knives+Illustrated%2C+June+2007+Double+edge+or+single+edge+Fishing+Freshwater+Plain+Edge+Blade+w%2F+ABS+Sheath%0D%0A%0D%0ANot+only+can+you+narrow+and+pry+with+the+Aspect+Kick%2C+but+you%27ll+be+able+to+turn+oxygen+tanks+off+or+on.++If+you+have+any+thoughts+pertaining+to+where+and+how+to+use+%5Bhttp%3A%2F%2Fwww.thebestpocketknifereviews.com%2Ffixed-blade-knives-best-small-edc-knife%2F+best+Fixed+blade+knives%5D%2C+you+can+contact+us+at+our+own+internet+site.+This+might+sound+minor+to+police+but+if+you%27re+an+EMT+or+medical+first+responder%2C+this+device+permits+you+to+shortly+swap+out+oxygen+tanks.+The+Aspect+Kick+RT+is+really+a+software+that+will+serve+you+well+on+duty+and+not+take+up+extra+room+in+your+crowded+responsibility+belt.+Because+of+how+far+the+tang+extends+past+the+handles+of+the+grip%2C+it%27s+long+sufficient+to+turn+into+a+window+breaker+or+affect+weapon%2C+relying+on+the+scenario.+And+should+you+use+the+Nightedge+to+break+a+window+or+to+defend+your+self%2C+the+blade+guard+and+textured+grip+will+preserve+you+from+sliding+onto+the+cutting+edges.+Benchmade+AFCK+D2%2FAxis+-+-ProductSpec%3FBM806PD2+Strider+Model+DB-L+%28NSN%29+%24300.00+Tactical+Lights%0D%0A%0D%0AThe+handle+is+a+bit+of+survival+gear+in+and+of+itself.+The+pommel+has+a+glass+breaker%2F+striker+and+can+take+a+lanyard.+The+handles+have+a+bow+drill+divot+so+you+should+utilize+the+knife+with+a+bow+and+drill+for+hearth+beginning.+Use+the+indent+between+the+handle+and+blade+to+create+sparks+using+a+Ferro+rod+or+piece+of+flint.+You+want+to+keep+away+from+utilizing+the+blade%27s+edge+to+scrape+along+a+Ferro+rod.+The+little+indent+whether+it+was+meant+for+this+function+or+not+is+a+perfect+fit+for+a+Ferro+rod%2C+but+watch+your+arms+since+you+are+using+the+blade+in+approach+it+was+most+likely+not+intended+for.%0D%0A%0D%0AWhenever+you+consider+a+typical+searching+knife+%2C+likelihood+is+you+are+visualizing+a+set-blade+knife.+Unlike+a+folding+knife%2C+these+sporting+knives+are+completely+affixed+in+the+%E2%80%9Copen%E2%80%9D+position.+The+blade+is+heavy+however+I+want+a+heavy+blade+versus+a+heavy+handle+the+place+the+blade+is+so+gentle+it+really+rises+when+holding+the+knife+by+the+handle.+Good+overall+steadiness+and+it%27s+a+knife+you+must+have+in+your+survival+pack.+Carry+one+within+the+automotive%2C+maintain+one+at+house+and+pack+one+out+if+you+head+out+for+some+wilderness+adventure.+Axis+Lock+%E2%80%93+A+locking+mechanism+completely+licensed+to+the+Benchmade+Knife+Firm+A+cylindrical+bearing+is+tensioned+such+that+it%27s+going+to+bounce+between+the+knife+blade+and+a+few+characteristic+of+the+handle+to+lock+the+blade+open.++eleven+Made+in+America%0D%0A%0D%0AA+hard+and+fast+blade+looking+knife+is+usually+advisable+for+serious+hunters+and+for+outdoorsmen+who+get+pleasure+from+rugged+tenting+and+mountaineering+in+%5Bhttp%3A%2F%2Fwww.danielasandoni.it%2Fcontent%2Fbest-kitchen-utility-knife+remote+wilderness%5D+areas.+When+discipline+dressing+massive+sport%2C+the+extra+energy+of+a+set+blade+will+help+make+chopping+and+skinning+easier+and+safer.+When+embarking+on+a+multi-day+backpacking+trip+or+every+other+exercise+that+might+place+you+in+a+survival+scenario%2C+a+fixed-blade+knife+is+a+extra+rugged+tool+to+keep+in+your+emergency+arsenal.+In+a+pinch%2C+it+may+well+even+be+used+to+make+different+survival+tools.+Folding+Sporting+Knives%0D%0A%0D%0A1050+Metal%281%29+1065+Carbon%281%29+1095+Carbon+Steel%283%29+12C27+Stainless+Metal%282%29+420+Excessive+Carbon+Steel%281%29+420J2+Steel%282%29+440+Stainless+Metal%284%29+Carbonitride+Titanium+Steel%281%29+Excessive+Carbon+Stainless+Metal%28three%29+Excessive+Carbon+Steel%283%29+High+Carbon+Instrument+Metal%281%29+Nickel-Tin-Copper+Alloy%282%29+Powder+Coated+Stainless+Steel%282%29+Stainless+Steel%2822%29+Stainless+Metal+with+Titanium+Nitride+Coating%281%29+Metal%285%29+Surgical+Stainless+Metal%281%29+Titanium%285%29+Titanium+Bonded%287%29+Los+Angeles+%2C+for+instance%2C+it+is+unlawful+to+overtly+carry+any+knife+with+a+blade+longer+than+three%22.+it+is+unlawful+to+publicly+carry%2C+in+plain+view%2C+any+knife%2C+dirk+or+dagger+having+a+blade+3%22+or+more+in+length%2C+any+ice+choose+or+related+sharp+software%2C+any+straight-edge+razor+or+any+razor+blade+fitted+to+a+deal+with.+HEAVY-DUTY+SHEATH%0D%0A%0D%0AOur+UZI+tactical+knives+are+light-weight%2C+completely+balanced%2C+uniquely+designed+and+are+crafted+by+expert+makers.+They+offer+power%2C+high+quality%2C+design+and+practicality%2C+all+at+a+worth+that+will+likely+be+laborious+to+consider.+All+of+our+excessive-quality+tactical+knives+retail+below+just+%2460.+An+incredible+testomony+to+the+legacy+of+UZI%2C+these+knives+will+stand+up+to+any+problem+and+are+vital+in+your+collection+of+tactical+gear.+Each+blade+is+hand+sharpened+and+ready+for+use.+The+design+of+the+blade+and+the+steel+we+chose+makes+it+very+easy+to+sharpen+the+blade.+We+also+provide+a+sharpening+service.+I+might+say+you+possibly+can+think+about+the+%5Bhttp%3A%2F%2FWeb.Seoulmi.Hs.kr%2Fwiki%2Findex.php%2FMini_Folding_Utility_Knife+Morakniv+Companion%5D+Mounted+Blade+as+your+%E2%80%9Cother%E2%80%9D+knife+%E2%80%93+actually+not+your+main+knife+however+a+dam+good+choice+to+add+to+your+knife+equipment.&create=Create accurately]. A small knife like the Christy may be fastidiously tapped into larger 1.5 to 2 inch timber with a wooden baton to weaken the limb enough at hand break it. These are also nice for the precision required to build traps and clean small sport, yet they’re still useful sufficient for the opposite 99.9% of camp chores. This little knife undoubtedly delivers far more than its size would indicate. He stated Medtronic views its cooperation with the Infuse critiques as part of an even bigger industry trend towards open access to medical trial information.<br><br>Nearly all of knife blades I test present a directional “tooth” to the innovative. This implies the edge might dig into a lower extra aggressively when it's stroked via the minimize in one direction (i.e. from tang to tip) than with the reverse slicing stroke. I've seen confirmation of the directional cutting tooth of knife edges in a majority of examined take a look at graphs recorded by CATTRA cut-testing machines. It was very fascinating to me to seek out the directional tooth of all three of my Stockman’s blades ran in the identical route.<br><br>Town of Sheffield, England is understood for its profoundly rich iron ore and the plush oak forests that surround it. With the use of the teeming water of the rivers that circulate through the town itself, Sheffield shortly grew to become the epicenter for grandiose metal work all through the Middle Ages. Within the early seventeenth century, staff started manufacturing the first slip joint pocket knives that used a spring mechanism to keep the blade extended. Though there are quite a few firms, Sheffield is house to a few of the world’s most renowned pocket knife producers.<br><br>Dimension, form, interval, material involving knife edge – Sure, dimension, shape, length as well as material involving blade are essential whereas deciding on a knife. A brand new knife that provides blade with finest materials that's [http://Mse.Kaist.Ac.kr/xe/index.php?document_srl=80225&mid=office_hour corrode free] and durable makes excessive demand. No one will cherish a blade that will get corrosion easily and by no means robust enough [http://www.thebestpocketknifereviews.com/fixed-blade-knives-best-small-edc-knife/ types Of fixed Blade knives] to do its process. One of many key characteristics of an excellent survival knife sharpener is that it should be easily moveable and be operable without electrical energy. It wants to truly sharpen a blade and never simply hone it and in some instances you’ll need a sharpener that can deal with serrated edges.<br><br>Aliexpress is the very best place to come back to search out helpful Maxam Pocket Knife evaluations You may read probably the most in-depth reviews, rankings and feedbacks from people who have purchased and used them. Now we have actual client evaluations of several types of Maxam Pocket Knife , including picket handle knife opinions , work knife evaluations and more. Our Maxam Pocket Knife reviews will enable you to make one of the best buy. Although you determined what kind of finest pocket knife to purchase, but nonetheless a lot of elements should think about. This includes components equivalent to blade size , the purpose you're utilizing it for, steel sort and and so forth.
In 1947, [[John von Neumann]] and [[Oskar Morgenstern]] proved that any individual whose preferences satisfied four <ref name="VNM">[[John von Neumann|Neumann, John von]] and [[Oskar Morgenstern|Morgenstern, Oskar]], ''[[Theory of Games and Economic Behavior]]''. Princeton, NJ. Princeton University Press, 1953.</ref> axioms  has a [[utility function]]; such an individual's preferences can be represented on an [[interval scale]] and the individual will always prefer actions that maximize expected utility. That is, they proved that an agent is (VNM-)rational ''if and only if'' there exists a real-valued function ''u'' defined by possible outcomes such that every preference of the agent is characterized by maximizing the expected value of ''u'', which can then be defined as the agent's ''VNM-utility'' (it is unique up to adding a constant and multiplying by a positive scalar). No claim is made that the agent has a "conscious desire" to maximize ''u'', only that ''u'' exists.
 
Any individual whose preferences violate von Neumann and Morganstern's axioms would agree to a [[Dutch book]], which is a set of bets that necessarily leads to a loss. Therefore, it is arguable that any individual who violates the axioms is irrational.  The [[expected utility hypothesis]] is that rationality can be modeled as maximizing an [[expected value]], which given the theorem, can be summarized as "''rationality is VNM-rationality''".
 
VNM-utility is a ''decision utility'' in that it is used to describe ''decision preferences''. It is related but not equivalent to so-called ''E-utilities''<ref name="KWS">Kahneman, Wakker and Sarin, 1997, ''Back to Bentham? Explorations of experienced utility'', The quarterly journal of economics.</ref> (experience utilities), notions of utility intended to measure happiness such as that of [[Jeremy Bentham|Bentham]]'s [[Greatest happiness principle|Greatest Happiness Principle]].
 
== Setup ==
In the theorem, an individual agent is faced with options called ''lotteries''. Given some [[mutually exclusive]] outcomes, a lottery is a scenario where each outcome will happen with a given [[probability]], all summing to one. For example,
 
::<math>L = 0.25A + 0.75B \, </math>
 
denotes a scenario where ''P''(''A'')&nbsp;=&nbsp;25% and ''P''(''B'')&nbsp;=&nbsp;75% (and exactly one of them will occur).  More generally, for a lottery with many possible outcomes ''A<sub>i</sub>'', we write
 
::<math>
L = \sum p_i A_i,
\,</math>
 
with the sum of the <math>p_i</math>s equalling 1.
 
The outcomes in a lottery can themselves be lotteries between other outcomes, and the expanded expression is considered an equivalent lottery: 0.5(0.5''A''&nbsp;+&nbsp;0.5''B'')&nbsp;+&nbsp;0.5''C'' =&nbsp;0.25''A''&nbsp;+&nbsp;0.25''B''&nbsp;+&nbsp;0.50''C''.
 
We also declare that ''L''&nbsp;=&nbsp;''M'' if the agent is indifferent between ''L'' and&nbsp;''M''. This is not necessary, however, and can be handled using a more explicit ''indifference relation'' <math>\sim</math> instead; see Kreps (1988).<ref name="Kreps">[[David M. Kreps|Kreps, David M.]] ''Notes on the Theory of Choice''. Westview Press (May 12, 1988), chapters 2 and 5.</ref>
 
== The axioms ==
The four axioms of VNM-rationality are then ''completeness'', ''transitivity'', ''continuity'', and ''independence''.
 
Completeness assumes that an individual has well defined preferences:
 
:'''Axiom 1 (Completeness)''' For any lotteries ''L,M'', exactly one of the following holds:
 
::<math>\, L\prec M\, </math>, <math>\, M\prec L\, </math>, or <math>\, L = M\, </math> (either M is preferred, L is preferred, or there is no preference<ref name="nop">Implicit in denoting indifference by equality are assertions like if <math>L\prec M = N</math> then <math>L\prec N</math>. To make such relations explicit in the axioms, Kreps (1988) chapter 2 denotes indifference by <math>\,\sim\,</math>, so it may be surveyed in brief for intuitive meaning.</ref>).
 
[[Transitivity]] assumes that preference is consistent across any three options:
 
:'''Axiom 2 (Transitivity)''' If <math>\,L \preceq M\,</math> and <math>\,M \preceq N\,</math>, then <math>\,L \preceq N\,</math>.
 
Continuity assumes that there is a "tipping point" between being ''better than'' and ''worse than'' a given middle option:
 
:'''Axiom 3 (Continuity):''' If <math>\,L \preceq M\preceq N\,</math>, then there exists a probability <math>\,p\in[0,1]\,</math> such that
::<math>\,pL + (1-p)N\, = \,M\,</math>.
 
Instead of continuity, an alternative axiom can be assumed that does not involve a precise equality, called the Archimedean property.<ref name="Kreps" />  It says that any separation in preference can be maintained under a sufficiently small deviation in probabilities:
 
:'''Axiom 3′ (Archimedean property):''' If <math>\,L \prec M\prec N\,</math>, then there exists a probability <math>\,\varepsilon\in(0,1)</math> such that
 
::<math>\,(1-\varepsilon)L + \varepsilon N\, \prec \,M \, \prec \,\varepsilon L + (1-\varepsilon)N.\,</math>
 
Only one of (3) and (3′) need be assumed, and the other will be implied by the theorem.
 
[[Independence of irrelevant alternatives]] assumes that a preference holds independently of the possibility of another outcome:
 
:'''Axiom 4 (Independence):''' If <math>\,L\prec M\,</math>, then for any <math>\,N\,</math> and <math>\,p\in(0,1]\,</math>,
::<math>\,pL+(1-p)N \prec pM+(1-p)N.\,</math>
 
== The theorem ==
For any VNM-rational agent (i.e. satisfying 1–4), there exists a function ''u'' assigning to each outcome ''A'' a real number ''u(A)'' such that for any two lotteries,
 
::<math>L\prec M \; \mathrm{iff} \; Eu(L) < Eu(M), \, </math>
 
where ''Eu(L)'' denotes the expected value of ''u'' in ''L'':
 
::<math>Eu(p_1A_1 + \ldots + p_nA_n) = p_1u(A_1) + \cdots + p_nu(A_n). \, </math>
 
As such, ''u'' can be uniquely determined (up to adding a constant and a multiplying by a positive scalar) by preferences between ''simple lotteries'', meaning those of the form ''pA''&nbsp;+&nbsp;(1&nbsp;−&nbsp;''p'')''B'' having only two outcomes. Conversely, any agent acting to maximize the expectation of a function ''u'' will obey axioms 1–4.  Such a function is called the agent's '''von Neumann–Morgenstern (VNM) utility'''.
 
=== Reaction ===
Von Neumann and Morgenstern anticipated surprise at the strength of their conclusion.  But according to them, the reason their utility function works is that it is constructed precisely to fill the role of something whose expectation is maximized:
 
<blockquote>
"Many economists will feel that we are assuming far too much ... Have we not shown too much? ... As far as we can see, our postulates [are] plausible ... We have practically defined numerical utility as being that thing for which the calculus of mathematical expectations is legitimate."&nbsp;– ''VNM 1953, §&nbsp;3.1.1 p.16 and §&nbsp;3.7.1 p. 28''<ref name="VNM" />
</blockquote>
 
Thus, the content of the theorem is that the construction of ''u'' is possible, and they claim little about its nature.
 
== Consequences ==
=== Automatic consideration of risk aversion ===
{{Main|Risk aversion}}
 
It is often the case that a person, faced with real-world [[gamble]]s with money, does not act to maximize the expected value of their ''dollar assets.''  For example, a person who only possesses $1000 in savings may be reluctant to risk it all for a 20% chance odds to win $10,000, even though
 
:<math>20%($10,000)+80%($0) = $2000 > 100%($1000) \, </math>
 
However, ''if'' the person is VNM-rational, such facts are automatically accounted for in their utility function ''u''.  In this example, we could conclude that
 
:<math>20%u($10,000)+80%u($0) < u($1000) \, </math>
 
where the dollar amounts here really represent ''outcomes'', the three possible situations the individual could face.  In particular, ''u'' can exhibit properties like ''u''($1)+''u''($1) ≠ ''u''($2) without contradicting VNM-rationality at all.  This leads to a quantitative theory of [[risk aversion#Absolute risk aversion|monetary risk aversion.]]
 
=== Implications for the expected utility hypothesis ===
{{Main|Expected utility hypothesis}}
 
In 1738, [[Daniel Bernoulli]] published a treatise<ref>''Specimen theoriae novae de mensura sortis'' or ''Exposition of a New Theory on the Measurement of Risk''</ref> in which he posits that rational behavior can be described as maximizing the expectation of a function ''u'', which in particular need not be monetary-valued, thus accounting for risk aversion. This is the ''expected utility hypothesis''.  As stated, the hypothesis may appear to be a bold claim.  The aim of the ''expected utility theorem'' is to provide "modest conditions" (i.e. axioms) describing when the expected utility hypothesis holds, which can be evaluated directly and intuitively:
 
<blockquote>
"The axioms should not be too numerous, their system is to be as simple and transparent as possible, and each axiom should have an immediate intuitive meaning by which its appropriateness may be judged directly.  In a situation like ours this last requirement is particularly vital, in spite of its vagueness: we want to make an intuitive concept amenable to mathematical treatment and to see as clearly as
possible what hypotheses this requires."&nbsp;– ''VNM 1953 §&nbsp;3.5.2, p. 25''<ref name="VNM" />
</blockquote>
 
As such, claims that the expected utility hypothesis does not characterize rationality must reject one of the VNM axioms. A variety of [[generalized expected utility]] theories have arisen, most of which drop or relax the independence axiom.
 
=== Implications for ethics and moral philosophy ===
{{Main|Consequentialism}}
 
Because the theorem assumes nothing about the nature of the possible outcomes of the gambles, they could be morally significant events, for instance involving the life, death, sickness, or health of others. A von Neumann–Morgenstern rational agent is capable of acting with great concern for such events, sacrificing much personal wealth or well-being, and all of these actions will factor into the construction/definition of the agent's VNM-utility function. In other words, both what is naturally perceived as "personal gain", and what is naturally perceived as "altruism", are implicitly balanced in the VNM-utility function of a VNM-rational individual. Therefore, the full range of [[Consequentialism#Agent-focused or agent-neutral|agent-focussed to agent-neutral]] behaviors are possible with various VNM-utility functions.
 
=== Distinctness from other notions of utility ===
Some [[Utilitarianism#Average v total|utilitarian moral theories]] are concerned with quantities called the "total utility" and "average utility" of collectives, and characterize morality in terms of favoring the utility or happiness of others with disregard for one's own. These notions can be related to, but are distinct from, VNM-utility:
* 1) VNM-utility is a ''decision utility'':<ref name="KWS">Kahneman, Wakker and Sarin, 1997, ''Back to Bentham? Explorations of experienced
utility'', The quarterly journal of economics.</ref> it is that according to which one decides, and thus by definition cannot be something which one disregards.
* 2) VNM-utility is not canonically additive across multiple individuals (see Limitations), so "total VNM-utility" and "average VNM-utility" are not immediately meaningful (some sort of normalization assumption is required).
 
The term ''E-utility'' for "experience utility" has been coined<ref name="KWS" /> to refer to the types of "hedonistic" utility like that of [[Jeremy Bentham|Bentham]]'s [[greatest happiness principle]]. Since morality affects decisions, a VNM-rational agent's morals will affect the definition of its own utility function (see above).  Thus, the morality of a VNM-rational agent can be characterized by ''correlation'' of the agent's VNM-utility with the VNM-utility, E-utility, or "happiness" of others, among other means, but not by ''disregard'' for the agent's own VNM-utility, a contradiction in terms.
 
== Limitations ==
=== Nested gambling ===
Since if ''L'' and ''M'' are lotteries, then ''pL''&nbsp;+&nbsp;(1&nbsp;−&nbsp;''p'')''M'' is simply "expanded out" and considered a lottery itself, the VNM formalism ignores what may be experienced as "nested gambling". This is related to the [[Ellsberg paradox|Ellsberg problem]] where people choose to avoid the perception of ''risks about risks''.  Von Neumann and Morgenstern recognized this limitation:
 
<blockquote>"...concepts like a ''specific utility of gambling'' cannot be formulated free of contradiction on this level. This may seem to be a paradoxical assertion.  But anybody who has seriously tried to axiomatize that elusive concept, will probably concur with it."&nbsp;– ''VNM 1953 §&nbsp;3.7.1, p. 28''.<ref name="VNM" /></blockquote>
 
=== Incomparability between agents ===
Since for any two VNM-agents ''X'' and ''Y'', their VNM-utility functions ''u<sub>X</sub>'' and ''u<sub>Y</sub>'' are only determined up to additive constants and multiplicative positive scalars, the theorem does not provide any canonical way to compare the two.  Hence expressions like ''u<sub>X</sub>''(''L'') + ''u<sub>Y</sub>''(''L'') and ''u<sub>X</sub>''(''L'')&nbsp;−&nbsp;''u<sub>Y</sub>''(''L'') are not canonically defined, nor are comparisons like ''u<sub>X</sub>''(''L'')&nbsp;<&nbsp;''u<sub>Y</sub>''(''L'') canonically true or false.  In particular, the aforementioned "total VNM-utility" and "average VNM-utility" of a population are not canonically meaningful without normalization assumptions.
 
=== Applicability to economics ===
{{speculation|date=September 2013}}
 
The [[expected utility hypothesis]], as applied to economics, has limited predictive accuracy, simply because in practice, humans do not always behave VNM-rationally. This is manifested in several experimental outcomes such as the [[Allais paradox]].
This can be interpreted as evidence that
* humans are not always rational, or
* VNM-rationality is not an appropriate characterization of rationality, or
* some combination of both, or
* humans ''do'' behave VNM-rationally but the objective evaluation of ''u'' or the construction of ''u'' are [[intractable]] problems.
 
== References and further reading ==
{{reflist}}
{{Refbegin}}
* [[John Forbes Nash Jr. (mathematician)|Nash Jr., John F]]. The Bargaining Problem. ''Econometrica'' 18:155 1950
* Anand, Paul. ''Foundations of Rational Choice Under Risk'' Oxford, Oxford University Press. 1993 reprinted 1995, 2002
* [[Peter C. Fishburn|Fishburn, Peter C.]] ''Utility Theory for Decision Making''. Huntington, NY. Robert E. Krieger Publishing Co. 1970. ISBN 978-0-471-26060-8
 
{{DEFAULTSORT:Von NeumannMorgenstern utility theorem}}
[[Category:Theorems]]
[[Category:Game theory]]
[[Category:Decision theory]]

Revision as of 10:23, 29 November 2013

In 1947, John von Neumann and Oskar Morgenstern proved that any individual whose preferences satisfied four [1] axioms has a utility function; such an individual's preferences can be represented on an interval scale and the individual will always prefer actions that maximize expected utility. That is, they proved that an agent is (VNM-)rational if and only if there exists a real-valued function u defined by possible outcomes such that every preference of the agent is characterized by maximizing the expected value of u, which can then be defined as the agent's VNM-utility (it is unique up to adding a constant and multiplying by a positive scalar). No claim is made that the agent has a "conscious desire" to maximize u, only that u exists.

Any individual whose preferences violate von Neumann and Morganstern's axioms would agree to a Dutch book, which is a set of bets that necessarily leads to a loss. Therefore, it is arguable that any individual who violates the axioms is irrational. The expected utility hypothesis is that rationality can be modeled as maximizing an expected value, which given the theorem, can be summarized as "rationality is VNM-rationality".

VNM-utility is a decision utility in that it is used to describe decision preferences. It is related but not equivalent to so-called E-utilities[2] (experience utilities), notions of utility intended to measure happiness such as that of Bentham's Greatest Happiness Principle.

Setup

In the theorem, an individual agent is faced with options called lotteries. Given some mutually exclusive outcomes, a lottery is a scenario where each outcome will happen with a given probability, all summing to one. For example,

denotes a scenario where P(A) = 25% and P(B) = 75% (and exactly one of them will occur). More generally, for a lottery with many possible outcomes Ai, we write

with the sum of the s equalling 1.

The outcomes in a lottery can themselves be lotteries between other outcomes, and the expanded expression is considered an equivalent lottery: 0.5(0.5A + 0.5B) + 0.5C = 0.25A + 0.25B + 0.50C.

We also declare that L = M if the agent is indifferent between L and M. This is not necessary, however, and can be handled using a more explicit indifference relation instead; see Kreps (1988).[3]

The axioms

The four axioms of VNM-rationality are then completeness, transitivity, continuity, and independence.

Completeness assumes that an individual has well defined preferences:

Axiom 1 (Completeness) For any lotteries L,M, exactly one of the following holds:
, , or (either M is preferred, L is preferred, or there is no preference[4]).

Transitivity assumes that preference is consistent across any three options:

Axiom 2 (Transitivity) If and , then .

Continuity assumes that there is a "tipping point" between being better than and worse than a given middle option:

Axiom 3 (Continuity): If , then there exists a probability such that
.

Instead of continuity, an alternative axiom can be assumed that does not involve a precise equality, called the Archimedean property.[3] It says that any separation in preference can be maintained under a sufficiently small deviation in probabilities:

Axiom 3′ (Archimedean property): If , then there exists a probability such that

Only one of (3) and (3′) need be assumed, and the other will be implied by the theorem.

Independence of irrelevant alternatives assumes that a preference holds independently of the possibility of another outcome:

Axiom 4 (Independence): If , then for any and ,

The theorem

For any VNM-rational agent (i.e. satisfying 1–4), there exists a function u assigning to each outcome A a real number u(A) such that for any two lotteries,

where Eu(L) denotes the expected value of u in L:

As such, u can be uniquely determined (up to adding a constant and a multiplying by a positive scalar) by preferences between simple lotteries, meaning those of the form pA + (1 − p)B having only two outcomes. Conversely, any agent acting to maximize the expectation of a function u will obey axioms 1–4. Such a function is called the agent's von Neumann–Morgenstern (VNM) utility.

Reaction

Von Neumann and Morgenstern anticipated surprise at the strength of their conclusion. But according to them, the reason their utility function works is that it is constructed precisely to fill the role of something whose expectation is maximized:

"Many economists will feel that we are assuming far too much ... Have we not shown too much? ... As far as we can see, our postulates [are] plausible ... We have practically defined numerical utility as being that thing for which the calculus of mathematical expectations is legitimate." – VNM 1953, § 3.1.1 p.16 and § 3.7.1 p. 28[1]

Thus, the content of the theorem is that the construction of u is possible, and they claim little about its nature.

Consequences

Automatic consideration of risk aversion

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

It is often the case that a person, faced with real-world gambles with money, does not act to maximize the expected value of their dollar assets. For example, a person who only possesses $1000 in savings may be reluctant to risk it all for a 20% chance odds to win $10,000, even though

However, if the person is VNM-rational, such facts are automatically accounted for in their utility function u. In this example, we could conclude that

where the dollar amounts here really represent outcomes, the three possible situations the individual could face. In particular, u can exhibit properties like u($1)+u($1) ≠ u($2) without contradicting VNM-rationality at all. This leads to a quantitative theory of monetary risk aversion.

Implications for the expected utility hypothesis

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

In 1738, Daniel Bernoulli published a treatise[5] in which he posits that rational behavior can be described as maximizing the expectation of a function u, which in particular need not be monetary-valued, thus accounting for risk aversion. This is the expected utility hypothesis. As stated, the hypothesis may appear to be a bold claim. The aim of the expected utility theorem is to provide "modest conditions" (i.e. axioms) describing when the expected utility hypothesis holds, which can be evaluated directly and intuitively:

"The axioms should not be too numerous, their system is to be as simple and transparent as possible, and each axiom should have an immediate intuitive meaning by which its appropriateness may be judged directly. In a situation like ours this last requirement is particularly vital, in spite of its vagueness: we want to make an intuitive concept amenable to mathematical treatment and to see as clearly as possible what hypotheses this requires." – VNM 1953 § 3.5.2, p. 25[1]

As such, claims that the expected utility hypothesis does not characterize rationality must reject one of the VNM axioms. A variety of generalized expected utility theories have arisen, most of which drop or relax the independence axiom.

Implications for ethics and moral philosophy

Mining Engineer (Excluding Oil ) Truman from Alma, loves to spend time knotting, largest property developers in singapore developers in singapore and stamp collecting. Recently had a family visit to Urnes Stave Church.

Because the theorem assumes nothing about the nature of the possible outcomes of the gambles, they could be morally significant events, for instance involving the life, death, sickness, or health of others. A von Neumann–Morgenstern rational agent is capable of acting with great concern for such events, sacrificing much personal wealth or well-being, and all of these actions will factor into the construction/definition of the agent's VNM-utility function. In other words, both what is naturally perceived as "personal gain", and what is naturally perceived as "altruism", are implicitly balanced in the VNM-utility function of a VNM-rational individual. Therefore, the full range of agent-focussed to agent-neutral behaviors are possible with various VNM-utility functions.

Distinctness from other notions of utility

Some utilitarian moral theories are concerned with quantities called the "total utility" and "average utility" of collectives, and characterize morality in terms of favoring the utility or happiness of others with disregard for one's own. These notions can be related to, but are distinct from, VNM-utility:

  • 1) VNM-utility is a decision utility:[2] it is that according to which one decides, and thus by definition cannot be something which one disregards.
  • 2) VNM-utility is not canonically additive across multiple individuals (see Limitations), so "total VNM-utility" and "average VNM-utility" are not immediately meaningful (some sort of normalization assumption is required).

The term E-utility for "experience utility" has been coined[2] to refer to the types of "hedonistic" utility like that of Bentham's greatest happiness principle. Since morality affects decisions, a VNM-rational agent's morals will affect the definition of its own utility function (see above). Thus, the morality of a VNM-rational agent can be characterized by correlation of the agent's VNM-utility with the VNM-utility, E-utility, or "happiness" of others, among other means, but not by disregard for the agent's own VNM-utility, a contradiction in terms.

Limitations

Nested gambling

Since if L and M are lotteries, then pL + (1 − p)M is simply "expanded out" and considered a lottery itself, the VNM formalism ignores what may be experienced as "nested gambling". This is related to the Ellsberg problem where people choose to avoid the perception of risks about risks. Von Neumann and Morgenstern recognized this limitation:

"...concepts like a specific utility of gambling cannot be formulated free of contradiction on this level. This may seem to be a paradoxical assertion. But anybody who has seriously tried to axiomatize that elusive concept, will probably concur with it." – VNM 1953 § 3.7.1, p. 28.[1]

Incomparability between agents

Since for any two VNM-agents X and Y, their VNM-utility functions uX and uY are only determined up to additive constants and multiplicative positive scalars, the theorem does not provide any canonical way to compare the two. Hence expressions like uX(L) + uY(L) and uX(L) − uY(L) are not canonically defined, nor are comparisons like uX(L) < uY(L) canonically true or false. In particular, the aforementioned "total VNM-utility" and "average VNM-utility" of a population are not canonically meaningful without normalization assumptions.

Applicability to economics

Template:Speculation

The expected utility hypothesis, as applied to economics, has limited predictive accuracy, simply because in practice, humans do not always behave VNM-rationally. This is manifested in several experimental outcomes such as the Allais paradox. This can be interpreted as evidence that

  • humans are not always rational, or
  • VNM-rationality is not an appropriate characterization of rationality, or
  • some combination of both, or
  • humans do behave VNM-rationally but the objective evaluation of u or the construction of u are intractable problems.

References and further reading

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro. Template:Refbegin

  • Nash Jr., John F. The Bargaining Problem. Econometrica 18:155 1950
  • Anand, Paul. Foundations of Rational Choice Under Risk Oxford, Oxford University Press. 1993 reprinted 1995, 2002
  • Fishburn, Peter C. Utility Theory for Decision Making. Huntington, NY. Robert E. Krieger Publishing Co. 1970. ISBN 978-0-471-26060-8
  1. 1.0 1.1 1.2 1.3 Neumann, John von and Morgenstern, Oskar, Theory of Games and Economic Behavior. Princeton, NJ. Princeton University Press, 1953.
  2. 2.0 2.1 2.2 Kahneman, Wakker and Sarin, 1997, Back to Bentham? Explorations of experienced utility, The quarterly journal of economics. Cite error: Invalid <ref> tag; name "KWS" defined multiple times with different content
  3. 3.0 3.1 Kreps, David M. Notes on the Theory of Choice. Westview Press (May 12, 1988), chapters 2 and 5.
  4. Implicit in denoting indifference by equality are assertions like if then . To make such relations explicit in the axioms, Kreps (1988) chapter 2 denotes indifference by , so it may be surveyed in brief for intuitive meaning.
  5. Specimen theoriae novae de mensura sortis or Exposition of a New Theory on the Measurement of Risk