<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Implicit_k-d_tree</id>
	<title>Implicit k-d tree - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Implicit_k-d_tree"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Implicit_k-d_tree&amp;action=history"/>
	<updated>2026-05-24T01:09:35Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Implicit_k-d_tree&amp;diff=17638&amp;oldid=prev</id>
		<title>en&gt;Dicklyon: /* Assigning attributes to implicit k-d tree-nodes */ take out spurious hyphen</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Implicit_k-d_tree&amp;diff=17638&amp;oldid=prev"/>
		<updated>2012-06-12T18:25:38Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Assigning attributes to implicit k-d tree-nodes: &lt;/span&gt; take out spurious hyphen&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Confusing|date=July 2007}}&lt;br /&gt;
{{Refimprove|date=May 2012}}&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;&amp;#039;Discounted maximum loss&amp;#039;&amp;#039;&amp;#039;, also known as &amp;#039;&amp;#039;&amp;#039;worst case [[risk measure]]&amp;#039;&amp;#039;&amp;#039;, is the [[present value]] of the worst case scenario for a financial [[portfolio (finance)|portfolio]].&lt;br /&gt;
&lt;br /&gt;
In investment, in order to protect the value of an investment, one must consider all possible alternatives to the initial investment. How one does this comes down to personal preference, however, the worst possible alternative is generally considered to be the benchmark against which all other options are measured. The [[present value]] of this worst possible outcome is the discounted maximum loss.  &lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Given a finite state space &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt;, let &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; be a portfolio with profit &amp;lt;math&amp;gt;X_s&amp;lt;/math&amp;gt; for &amp;lt;math&amp;gt;s\in S&amp;lt;/math&amp;gt;. If &amp;lt;math&amp;gt;X_{1:S},...,X_{S:S}&amp;lt;/math&amp;gt; is the [[order statistic]] the discounted maximum loss is simply &amp;lt;math&amp;gt;-\delta X_{1:S}&amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt;\delta&amp;lt;/math&amp;gt; is the [[discount factor]].&lt;br /&gt;
&lt;br /&gt;
Given a general [[probability space]] &amp;lt;math&amp;gt;(\Omega,\mathcal{F},\mathbb{P})&amp;lt;/math&amp;gt;, let &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; be a portfolio with discounted return &amp;lt;math&amp;gt;\delta X(\omega)&amp;lt;/math&amp;gt; for state &amp;lt;math&amp;gt;\omega \in \Omega&amp;lt;/math&amp;gt;.  Then the discounted maximum loss can be written as &amp;lt;math&amp;gt;-\operatorname{ess.inf} \delta X = -\sup \delta \{x \in \mathbb{R}: \mathbb{P}(X \geq x) = 1\}&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\operatorname{ess.inf}&amp;lt;/math&amp;gt; denotes the [[essential infimum]].&amp;lt;ref name=&amp;quot;Schied Notes&amp;quot;&amp;gt;{{cite web|author=Alexander Schied|title=Risk measures and robust optimization problems|url=http://people.orie.cornell.edu/~schied/PueblaNotes8.pdf|format=pdf|accessdate=May 18, 2012}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Properties==&lt;br /&gt;
* The discounted maximum loss is the [[expected shortfall]] at level &amp;lt;math&amp;gt;\alpha = 0&amp;lt;/math&amp;gt;. It is therefore a [[coherent risk measure]].&lt;br /&gt;
* The worst-case risk measure &amp;lt;math&amp;gt;\rho_{\max}&amp;lt;/math&amp;gt; is the most conservative (normalized) [[risk measure]] in the sense that for any risk measure &amp;lt;math&amp;gt;\rho&amp;lt;/math&amp;gt; and any portfolio &amp;lt;math&amp;gt;X&amp;lt;/math&amp;gt; then &amp;lt;math&amp;gt;\rho(X) \leq \rho_{\max}(X)&amp;lt;/math&amp;gt;.&amp;lt;ref name=&amp;quot;Schied Notes&amp;quot;/&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Example ==&lt;br /&gt;
As an example, assume that a portfolio is currently worth 100, and the [[discount factor]] is 0.8 (corresponding to an [[interest rate]] of 25%):&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
! probability&lt;br /&gt;
! value&lt;br /&gt;
|-&lt;br /&gt;
! of event&lt;br /&gt;
! of the portfolio&lt;br /&gt;
|-&lt;br /&gt;
| 40%&lt;br /&gt;
| 110&lt;br /&gt;
|-&lt;br /&gt;
| 30%&lt;br /&gt;
| 70&lt;br /&gt;
|-&lt;br /&gt;
| 20%&lt;br /&gt;
| 150&lt;br /&gt;
|-&lt;br /&gt;
| 10%&lt;br /&gt;
| 20&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
In this case the maximum loss is from 100 to 20 = 80, so the discounted maximum loss is simply &amp;lt;math&amp;gt;80\times0.8=64&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Financial risk]]&lt;br /&gt;
[[Category:Mathematical finance]]&lt;/div&gt;</summary>
		<author><name>en&gt;Dicklyon</name></author>
	</entry>
</feed>