Test15

From apppm
(Difference between revisions)
Jump to: navigation, search
(Posterior analysis)
(Example 3 - Pre-Posterior analysis)
 
(154 intermediate revisions by one user not shown)
Line 1: Line 1:
 
Decision making is one of the most important tasks in the management process and it is often a very difficult one. When having knowledge regarding the states of nature, subjective probability estimates for the occurrence of each state can be assigned. In such cases, the problem is classified as decision making under risk <ref name="Khalil"> Khalili Damghani, K., M. T. Taghavifard, and R. Tavakkoli Moghaddam (2014). “Decision Making Under Uncertain and Risky Situations.” (22-06-2017)</ref>.
 
Decision making is one of the most important tasks in the management process and it is often a very difficult one. When having knowledge regarding the states of nature, subjective probability estimates for the occurrence of each state can be assigned. In such cases, the problem is classified as decision making under risk <ref name="Khalil"> Khalili Damghani, K., M. T. Taghavifard, and R. Tavakkoli Moghaddam (2014). “Decision Making Under Uncertain and Risky Situations.” (22-06-2017)</ref>.
In the decision making process, all relevant information is evaluated through [[decision analysis]] (DA). The decision analysis process consist of the use of a [[decison tool]] and a [[decision theory]]. The [[decision tree]] is the most commonly applied decision tool in the decision analysis <ref name="Barros"> R.C. Barros, A. de Carvalho, A.A. Freitas, Automatic Design of Decision-Tree
+
In the decision making process, all relevant information is evaluated through [[decision analysis]] (DA). The decision analysis process consists of the use of a [[decision tool]] and a [[decision theory]]. The [[decision tree]] is the most commonly applied decision tool in the decision analysis <ref name="Barros"> R.C. Barros, A. de Carvalho, A.A. Freitas, Automatic Design of Decision-Tree
 
Induction Algorithms, SpringerBriefs in Computer Science, Springer International
 
Induction Algorithms, SpringerBriefs in Computer Science, Springer International
 
Publishing, New York City. URL https://books.google.co.kr/books?
 
Publishing, New York City. URL https://books.google.co.kr/books?
id¼PFqEBgAAQBAJ, 2015. (22-06-2017)</ref>. The decision theory of interest in the decision analysis, regarding the decision making under risk, is the expected value of criterion also reffered to as the [[Bayesian principle]]. This is the only one of the four decision methods that incorporates the probabilities of the states of nature <ref name="Figueria"> Figueira, José, Salvatore Greco, and Matthias Ehrgott. Multiple Criteria Decision Analysis : Springer, 2006. (22-06-2017)</ref>.
+
id¼PFqEBgAAQBAJ, 2015. (22-06-2017)</ref>. The decision theory of interest in the decision analysis, regarding the decision making under risk, is the expected value of criterion also referred to as the [[Bayesian principle]]. This is the only one of the four decision methods that incorporates the probabilities of the states of nature <ref name="Figueria"> Figueira, José, Salvatore Greco, and Matthias Ehrgott. Multiple Criteria Decision Analysis : Springer, 2006. (22-06-2017)</ref>.
  
 
----
 
----
Line 11: Line 11:
 
Risk analysis and risk management is an important tool in the construction management process. Risk implies a degree of uncertainty and an inability to fully control the outcomes or consequences of such an action. The objective of a decision analysis is to discover the most advantageous alternative under the circumstances <ref name="Knight"> Knight,  F. H. (1921) ''Risk, Uncertainty, and Profit'' </ref>.   
 
Risk analysis and risk management is an important tool in the construction management process. Risk implies a degree of uncertainty and an inability to fully control the outcomes or consequences of such an action. The objective of a decision analysis is to discover the most advantageous alternative under the circumstances <ref name="Knight"> Knight,  F. H. (1921) ''Risk, Uncertainty, and Profit'' </ref>.   
  
Decision analysis is a management technique for analyzing management decisions under conditions of uncertainty <ref name="Covello"> COVELLO, VT. “DECISION-ANALYSIS AND RISK MANAGEMENT DECISION-MAKING - ISSUES AND METHODS.” Risk Analysis 7.2 (1987): 131–139. </ref>. The decision problems can be represented using different statistical tools applied to the mathematical models of real-world problems. An important and relevant decision tool to represent a decision problem is a decision trees. A decision tree is a graphical representation of the alternatives and possible solutions, also challenges and uncertainties. In decision analysis, formulating the decision problem in terms of a decison tree is a favorable visual and analytical support tool, where the expected values of competing alternatives are calculated.
+
Decision analysis is a management technique for analyzing management decisions under conditions of uncertainty <ref name="Covello"> COVELLO, VT. “DECISION-ANALYSIS AND RISK MANAGEMENT DECISION-MAKING - ISSUES AND METHODS.” Risk Analysis 7.2 (1987): 131–139. </ref>. The decision problems can be represented using different statistical tools applied to the mathematical models of real-world problems. An important and relevant decision tool to represent a decision problem is a decision trees. A decision tree is a graphical representation of the alternatives and possible solutions, also challenges and uncertainties. In decision analysis, formulating the decision problem in terms of a decision tree is a favorable visual and analytical support tool, where the expected values of competing alternatives are calculated.
  
 
== Theory and principles ==
 
== Theory and principles ==
  
 
+
The following provides the theory and principles behind the decision making under risk, using Bayesian decision analysis. An overview of the principles and construction regarding the decision tree is provided as well as the decision theory regarding the decision tree analysis.
The following provides the theory and principles behind the decision making under risk, using bayesian decision analysis. An overview of the principles and construction regarding the decision tree is provided as well as a the decision theory regarding the decision tree analysis.  
+
  
 
=== Decision tree ===
 
=== Decision tree ===
  
A decision tree (DT) is a chronological representation of the decision process. It is particularly useful where there are a series of decisions to be made and/or several outcomes arising at each stage of the decision-making process, it is therefore useful in analyzing multi-stage decision processes. The number of alternative actions can be extremely large and a framework for the systematic analysis of the corresponding consequences is therefore expedient. Decision trees is an effective decision tool in the decision-making, because it:[[File:decisiontreedia.png|500px|thumb|right|Figure 1: Decision tree diagram<ref> https://www.lucidchart.com/pages/decision-tree </ref> (click to zoom)]]
+
A decision tree (DT) is a chronological representation of the decision process. It is particularly suitable where a series of decisions are to be established and/or several outcomes appear at each stage of the decision -making process, it is therefore convenient in analyzing multi-stage decision processes. The number of alternative actions can be exceptionally large and an outline for the systematic analysis of the corresponding consequences is therefore expedient.  
  
* Clearly lay out the problem so that all options can be challenged
+
Decision trees is an effective decision tool in the decision-making, because it:[[File:decisiontreedia.png|700px|thumb|right|Figure 1: Decision tree diagram<ref> https://www.lucidchart.com/pages/decision-tree </ref> (click to zoom)]]
* allow to fully analyse the possible consequences of a decision  
+
* provides a framework in which to quantify the values of outcomes and the probabilities of achieving them
+
* helps make the best decisions on the basis of existing information and best guesses.
+
  
A decision tree is a schematic, tree-shaped diagram representation of a problem and all possible courses of action in a particular situation and all possible outcomes for each possible course of action. The diagram is constructed of branches and each branch of the decision tree represents a possible decision, occurrence or reaction. The tree is structured to show how and why one choice may lead to the next, with the use of the branches indicating each option is mutually exclusive.
+
*Provides a clear overview of the situation so that all possibilities can be investigated
  
A decision tree consists of three type of nodes, there is no universal set of symbols used when drawing a decision tree but the most common ones is:
+
*Allows to fully analysis the potential consequences of a decision  
* Decision (choice) Node – square
+
* Chance (event) Node -  circles
+
* Terminal (consequence) Node – triangles
+
  
 +
* Provides an outline in which to compute the values of consequences and the probabilities of achieving them.
 +
 +
*Assists obtaining the best decisions based on existing information and best estimates.
 +
 +
A decision tree is a schematic, tree-shaped diagram representation of a problem and all possible courses of action in a particular situation and all possible outcomes for each possible course of action. The diagram is constructed of branches and each branch of the decision tree represents a possible decision, occurrence or reaction see figure 1. The tree is structured to show how and why one choice may lead to the next, with the use of the branches indicating each option is mutually exclusive.
 +
 +
A decision tree consists of three types of nodes:
 +
 +
* Decision (choice) Node
 +
 +
* Chance (event) Node
 +
 +
* Terminal (consequence) Node
 +
 +
There is no universal set of symbols applied when constructing a decision tree but the most common ones is a square to represent the decision node, a circle for the chance event and a triangle for the terminal node.
  
 
==== ''Construction of decision tree'' ====
 
==== ''Construction of decision tree'' ====
  
For the purpose of illustrating the construction of a decision tree, based on the illustrated diagram on figure 1, the following consideres a simple decision problem.  
+
For the purpose of illustrating the construction of a decision tree, the following considers a simple decision problem.  
 
An old bridge has been subject to deterioration, control data reveal that the bridge structure may be damaged. However, this cannot be indicated with certainty. If the bridge is damaged, it is unfit for service and a new one needs to be constructed. Your company is hired to find the best solution of two alternatives:
 
An old bridge has been subject to deterioration, control data reveal that the bridge structure may be damaged. However, this cannot be indicated with certainty. If the bridge is damaged, it is unfit for service and a new one needs to be constructed. Your company is hired to find the best solution of two alternatives:
 
<ol>
 
<ol>
Line 43: Line 51:
 
<li> Alternative ''a<sub>2</sub>'': ''Repair the bridge'' </li>
 
<li> Alternative ''a<sub>2</sub>'': ''Repair the bridge'' </li>
 
</ol>
 
</ol>
The decision analysis is therefore to evaluate weither is most beneficial to do nothing or repair the bridge, so which alternative is associated with the lowest risk, in this case the lowest risk is the alternative with the lowest expected cost.  
+
The decision-making process involves evaluating weather is more beneficial to do nothing or repair the bridge, the alternative associated with the lowest risk is in this case the alternative with the lowest expected cost.
 +
[[File:Simple.JPG|400px|thumb|left|Figure 2: Decision tree  (click to zoom)]]
  
[[File:Simple.JPG|600px|thumb|left|Figure 1: Risklevel (click to zoom)]]
+
Figure 2 illustrates the constructed decision tree related to the provided example. The diagrams are created by the author using the program ‘'DPL9'which is decision tree-based, decision analytic software tool, developed by Syncopation Software <ref>https://www.syncopation.com/products-main</ref>. The tree is constructed from right to left in following three steps: <br> 
Figure 2 illustrates the construteced decision tree for the giving example. The illustration is constructed by the author using a 'DPL9' which is a decision tree making program (reference til hjemmesiden).  
+
<ol>
<ol>
+
   <li>The first node drawn is the decision node, a branch emanating from a decision node corresponds to a decision alternative, which in this case are either to repair the bridge or do nothing. It includes a cost or benefit value, which in this example is referred to as ''cost 1'' and ''cost 2''. The decision node is displayed as a yellow square. </li> <br>
   <li> The first node drawn is the decision node, a branch emanating from a decision node corresponds to a decision alternative, which in this case are either to repair the bridge or do nothing. It includes a cost or benefit value, which in this example is refered to as ''cost 1'' and ''cost 2''. The decision node is illustrated by a yellow square. </li>
+
  <li>The next node is the chance node, since either of the alternatives does not lead to a new the decision. A branch emanating from a state of nature node (chance node) corresponds to a particular state of nature, and includes the probability of this state of nature. For both alternatives the branches has the same outcome, either the bridge is safe and fit for service or the bridge is damaged and a new needs to be constructed. The probability associated with the bridge being safe or damaged, are denoted P(S1) and P(S2), respectively. The chance node is illustrated whit a green circle. </li> <br>
 +
  <li> The final node is the terminal node, this represent the cost consequence related to the choice of decision branch for all possible outcomes. The value of the each terminal node, are the total sum of the cost related to each branches. This value is also called the net path value (NPV). The terminal node is presented by the use of a blue triangle. </li>
 +
  </ol><br>
  
  <li>
+
===Decision theory===
The next node is a chance node, since both alternatives does not lead to a new the decision. A branch emanating from a state of nature (chance) node corresponds to a particular state of nature, and includes the probability of this state of nature. For both alternatives the branches has the same outcome, either the bridge is safe and fit for service or the bridge is damaged. The probability associtaed with the bridge being safe or damaged, are denoted P(S1) and P(S2), respectively. The chance node i illustrated by a green circle. </li>
+
  
  <li> The final node is the terminal node, this represent the cost consequens related to the choice of decision branch. The value for the terminal nodes, are the sum of the cost for each branch. This values is also called the net path value (NPV).  </li>
+
Decision theory is an analytical and systematic approach to tackle problems. Decision theory is the part of probability theory that is quantifying the consequences of uncertain decisions. This can be applied to state the objectivity of a choice and to optimize decisions <ref name="Wu"> Wu, G., Zhang, J. and Gonzalez, R. (2004) ''Decision Under Risk, in Blackwell Handbook of Judgment and Decision Making'' </ref>.  
</ol>
+
 
+
 
+
 
+
 
+
 
+
 
+
=== Decision theory ===
+
 
+
Decision theory is an analytical and systematic way to tackle problems. Decision theory is the part of probability theory that is concerned with calculating the consequences of uncertain decisions. This can be applied to state the objectivity of a choice and to optimise decisions <ref name="Wu"> Wu, G., Zhang, J. and Gonzalez, R. (2004) ''Decision Under Risk, in Blackwell Handbook of Judgment and Decision Making'' </ref>.  
+
  
The decision method used is the expexted value of criterion, it incorporates the probabilities of the states of nature. The expected value criterion, also refered to as expected monetary value (EMV) analysis is the foundational concept on which decision tree analysis is based.  
+
The decision method applied in decision making under risk, is the expected value of criterion, because it incorporates the probabilities of the states of nature. The expected value of criterion contains the analysis of the expected monetary value (EMV), or simply expected value, which is the foundational concept on which decision tree analysis is based<ref> Dash, Satya Narayan, 2017, Decision Tree Analysis in Risk Management: MPUG (22-06-17) </ref>.
EMV is a tool and technique for the “Perform Quantitative Risk Analysis” process (or simply, quantitative analysis), where a numerically analyze is performed regarding the effect of identified risks on overall project objectives. The EMV of risk is:  
+
EMV is a tool and technique, a numerically analyze performed concerning the influence of identified risks on overall project objectives. The EMV of risk is:  
 
{| class="wikitable" width="500"
 
{| class="wikitable" width="500"
 
|-
 
|-
Line 73: Line 73:
 
|}
 
|}
  
 
+
EMV computes the average outcome when the future contains uncertain situations; it is the sum of the different scenarios connected to the chance node. The decision made at the decision nodes is therefore based on the expected monetary values of the related alternatives.
EMV calculates the average outcome when the future includes uncertain scenarios, it is the sum of the different scenarios related to a chance note. The final decisions is therefore based on expected values of the corresponding consequences.
+
Depending on the state of information regarding the probability at the time of the decision analysis, three different analysis types are distinguished, namely prior analysis, posterior analysis and pre-posterior analysis <ref name=''Faber''> Faber, Michael Havbro. Statistics and Probability Theory. Springer Publishing Company, 2012  </ref>. Each one of these is important in practical applications of decision analysis and the basic theory is therefore outlined briefly in the following, with the utility represented in the simplified manner through costs.
 
+
Depending on the state of information regarding the probability at the time of the decision analysis, three different analysis types are distinguished, namely prior analysis, posterior analysis and pre-posterior analysis. Each of these are important in practical applications of decision analysis and are therefore discussed briefly in the following, with the utility is represented in a simplified manner through the costs.  
+
  
 
===='' Prior analysis'' ====
 
===='' Prior analysis'' ====
 +
The prior analysis is a decision analysis performed with known information.  The prior probability is the unconditional probability used in the analysis to quantify the beliefs before any evidence is taking into account.
 +
This state is often referred to as the state of nature and can be indicated by <math> \scriptstyle \theta </math> . The probabilistic description <math> \scriptstyle P[\theta] </math>  of the state of nature is usually called a ‘’prior description’’ and expressed as  <math> \scriptstyle P'[\theta] </math> .
  
The prior analysis, is a decision analysis performed with  known information, it quantify the beliefs before any evidince is taking into account.  At this stage, the probabilistic description <math> \scriptstyle P[\theta] </math>  of the state of nature <math> \scriptstyle \theta </math>  is usually called a ''prior description'' and called <math> \scriptstyle P'[\theta] </math> .
 
 
When the probabilities of the various state of nature corresponding to different consequences have been estimated, and the consequences for the final outcome determined, the analysis consists of the calculation of the expected utilities corresponding to the different action alternatives.
 
When the probabilities of the various state of nature corresponding to different consequences have been estimated, and the consequences for the final outcome determined, the analysis consists of the calculation of the expected utilities corresponding to the different action alternatives.
 
+
The optimal decision is identified as the expected cost and presented as <math> \scriptstyle E'[C] </math> when the decision is based on the prior information. The expected cost is equal to the expected monetary value of the action alternative corresponding to the largest expected utility.
The optimal decision is identified as the expected cost, <math> \scriptstyle E'[C] </math>, when the decision is based on the prior information. The expexcted cost is equal to the expected value of the action alternative coorsponding to the largest expected utility. When determing the expected cost, the decision maker is also doing the decision of which action to take.
+
  
 
====''Posterior analysis'' ====
 
====''Posterior analysis'' ====
  
The posterior analysis is the conditional probablilty that is assigned when additional information becomes availble. The conditional probabilities form the basis of updating of probability estimates based on new information, knowledge or evidence, which makes conditional probabilities of interest in risk and reliability analysis.   
+
The posterior analysis is the conditional probability that is assigned when additional information becomes available. The conditional probabilities form the basis of updating of probability estimates based on new information, knowledge or evidence, which makes conditional probabilities of interest in risk and reliability analysis.   
 +
The conditional probability is the probability of an event, given that another event has already accord. The posterior probability of an event <math> \scriptstyle \theta_i </math> , given that another event <math> \scriptstyle A </math> has occurred is therefore expressed as:
 +
 
 +
 
 +
<center><math> {P''[\theta_i | A] =  \frac {P[A|\theta_i] P' [\theta_i]} {P'[A]}} </math></center>
 +
 
  
The conditional probability is the probability of an event, given that another event has already accord. The posterior probability of an event <math> \scriptstyle \theta_i </math> , given that another event, <math> \scriptstyle A </math> , has occured is therefore expresed as:  
+
The conditional term <math>\scriptstyle{P'[A|\theta_i]},</math> can be referred to as the likelihood, the probability of observing a definite state given the true state. The term <math>\scriptstyle{P'[\theta_i]},</math> is the prior probability of the event <math> \scriptstyle \theta_i </math>, so the unconditional probability before any information about the event <math> \scriptstyle A </math>.  <math>\scriptstyle{P'[A]},</math> is the probability of the event <math> \scriptstyle A </math> and can be written as:
  
<math> {P''[\theta_i | A] =  \frac {P[A|\theta_i] P' [\theta_i]} {P[A]}} </math>
 
  
The conditional term <math>\scriptstyle{P[A|\theta_i]},</math> can be referred to as the likelihood, the probability of observing a certain state given the true state. The term <math>\scriptstyle{P'[\theta_i]},</math> is the prior probability of the event <math> \scriptstyle \theta_i </math>, prior to the knowledge about the event <math> \scriptstyle A </math>.  <math>\scriptstyle{P[A]},</math> is the probability of the event <math> \scriptstyle A </math> , i.e. <math>\scriptstyle{P[A]},</math>, can be written as:
+
<center><math>{P'[A]=\sum_{i=1}^n P[A|\theta_i] P' [\theta_i]}</math></center>
  
<math>{P[A]=\sum_{i=1}^n P[A|\theta_i] P' [\theta_i]}</math>
 
  
Having determined the updated probabilities, the probabilites is assigned the different actions. The    the posterior expected value <math> \scriptstyle  E''[C|A] </math> is found in order to determine the optimal solution.
+
Having determined the updated probabilities, the probabilities are assigned the different actions. When the posterior probabilities are know, it is possible to quantify the expected values. The expected cost related to the posterior analysis is denoted <math> \scriptstyle  E''[C|A] </math>. The notation show that the value of the expected cost is based upon conditional probability, meaning that the result of the expected cost is when event <math> \scriptstyle A </math> has occurred.
  
 
====''Pre-posterior Analysis''====
 
====''Pre-posterior Analysis''====
  
The objective of preposterioe analysis is to determine the whether the value of the prediction is greater or less than the cost of the information. Posterior refers to the revision of the probabilities and the pre indicates that this calculation is preformed before paying the fee. The goal is therefore to choose the experiment or experimental design which minimixe the overall cost <ref name="Berger"> Berger, James O. “Statistical Decision Theory and Bayesian Analysis.” Preposterior and Sequential Analysis  7 (1985): 432-520. </ref>. The preposterier analysis is based on the expected value,  
+
The objective of pre-posterior analysis is to determine whether the value of the prediction is greater or less than the cost of the information. ‘’Posterior’’ refers to the revision of the probabilities and the ‘’pre’’ indicates that this calculation is performed before paying the fee. The goal is therefore to choose the experiment or experimental design whit largest utility <ref name="Berger"> Berger, James O. “Statistical Decision Theory and Bayesian Analysis.” Preposterior and Sequential Analysis  7 (1985): 432-520. </ref>. The pre-posterior analysis involves the determination of the conditional, posterior probability. While the posterior analysis is based on the fact that event <math> \scriptstyle A </math> has occurred the pre-posterior analysis, takes in the probability of the event <math> \scriptstyle A  </math>  occurring. The expected cost <math> \scriptstyle E[C]  </math> based on the pre-posterior analysis is therefore expressed as:
  
  
<math>{E[C]=\sum_{i=1}^n P'[A_i] E'' [C  |A_i]}</math>
+
<center><math>{E[C]=\sum_{i=1}^n P'[A_i] E'' [C  |A_i]}</math></center>
  
  
The posterior expected cost <math> \scriptstyle {E'' [C  |A_i]}</math> therefore needs to be determind in the proces of prefroming the pre-posterior analysis.
+
Where <math> \scriptstyle n </math>is the number of different possible experiment outcomes. The posterior expected cost <math> \scriptstyle {E'' [C  |A_i]}</math> for the different experiment outcomes, is therefore a process in preforming the pre-posterior analysis. The probability <math> \scriptstyle {P' [A_i]}</math> is the prior probabilities of the different events.
  
== Baysian decision analysis ==
+
== Bayesian decision analysis ==
  
The theory and principles of decision making under risk, has been represented. An example with is now presented with the applied theory.  
+
The theory and principles of decision making under risk has been presented. The theory is applied to different examples. The data used in the examples is fictive and constructed by the author and is there for comparable to any true data. The scenarios in the examples is, however, situations that are representable for the decision making under risk when managing constructions.
  
 
=== Example 1 - Prior analysis ===
 
=== Example 1 - Prior analysis ===
 
+
This example provides the decision analysis regarding the decision making under risk. The same scenario as represented previous under the construction of the decision tree is used. The two alternatives are either to do nothing or to repair the bridge. The following information is now provided:
The prioir analysis is related to the condition of known information. Using the same example as given previous under the construcion of the decision tree, following information is now provided:
+
 
   
 
   
It is estimated that there is a 10% probability that the bridge structure is safe. If the bridge is repaired then the probabaility of the bridge stucture having damaged is 20%.   
+
It is estimated that there is a 30% probability that the bridge structure is safe. If the bridge is repaired then the probability of the bridge structure having damaged is 35%.   
Table 2 provides the probabilities used in the construcion of the decision tree in figure 3.  
+
Table 1 provides the probabilities used in the construction of the decision tree in figure 3.  
  
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
|-
+
|+''Table 1: Probabilities related to the two alternatives''
 
! width="150" align="center"|
 
! width="150" align="center"|
 
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
Line 127: Line 127:
  
 
|-
 
|-
| <math> \scriptstyle P[\theta_1] </math> - Safe
+
| <math> \scriptstyle P'[\theta_1] </math> - Safe
| 0.1
+
| 0.30
| 0.8
+
| 0.65
 
|-
 
|-
| <math> \scriptstyle P[\theta_2] </math> - Damaged
+
| <math> \scriptstyle P'[\theta_2] </math> - Damaged
| 0.9
+
| 0.70
| 0.2
+
| 0.35
  
 
|}
 
|}
''Table 2: Probabilities related to the two alternatives''
 
 
[[File:Prioir1.JPG|400px|thumb|right|Figure 3: Decision tree example 1 - prior analysis (click to zoom)]]
 
[[File:Prioir1.JPG|400px|thumb|right|Figure 3: Decision tree example 1 - prior analysis (click to zoom)]]
If the bridge structure is damaged, then a new bridge is reqiured which is asssociated with a cost of $100 mio. If the structure is safe then the cost is $0. If it chosen to repear the bridge, cost of the the reperation costs $20 mio. Looking at figure 2, the value related to ''cost1'' is $0mio. and ''cost2'' is $20mio. Providing the informations regarding the costs and the probabilities, the decision tree related to this case can be seen in figure 3.
+
It is seen that the probabilities are prior probabilities; therefore, a prior analysis is performed.
The program calculates the net pressure value, the value at the end nodes, when the decision analysis is preformed. Therefore the branches are provided with their individual, related values. For simpicity the net pressure values are shown in table 3.  
+
If the bridge structure is damaged, then a new bridge is required which is associated with a cost of $100 mio. If the structure is safe then the cost is $0. The cost of repairing the bridge is $40 mio. The decision analysis can now be executed, starting out with the construction of the decision tree. The nodes and branches of the decision tree for this situation are already shown in figure 2, the missing costs and probabilities are assigned in figure 3. The two alternatives are provided with the related costs, the branches alternating from the decision nodes is provided with the probabilities of state of nature, that are presented in table 1 and their associated expenses. The net pressure value is not represented at the terminal nodes in figure 3, which is due to the fact the decision tree is drawn in ''DPL9'' the program is quantifying the values at the terminal nodes, when the decision analysis is performed. The branches therefore need to be provided with their individual, related values. For simplicity and understanding the net pressure values are shown in table 2.
 +
 
  
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
|-
+
|+''Table 2: Net pressure values related to the two alternatives - example 1''
! width="100" align="center"|  
+
! width="150" align="center"|
! width="100" align="center"|''NPV''
+
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 +
! width="150" align="center"|''a<sub>2</sub>''- Repair bridge
  
 
|-
 
|-
| NPV <sub> 1 <sub>
+
| NPV <sub>1</sub> - Safe
| $0mio.
+
| $0 mio.
 +
| $40 mio.
 
|-
 
|-
| NPV <sub> 2 <sub>
+
|NPV <sub>2</sub> - Damaged
| $100mio.
+
| $100 mio.
 +
| $140 mio.
 +
|}
 +
 
 +
 
 +
The next step in the decision analysis is to compute the expected monetary values; the calculations are done from left to right, starting with the chance nodes having branches associated with the terminal nodes.
 +
 
 +
'''''1. chance node - associated with alternative a <sub> 1 </sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $0 mio. + 0.7 \cdot $100 mio.=$70 mio. </math> </center>
 +
 
 +
 
 +
'''''2. chance node - associated with alternative a <sub> 2 </sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $40 mio. + 0.35 \cdot $140 mio.=$75 mio. </math> </center>
 +
 
 +
 
 +
The expected monetary values at the chance nodes are now established. The expected cost at the decision nodes is based on the expected monetary value for the two alternatives. In this example the utility is represented in a simplified manner through the costs whereby the optimal decisions is identified as the decisions minimizing expected costs, which then is equivalent to maximizing expected utility. The expected cost based on the prior information is therefore:
 +
 
 +
 
 +
<center> <math> \textstyle E'[C]=min \{EVM_{a_1};EVM_{a_2} \}= min \{$70 mio.;$75 mio.\}=$70 mio. </math> </center>
 +
 
 +
 
 +
It is seen that action alternative ''a <sub> 1 </sub> - Do nothing'', yields the lowest expense, <math> \scriptstyle EVM_{a_1} </math>, meaning that this action alternative is the optimal decision, since it is associated with the largest expected utility.
 +
 
 +
[[File:Prioir2.JPG|600px|thumb|right|Figure 4: Decision analysis example 1 - prior analysis (click to zoom)]]
 +
Figure 4 show results of the decision analysis preformed in ''DPL9''. In figure 4 the net path values are given at the terminal nodes, as well as the expected monetary values at the chance nodes and the expected cost. The branch emanating alternative ''a <sub> 1 </sub>'' is bold, confirming decision way. The values established during the decision analysis process is shown brackets above the branches, while the input data is shown under the branches.
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
 
 +
=== Example 2 - Posterior analysis ===
 +
 
 +
When additional information becomes available, the probability structure in the decision problem may be updated. The case presents how to comprehend decision analysis in situations with conditional probability. In this situation, same scenario and prior information presented in example 1, is observed. Knowledge about prior probability and cost can be obtained in table 1 and figure 3.
 +
More information is acquired through a study about the chances of a bridge repair. The study costs $10 mio. Table 3 contains the estimation of the success rate (structure safe) of the bridge repair in the study,
 +
 
 +
{| class="wikitable" style="text-align:center"
 +
|+ ''Table 3: Study indication of bridge repair success''
 +
! width="150" align="center" |
 +
! width="300" align="center" colspan="2"|Bridge repair results
 
|-
 
|-
| NPV <sub> 3 <sub>
+
 
| $20mio.
+
! width="150" align="center"|
 +
! width="150" align="center"|Structure safe
 +
! width="150" align="center"|Structure damaged
 +
 
 
|-
 
|-
| NPV <sub> 4 <sub>
+
| Indication ''I''
| $120mio.
+
| 0.75
 +
| 0.25
 
|-
 
|-
 
 
|}
 
|}
''Table 3: Net path values (NPV) for example 1.''
 
  
 +
Given the result of the study, the updated conditional probability or the posterior probability <math> \scriptstyle P''[\theta_i  | I ]</math> is evaluated by use of the Bayes' rule. The likelihood of the structure being safe <math> \scriptstyle P[I|\theta_1]=0.75</math> and likelihood of the structure being damaged is <math> \scriptstyle P[I|\theta_2]=0.25</math>. The probability of the indication <math> \scriptstyle P'[I]</math> is then:
  
In this example the utility is represented in a simplified manner through the costs whereby the optimal decisions is
 
identified as the decisions minimizing expected costs, which then is equivalent to maximizing expected utility.
 
  
The decision analysis is preformed using EVM, the calculations are done from left to right, starting with the chance nodes having branches ending in the final nodes.
 
  
''1. chance node - associated with alternative ''a <sub> 1 </sub>''''
+
<center><math> \textstyle {P'[I] = P[I|\theta_1] \cdot P'[\theta_1]+ P[I|\theta_2] \cdot P'[\theta_2]=0.75 \cdot 0.65 + 0.25 \cdot 0.35 =0.575} </math></center>
  
The decision tree analysis is now preformed,
 
  
<math> \scriptstyle EVM_1=P[\theta_1] * NPV_1  + P[\theta_2] * NPV_2=0.1 * $0mio. + 0.9 * $100mio.= $90mio. </math>
+
The posterior probabilities are then:
  
''2. chance node - associated with alternative ''a <sub> 2 </sub>''''  
+
<center><math> \textstyle {P''[\theta_1 | I] =  \frac {P[I|\theta_1] P' [\theta_1]} {P'[I]}}= \frac {0.75 \cdot 0.65} {0.575}=0.85 </math></center>
 +
 
 +
 
 +
 
 +
<center><math> \textstyle {P''[\theta_2 | I] =  \frac {P[I|\theta_2] P' [\theta_2]} {P'[I]}}= \frac {0.25 \cdot 0.25} {0.575}=0.15 </math></center>
 +
 
 +
 
 +
[[File:Posterior1.JPG|400px|thumb|right|Figure 5: Decision tree example 2 - posterior analysis (click to zoom)]]
 +
 
 +
The expenses associated with the studies needs to be accounted for, which means that the cost related to alternative ''a<sub> 1 </sub>'' is  $10 mio., instead of the previous $0 mio. Alternative ''a<sub> 2 </sub>'' is $50 mio. for the bridge repair including the study. 
 +
The posterior probabilities regarding the bridge repair has been established and the computed decision tree is presented in figure 5. The structure of the decision tree has remained the same, howeever, the probabilites regarding the bridge repair and the costs related to chose of action is changes in comparison to the prior analysis in figure 3.
 +
The probabilities regarding alternative ''a<sub> 1</sub>'' remains the same unconditional, prior probabilities, hence the study is only related to the bridge repair. The net path values related to the terminal nodes are presented in table 4.
 +
{| class="wikitable" style="text-align:center"
 +
|+''Table 4: Net pressure values example 2 - posterior analysis''
 +
! width="150" align="center"|
 +
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 +
! width="150" align="center"|''a<sub>2</sub>''- Repair bridge
 +
 
 +
|-
 +
| NPV<sub>1</sub>
 +
| $10 mio.
 +
| $50 mio.
 +
|-
 +
| NPV<sub>2</sub>
 +
| $110 mio.
 +
| $150 mio.
 +
|-
 +
|}
 
   
 
   
<math> \scriptstyle EVM_2=P[\theta_1] * NPV_3 + P[\theta_2] *NPV_4= 0.8 * $20mio. + 0.2 * $120mio. =  $40mio. </math>
 
  
The optimal decisions based on the prior information, is identified as the decisions minimizing expected costs. Therefore
+
Having determined the updated probabilities, the expected monetary values is then:
  
<math> \scriptstyle E'[C]=min{EVM <sub> a <sub> 1 </sub> </sub>;EVM <sub> a <sub> 2 </sub> </sub>}=$40mio. </math>
+
'''''1. chance node - associated with alternative a <sub> 1 </sub>'''''
  
Alternative a <sub> 2 </sub>, repair the bridge....
 
  
Figure 4 show results of the decision analysis preformed in DPL9. In figure 4 the net path values are given at the terminal nodes, as well as the expected values at the chance nodes. The branch representing alternative a <sub> 2 </sub>, is bold, confirming decision way.
+
<center> <math> \textstyle EVM_{a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $10 mio. + 0.7 \cdot $110 mio.= $80 mio. </math> </center>
  
=== Example 2 - Prosterior analysis ===
 
  
When additional information becomes available, the probability structure in the decision problem may be updated. Having updated the probability structure the decision analysis is unchanged in comparison to the situation with given prior information. The same condition and information provided in example 1 is used. Now acquired more information through a study about the chances of a bridge repairment. The
+
'''''2. chance node - associated with alternative a <sub> 2 </sub>'''''
study costs $5mio. Table 4 contains the estimation of the success rate (structure safe) of the bridge repairations in the study.
+
Bridge repairment results
+
𝑆 (structure safe) 𝑆̅(structure damaged)
+
Indication 𝐼 90% 10%
+
Table 4: Study indication of bridge repairment success.
+
  
Given the result of the study, the updated probability structure or the posterior probability,now called P'(S) is evaluated by use of the Bayes' rule.
+
P
+
<center> <math> \textstyle EVM_{a_2}=P''[\theta_1 | I] \cdot NPV_1 + P''[\theta_2 | I] \cdot NPV_2= 0.85 \cdot $50 mio. + 0.15 \cdot $150 mio. =$65 mio. </math> </center>
��[θi] = P[I| θi]P[θi ]�j P[zk| θj
+
]P�[θj ]
+
  
P[I]=
 
  
The decision tree is now updated and is presented in figure 3.
 
  
 +
The posterior expected cost <math> \scriptstyle E''[C|I] </math> of the utility corresponding to the optimal action alternative is readily obtained as:
  
  
The cost for the repairment of the bridge is now changed to $25mio., since is is both the cost of the repairent and the study.  
+
<center> <math> \textstyle E''[C|I]=min \{EVM_{a_1};EVM_{a_2} \}=min \{$80 mio.;$65 mio. \}=$65 mio. </math> </center>
  
  
This now give:
+
Considering the additional information, it is seen that the optimal decision has been switched to action ''a <sub> 2 </sub>'' as compared to the prior decision analysis. This will give the expected minimum cost <math> \textstyle E''[C|I]=65 mio. </math>.
  
 +
[[File:Posterior2.JPG|550px|thumb|right|Figure 6: Decision analysis example 2 - posterior analysis (click to zoom)]]
 +
Figure 6 show results of the decision analysis preformed in ''DPL9''. In figure 6 the net path values are given at the terminal nodes, as well as the expected values at the chance nodes. The branch representing alternative a <sub> 2 </sub>, is bold, confirming the decision way.
 +
<br>¨
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
 +
<br>
  
Compared to the prioir analysis, the new
+
=== Example 3 - Pre-Posterior analysis ===
The prerior analysis is related to the condition of known information. Using the same example as given previous under the construcion of the decision tree, following information is now provided:
+
If the bridge structure is damaged, then a new bridge is reqiured which is asssociated with a cost of $100 mio. If the structure is safe then the cost is $0. It is estimated that there is a 10% probability that the bridge structure is safe. If the bridge is repaired then the probabaility of the bridge stucture having damaged is 20%. Reparing the bridge costs $20 mio.
+
Table 1 provides the probabilities used in the construcion of the decision tree in figure 2.
+
  
 +
Often the decision maker has the possibility to ‘buy’ additional information through an experiment before making the choice of action. If the cost of this information is small in comparison to the potential value of the information, the decision maker should perform the experiment. If several different types of experiments are possible, the decision maker must choose the experiment yielding the overall largest expected value of utility. The conditional probability is used in the pre-posterior analysis. Let the prior condition be the same as the one presented in example 1. The alternative actions have however change, since there now is the option to install a SHM (Structural health monitoring) system. This gives the action alternatives no do the experiment ''<math> \scriptstyle {e_1}</math>'' or do the experiment ''<math> \scriptstyle {e_2} </math>'', before chosen between doing nothing or repair the bridge. The SHM system indicates either the structure is safe ''<math> \scriptstyle {z_1} </math>'' or damaged ''<math> \scriptstyle {z_2} </math>''. The cost of the SHM system is $5 mio. For to the finite precision, the system indications are probabilities depending the states. Table 5 present the indications of the SHM system.
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
 +
|+''Table 5: Structural health monitoring indications''
 
|-
 
|-
! width="100" align="center"|
+
! width="150" align="center"|Indication
! width="100" align="center"|''a<sub>1</sub>''- Do nothing
+
! width="150" align="center"|<math> \scriptstyle \theta_1 </math>
! width="100" align="center"|''a<sub>2</sub>''- Repair bridge
+
! width="150" align="center"|<math> \scriptstyle \theta_2 </math>
  
 
|-
 
|-
| P(S1) - Safe
+
|''z <sub>1</sub>'' - Safe
 +
| 0.9
 
| 0.1
 
| 0.1
| 0.8
 
 
|-
 
|-
| P(S2) - Damaged
+
|''z <sub>2</sub>''-Damaged  
 +
| 0.1
 
| 0.9
 
| 0.9
| 0.2
+
|-
 
+
 
|}
 
|}
''Table 1: Probabilities related to the two alternatives''
 
  
The cost for reparing the bridge is $20mio, which means that ''cost1=$0mio.'' and ''cost2=$20mio.''. Providing the given values in figure 1, the decison tree is now represented in figure 2.
+
The likelihood probabilities are presented in table 5, where <math> \scriptstyle P[z_1|\theta_1]=0.9</math>, <math>  \scriptstyle P[z_1|\theta_2]=0.1</math>, <math> \scriptstyle P[z_2|\theta_1]=0.1</math> and <math> \scriptstyle P[z_2|\theta_2]=0.9</math>. These are used in the calculations regarding the updated conditional probability or posterior probability. The probability of the indications <math> \scriptstyle {P'[z_1]} </math> and <math> \scriptstyle {P'[z_2]} </math>
<gallery widths=450px heights=280px perrow=1>
+
File:Prioir1.JPG|Figure 2 - Decision tree
+
</gallery>
+
  
The pogram used is having the cost related to each branch, which means that value for the terminal nodes, are the sum of the cost for each branch. This values is also called the Net Path value or NPV. The values are shown in figure 3 and futhermore presented in table 2 below.
 
  
 +
<center><math> \textstyle {P'[z_1] = P[z_1|\theta_1] \cdot P' [\theta_1]+ P[z_1|\theta_2] \cdot P' [\theta_2]=0.9 \cdot 0.3 + 0.1 \cdot 0.7 =0.34} </math></center>
 +
 +
 +
<center><math> \textstyle {P'[z_2] = P[z_2|\theta_1] \cdot P' [\theta_1]+ P[z_2|\theta_2] \cdot P' [\theta_2]=0.1 \cdot 0.3 + 0.9 \cdot 0.7 =0.66} </math></center>
 +
 +
 +
The posterior probabilities are then:
 +
 +
 +
 +
<center><math> \textstyle {P''[\theta_1 | z_1] =  \frac {P[z_1|\theta_1] P' [\theta_1]} {P'[z_1]}}= \frac {0.9 \cdot 0.3} {0.34}=0.79 </math></center>
 +
 +
 +
<center><math> \textstyle {P''[\theta_2 | z_1] =  \frac {P[z_1|\theta_2] P' [\theta_2]} {P'[z_1]}}= \frac {0.1 \cdot 0.7} {0.34}=0.21 </math></center>
 +
 +
 +
 +
<center><math> \textstyle {P''[\theta_1 | z_2] =  \frac {P[z_2|\theta_1] P' [\theta_1]} {P'[z_2]}}= \frac {0.1 \cdot 0.3} {0.66}=0.05 </math></center>
 +
 +
 +
<center><math> \textstyle {P''[\theta_2 | z_2] =  \frac {P[z_2|\theta_2] P' [\theta_2]} {P'[z_2]}}= \frac {0.9 \cdot 0.7} {0.66}=0.95 </math></center>
 +
 +
 +
The construction of the decision tree is presented in figure 7. The structure of the diagram defers from the decision trees constructed in example 1, figure 3 and example 2, figure 5. The decision tree becomes larger, since the pre-posterior analysis consists or more possible outcomes and need to account for every possible scenario related to the option of weather install or not install the SHM system. The installment of the SHM system, does not have any influence on the probabilities related to the repair of bridge, opposite the scenario in example 2, where the study only had an influence on the bridge repair.
 +
 +
[[File:Preposterior1.JPG|800px|thumb|center|Figure 7: Decision tree example 3 - Pre-posterior analysis (click to zoom)]]
 +
 +
In comparison to figure 5 which represent the posterior probability, figure 7 also have the probabilities related to the indications included in the analysis and the prior state, since it evaluates weather or not to buy additional information. The net path values are found and presented in table 6.
 
{| class="wikitable" style="text-align:center"
 
{| class="wikitable" style="text-align:center"
 +
|+''Table 6: Net pressure values example 3 - pre-posterior analysis''
 +
!width="150" align="center"|
 +
!width="300" align="center" colspan="2"|''e<sub>1</sub>''- No experiment
 +
!width="600" align="center" colspan="4"|''e<sub>2</sub>''- Do experiment
 
|-
 
|-
! width="100" align="center"| NPV
+
! width="150" align="center"|
! width="100" align="center"|''Cost''-
+
! width="150" align="center"|
  
 +
! width="150" align="center"|
  
 +
! width="300" align="center" colspan="2"|''z<sub>1</sub>''- Indication safe
 +
! width="300" align="center" colspan="2"|''z<sub>2</sub>''- Indication damaged
 
|-
 
|-
| NPV <sub> 1 <sub>
+
! width="150" align="center"|
| $0mio.
+
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 +
! width="150" align="center"|''a<sub>2</sub>''- Repair bridge
 +
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 +
! width="150" align="center"|''a<sub>2</sub>''- Repair bridge
 +
! width="150" align="center"|''a<sub>1</sub>''- Do nothing
 +
! width="150" align="center"|''a<sub>2</sub>''- Repair bridge
 +
 
 
|-
 
|-
| NPV <sub> 2 <sub>
+
| NPV<sub>1</sub>  
| $100mio.
+
| $0 mio.
 +
| $40 mio.
 +
| $5 mio.
 +
| $45 mio.
 +
| $5 mio.
 +
| $45 mio.
 +
 
 
|-
 
|-
| NPV <sub> 3 <sub>
+
| NPV<sub>2</sub>  
| $20mio.
+
| $100 mio.
 +
| $140 mio.
 +
| $105 mio.
 +
| $145 mio.
 +
| $105 mio.
 +
| $145 mio.
 
|-
 
|-
| NPV <sub> 4 <sub>
 
| $120mio.
 
|-
 
 
 
|}
 
|}
''Table 1: Net path values (NPV) for example 1.''
 
  
The decision tree analysis is now preformed, starting with first chance node, associated with alternative ''a <sub> 1 <sub>''.  
+
When the probabilities and net path values is determined, the expected monetary values can then be quantified. First all the chance nodes to the right in figure 7 is investigated, hence all the chance nodes associated with terminal nodes. The expected monetary value for the six chance nodes is then:
''EVM=P(s1)*0 + P(s2)*$100mio=$90mio''
+
 
Chance node 2  
+
'''''1. chance node - associated with alternative e <sub> 1 </sub> - a <sub>1</sub>'''''
''EVM=P(s1)*$120mio + P(s2)*$120mio=$40mio''
+
 
 +
 
 +
<center> <math> \textstyle EVM_{e_{1}-a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $0 mio. + 0.7 \cdot $100 mio.= $70 mio. </math> </center>
 +
 
 +
 
 +
'''''2. chance node - associated with alternative e <sub> 1 </sub> - a <sub> 2 </sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{e_{1}-a_2}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.65 \cdot $40 mio. + 0.35 \cdot $140 mio.= $75 mio. </math> </center>
 +
 
 +
 
 +
'''''3. chance node - associated with alternative e <sub> 2 </sub> - z <sub> 1 </sub> - a <sub> 1 </sub>'''''
 +
 
 +
 +
<center> <math> \textstyle EVM_{e_{2}-z_1-a_1}=P''[\theta_1 | z_1] \cdot NPV_1 + P''[\theta_2 | z_1] \cdot NPV_2= 0.79 \cdot $5 mio. + 0.21 \cdot $105 mio. =$26 mio. </math> </center>
 +
 
 +
 
 +
'''''4. chance node - associated with alternative e <sub> 2 </sub> - z <sub> 1 </sub> - a <sub> 2 </sub>'''''
 +
 
 +
 +
<center> <math> \textstyle EVM_{e_{2}-z_1-a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $45 mio. + 0.35 \cdot $145 mio. =$80 mio. </math> </center>
 +
 
 +
 
 +
'''''5. chance node - associated with alternative e <sub> 2 </sub> - z <sub> 2 </sub> - a <sub> 1 </sub>'''''
 +
 
 +
 +
<center> <math> \textstyle EVM_{e_{2}-z_2-a_1}=P''[\theta_1 | z_2] \cdot NPV_1 + P''[\theta_2 | z_2] \cdot NPV_2= 0.05 \cdot $5 mio. + 0.95 \cdot $105 mio. =$100 mio. </math> </center>
 +
 
 +
'''''6. chance node - associated with alternative e <sub> 2 </sub> - z <sub> 2 </sub> - a <sub> 2 </sub>'''''
 +
 
 +
 +
<center> <math> \textstyle EVM_{e_{2}-z_2-a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $45 mio. + 0.35 \cdot $145 mio. =$80 mio. </math> </center>
 +
 
 +
The expected monetary values for the three decision nodes related to alternatives ''a<sub>1</sub>'' and ''a<sub>2</sub>'', is then established, the value is determined as the minimum cost, which is equivalent to the largest utility. The expected monetary values are then:
 +
 
 +
 
 +
'''''1. decision node - associated with alternative e<sub>1</sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{e_1}=min \{ EVM_{e_1-a_1}; EVM_{e_1-a_2}\}=min \{$70 mio.;$75 mio.\} = $70 mio. </math> </center>
 +
 
 +
 
 +
'''''2. decision node - associated with alternative e<sub>2</sub> - z<sub>1</sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{e_2-z_1}=min \{ EVM_{e_2-z_1-a_1}; EVM_{e_2-z_1-a_2}\}=min \{$26 mio.;$80 mio.\}= $26 mio. </math> </center>
 +
 
 +
 
 +
'''''3. decision node - associated with alternative e<sub>2</sub> - z<sub>2</sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{e_2-z_2}=min \{ EVM_{e_2-z_2-a_1}; EVM_{e_2-z_2-a_2}\}=min \{$100 mio.;$80 mio.\}= $80 mio. </math> </center>
 +
 
 +
 
 +
The last expected monetary value that needs to be evaluated is related to the last chance node. The chance node associated with the two indications ''z <sub> 1 </sub>'' and ''z <sub> 2 </sub>''. The two quantified expected monetary values <math> \scriptstyle EVM_{e_2-z_1} </math> and <math> \scriptstyle EVM_{e_2-z_2} </math> together with the probabilities <math> \scriptstyle P'[z_1] </math> and <math> \scriptstyle P'[z_2] </math> are therefore used, this gives:
 +
 
 +
 
 +
''''7. chance node - associated with alternative e<sub>2</sub>'''''
 +
 
 +
 
 +
<center> <math> \textstyle EVM_{e_{2}}=P'[z_1] \cdot EVM_{e_2-z_1}+P'[z_2] \cdot EVM_{e_2-z_2} = 0.34 \cdot $26 mio. + 0.66 \cdot $80 mio.=$61.6 mio. </math> </center>
 +
 
 +
 
 +
The expected cost <math> \scriptstyle E[C] </math> for the pre-posterior analysis is then found as:
 +
 
 +
 
 +
 
 +
<center> <math> \textstyle E[C]=min \{EVM_{e_1};EVM_{e_2} \} = min \{$70 mio.;$61.6 mio. \} =$61.6 mio. </math> </center>
 +
 
 +
 
 +
It is seen that the lowest expected cost, largest utility, is obtained by installing the structural health monitoring system. Figure 8 show the results of the decision analysis preformed in ''DPL9''. The figure shows the net path values at the terminal nodes and the expected monetary values for both the chance and the decision nodes. The decision tree gives a convenient overview of the paths and the related costs and probabilities. Example 3 gives a better presentation of the benefits regarding using a decision tree, compared to the two previous examples.
 +
[[File:Preposterior21.JPG|800px|thumb|center|Figure 8: Decision analysis example 3 - Pre-posterior analysis (click to zoom)]]
 +
 
 +
== Key benefits ==
 +
 
 +
== Limitations and pitfalls ==
 +
 
 +
== References ==
 +
 
 +
<references />
 +
 
 +
== Annotated bibliography ==
 +
 
 +
'''Wu, G., Zhang, J. and Gonzalez, R. (2004) ''Decision Under Risk, in Blackwell Handbook of Judgment and Decision Making'':''' This chapter of the handbook provides and introduction to decision making under risk, it present many phases in the history of risky decision-making research and highlight the
 +
differences and similarities between how economists and psychologists have approached this subject.
  
The most benifical solution, is the one associated with the lowest cost, so:  
+
  (eds D. J. Koehler and N. Harvey), Blackwell Publishing Ltd, Malden, MA, USA. doi: 10.1002/9780470752937.ch2
  
E[C]=min{EVM <sub> a <sub> 1 <sub> <sub>;EVM <sub> a <sub> 2 <sub> <sub>}.
+
''' Knight, F. H. (1921) ''Risk, Uncertainty, and Profit'':''' This book presents the work of Frank Knight,  a economist at University of Chicago, who distinguished risk and uncertainty. Knights point of view, was that an ever-changing world provides new opportunities for the industry to create profit, but also brings imperfect knowledge related to future events.  
  
=== Example 3 - Pre-Postrior analysis ===
+
 
  
Often the decision maker has the possibility to ‘buy’ additional information through an experiment before actually making his/her choice of action. If the cost of this information is small in comparison to the potential value of the information, the decision maker should perform the experiment. If several different types of experiments are possible, the decision maker must choose the experiment yielding the overall largest expected value of utility.
 
The conditional probability is used in the pre-posterioe analysis, for the simplicity a new example is taken is taken
 
  
  
Line 284: Line 481:
  
  
<references/>
 
  
 
Karabadji, Nour El Islem et al. “An Evolutionary Scheme for Decision Tree Construction.” Knowledge-based Systems 119 (2017): 166–177. Web. (basis for decision tree)  
 
Karabadji, Nour El Islem et al. “An Evolutionary Scheme for Decision Tree Construction.” Knowledge-based Systems 119 (2017): 166–177. Web. (basis for decision tree)  

Latest revision as of 11:51, 13 July 2017

Decision making is one of the most important tasks in the management process and it is often a very difficult one. When having knowledge regarding the states of nature, subjective probability estimates for the occurrence of each state can be assigned. In such cases, the problem is classified as decision making under risk [1]. In the decision making process, all relevant information is evaluated through decision analysis (DA). The decision analysis process consists of the use of a decision tool and a decision theory. The decision tree is the most commonly applied decision tool in the decision analysis [2]. The decision theory of interest in the decision analysis, regarding the decision making under risk, is the expected value of criterion also referred to as the Bayesian principle. This is the only one of the four decision methods that incorporates the probabilities of the states of nature [3].


Contents

[edit] Methologdy

Risk analysis and risk management is an important tool in the construction management process. Risk implies a degree of uncertainty and an inability to fully control the outcomes or consequences of such an action. The objective of a decision analysis is to discover the most advantageous alternative under the circumstances [4].

Decision analysis is a management technique for analyzing management decisions under conditions of uncertainty [5]. The decision problems can be represented using different statistical tools applied to the mathematical models of real-world problems. An important and relevant decision tool to represent a decision problem is a decision trees. A decision tree is a graphical representation of the alternatives and possible solutions, also challenges and uncertainties. In decision analysis, formulating the decision problem in terms of a decision tree is a favorable visual and analytical support tool, where the expected values of competing alternatives are calculated.

[edit] Theory and principles

The following provides the theory and principles behind the decision making under risk, using Bayesian decision analysis. An overview of the principles and construction regarding the decision tree is provided as well as the decision theory regarding the decision tree analysis.

[edit] Decision tree

A decision tree (DT) is a chronological representation of the decision process. It is particularly suitable where a series of decisions are to be established and/or several outcomes appear at each stage of the decision -making process, it is therefore convenient in analyzing multi-stage decision processes. The number of alternative actions can be exceptionally large and an outline for the systematic analysis of the corresponding consequences is therefore expedient.

Decision trees is an effective decision tool in the decision-making, because it:
Figure 1: Decision tree diagram[6] (click to zoom)
  • Provides a clear overview of the situation so that all possibilities can be investigated
  • Allows to fully analysis the potential consequences of a decision
  • Provides an outline in which to compute the values of consequences and the probabilities of achieving them.
  • Assists obtaining the best decisions based on existing information and best estimates.

A decision tree is a schematic, tree-shaped diagram representation of a problem and all possible courses of action in a particular situation and all possible outcomes for each possible course of action. The diagram is constructed of branches and each branch of the decision tree represents a possible decision, occurrence or reaction see figure 1. The tree is structured to show how and why one choice may lead to the next, with the use of the branches indicating each option is mutually exclusive.

A decision tree consists of three types of nodes:

  • Decision (choice) Node
  • Chance (event) Node
  • Terminal (consequence) Node

There is no universal set of symbols applied when constructing a decision tree but the most common ones is a square to represent the decision node, a circle for the chance event and a triangle for the terminal node.

[edit] Construction of decision tree

For the purpose of illustrating the construction of a decision tree, the following considers a simple decision problem. An old bridge has been subject to deterioration, control data reveal that the bridge structure may be damaged. However, this cannot be indicated with certainty. If the bridge is damaged, it is unfit for service and a new one needs to be constructed. Your company is hired to find the best solution of two alternatives:

  1. Alternative a1: Do nothing
  2. Alternative a2: Repair the bridge

The decision-making process involves evaluating weather is more beneficial to do nothing or repair the bridge, the alternative associated with the lowest risk is in this case the alternative with the lowest expected cost.

Figure 2: Decision tree (click to zoom)

Figure 2 illustrates the constructed decision tree related to the provided example. The diagrams are created by the author using the program ‘'DPL9'’ which is decision tree-based, decision analytic software tool, developed by Syncopation Software [7]. The tree is constructed from right to left in following three steps:

  1. The first node drawn is the decision node, a branch emanating from a decision node corresponds to a decision alternative, which in this case are either to repair the bridge or do nothing. It includes a cost or benefit value, which in this example is referred to as cost 1 and cost 2. The decision node is displayed as a yellow square.

  2. The next node is the chance node, since either of the alternatives does not lead to a new the decision. A branch emanating from a state of nature node (chance node) corresponds to a particular state of nature, and includes the probability of this state of nature. For both alternatives the branches has the same outcome, either the bridge is safe and fit for service or the bridge is damaged and a new needs to be constructed. The probability associated with the bridge being safe or damaged, are denoted P(S1) and P(S2), respectively. The chance node is illustrated whit a green circle.

  3. The final node is the terminal node, this represent the cost consequence related to the choice of decision branch for all possible outcomes. The value of the each terminal node, are the total sum of the cost related to each branches. This value is also called the net path value (NPV). The terminal node is presented by the use of a blue triangle.

[edit] Decision theory

Decision theory is an analytical and systematic approach to tackle problems. Decision theory is the part of probability theory that is quantifying the consequences of uncertain decisions. This can be applied to state the objectivity of a choice and to optimize decisions [8].

The decision method applied in decision making under risk, is the expected value of criterion, because it incorporates the probabilities of the states of nature. The expected value of criterion contains the analysis of the expected monetary value (EMV), or simply expected value, which is the foundational concept on which decision tree analysis is based[9]. EMV is a tool and technique, a numerically analyze performed concerning the influence of identified risks on overall project objectives. The EMV of risk is:

Expected Monetary Value= Probability of the Risk x Impact of the Risk.

EMV computes the average outcome when the future contains uncertain situations; it is the sum of the different scenarios connected to the chance node. The decision made at the decision nodes is therefore based on the expected monetary values of the related alternatives. Depending on the state of information regarding the probability at the time of the decision analysis, three different analysis types are distinguished, namely prior analysis, posterior analysis and pre-posterior analysis [10]. Each one of these is important in practical applications of decision analysis and the basic theory is therefore outlined briefly in the following, with the utility represented in the simplified manner through costs.

[edit] Prior analysis

The prior analysis is a decision analysis performed with known information. The prior probability is the unconditional probability used in the analysis to quantify the beliefs before any evidence is taking into account. This state is often referred to as the state of nature and can be indicated by  \scriptstyle \theta . The probabilistic description  \scriptstyle P[\theta] of the state of nature is usually called a ‘’prior description’’ and expressed as  \scriptstyle P'[\theta] .

When the probabilities of the various state of nature corresponding to different consequences have been estimated, and the consequences for the final outcome determined, the analysis consists of the calculation of the expected utilities corresponding to the different action alternatives. The optimal decision is identified as the expected cost and presented as  \scriptstyle E'[C] when the decision is based on the prior information. The expected cost is equal to the expected monetary value of the action alternative corresponding to the largest expected utility.

[edit] Posterior analysis

The posterior analysis is the conditional probability that is assigned when additional information becomes available. The conditional probabilities form the basis of updating of probability estimates based on new information, knowledge or evidence, which makes conditional probabilities of interest in risk and reliability analysis. The conditional probability is the probability of an event, given that another event has already accord. The posterior probability of an event  \scriptstyle \theta_i , given that another event  \scriptstyle A has occurred is therefore expressed as:


 {P''[\theta_i | A] =  \frac {P[A|\theta_i] P' [\theta_i]} {P'[A]}}


The conditional term \scriptstyle{P'[A|\theta_i]}, can be referred to as the likelihood, the probability of observing a definite state given the true state. The term \scriptstyle{P'[\theta_i]}, is the prior probability of the event  \scriptstyle \theta_i , so the unconditional probability before any information about the event  \scriptstyle A . \scriptstyle{P'[A]}, is the probability of the event  \scriptstyle A and can be written as:


{P'[A]=\sum_{i=1}^n P[A|\theta_i] P' [\theta_i]}


Having determined the updated probabilities, the probabilities are assigned the different actions. When the posterior probabilities are know, it is possible to quantify the expected values. The expected cost related to the posterior analysis is denoted  \scriptstyle  E''[C|A] . The notation show that the value of the expected cost is based upon conditional probability, meaning that the result of the expected cost is when event  \scriptstyle A has occurred.

[edit] Pre-posterior Analysis

The objective of pre-posterior analysis is to determine whether the value of the prediction is greater or less than the cost of the information. ‘’Posterior’’ refers to the revision of the probabilities and the ‘’pre’’ indicates that this calculation is performed before paying the fee. The goal is therefore to choose the experiment or experimental design whit largest utility [11]. The pre-posterior analysis involves the determination of the conditional, posterior probability. While the posterior analysis is based on the fact that event  \scriptstyle A has occurred the pre-posterior analysis, takes in the probability of the event  \scriptstyle A  occurring. The expected cost  \scriptstyle E[C]  based on the pre-posterior analysis is therefore expressed as:


{E[C]=\sum_{i=1}^n P'[A_i] E'' [C  |A_i]}


Where  \scriptstyle n is the number of different possible experiment outcomes. The posterior expected cost  \scriptstyle {E'' [C  |A_i]} for the different experiment outcomes, is therefore a process in preforming the pre-posterior analysis. The probability  \scriptstyle {P' [A_i]} is the prior probabilities of the different events.

[edit] Bayesian decision analysis

The theory and principles of decision making under risk has been presented. The theory is applied to different examples. The data used in the examples is fictive and constructed by the author and is there for comparable to any true data. The scenarios in the examples is, however, situations that are representable for the decision making under risk when managing constructions.

[edit] Example 1 - Prior analysis

This example provides the decision analysis regarding the decision making under risk. The same scenario as represented previous under the construction of the decision tree is used. The two alternatives are either to do nothing or to repair the bridge. The following information is now provided:

It is estimated that there is a 30% probability that the bridge structure is safe. If the bridge is repaired then the probability of the bridge structure having damaged is 35%. Table 1 provides the probabilities used in the construction of the decision tree in figure 3.

Table 1: Probabilities related to the two alternatives
a1- Do nothing a2- Repair bridge
 \scriptstyle P'[\theta_1] - Safe 0.30 0.65
 \scriptstyle P'[\theta_2] - Damaged 0.70 0.35
Figure 3: Decision tree example 1 - prior analysis (click to zoom)

It is seen that the probabilities are prior probabilities; therefore, a prior analysis is performed. If the bridge structure is damaged, then a new bridge is required which is associated with a cost of $100 mio. If the structure is safe then the cost is $0. The cost of repairing the bridge is $40 mio. The decision analysis can now be executed, starting out with the construction of the decision tree. The nodes and branches of the decision tree for this situation are already shown in figure 2, the missing costs and probabilities are assigned in figure 3. The two alternatives are provided with the related costs, the branches alternating from the decision nodes is provided with the probabilities of state of nature, that are presented in table 1 and their associated expenses. The net pressure value is not represented at the terminal nodes in figure 3, which is due to the fact the decision tree is drawn in DPL9 the program is quantifying the values at the terminal nodes, when the decision analysis is performed. The branches therefore need to be provided with their individual, related values. For simplicity and understanding the net pressure values are shown in table 2.


Table 2: Net pressure values related to the two alternatives - example 1
a1- Do nothing a2- Repair bridge
NPV 1 - Safe $0 mio. $40 mio.
NPV 2 - Damaged $100 mio. $140 mio.


The next step in the decision analysis is to compute the expected monetary values; the calculations are done from left to right, starting with the chance nodes having branches associated with the terminal nodes.

1. chance node - associated with alternative a 1


 \textstyle EVM_{a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $0 mio. + 0.7 \cdot $100 mio.=$70 mio.


2. chance node - associated with alternative a 2


 \textstyle EVM_{a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $40 mio. + 0.35 \cdot $140 mio.=$75 mio.


The expected monetary values at the chance nodes are now established. The expected cost at the decision nodes is based on the expected monetary value for the two alternatives. In this example the utility is represented in a simplified manner through the costs whereby the optimal decisions is identified as the decisions minimizing expected costs, which then is equivalent to maximizing expected utility. The expected cost based on the prior information is therefore:


 \textstyle E'[C]=min \{EVM_{a_1};EVM_{a_2} \}= min \{$70 mio.;$75 mio.\}=$70 mio.


It is seen that action alternative a 1 - Do nothing, yields the lowest expense,  \scriptstyle EVM_{a_1} , meaning that this action alternative is the optimal decision, since it is associated with the largest expected utility.

Figure 4: Decision analysis example 1 - prior analysis (click to zoom)

Figure 4 show results of the decision analysis preformed in DPL9. In figure 4 the net path values are given at the terminal nodes, as well as the expected monetary values at the chance nodes and the expected cost. The branch emanating alternative a 1 is bold, confirming decision way. The values established during the decision analysis process is shown brackets above the branches, while the input data is shown under the branches.







[edit] Example 2 - Posterior analysis

When additional information becomes available, the probability structure in the decision problem may be updated. The case presents how to comprehend decision analysis in situations with conditional probability. In this situation, same scenario and prior information presented in example 1, is observed. Knowledge about prior probability and cost can be obtained in table 1 and figure 3. More information is acquired through a study about the chances of a bridge repair. The study costs $10 mio. Table 3 contains the estimation of the success rate (structure safe) of the bridge repair in the study,

Table 3: Study indication of bridge repair success
Bridge repair results
Structure safe Structure damaged
Indication I 0.75 0.25

Given the result of the study, the updated conditional probability or the posterior probability  \scriptstyle P''[\theta_i  | I ] is evaluated by use of the Bayes' rule. The likelihood of the structure being safe  \scriptstyle P[I|\theta_1]=0.75 and likelihood of the structure being damaged is  \scriptstyle P[I|\theta_2]=0.25. The probability of the indication  \scriptstyle P'[I] is then:


 \textstyle {P'[I] = P[I|\theta_1] \cdot P'[\theta_1]+ P[I|\theta_2] \cdot P'[\theta_2]=0.75 \cdot 0.65 + 0.25 \cdot 0.35 =0.575}


The posterior probabilities are then:

 \textstyle {P''[\theta_1 | I] =  \frac {P[I|\theta_1] P' [\theta_1]} {P'[I]}}= \frac {0.75 \cdot 0.65} {0.575}=0.85


 \textstyle {P''[\theta_2 | I] =  \frac {P[I|\theta_2] P' [\theta_2]} {P'[I]}}= \frac {0.25 \cdot 0.25} {0.575}=0.15


Figure 5: Decision tree example 2 - posterior analysis (click to zoom)

The expenses associated with the studies needs to be accounted for, which means that the cost related to alternative a 1 is $10 mio., instead of the previous $0 mio. Alternative a 2 is $50 mio. for the bridge repair including the study. The posterior probabilities regarding the bridge repair has been established and the computed decision tree is presented in figure 5. The structure of the decision tree has remained the same, howeever, the probabilites regarding the bridge repair and the costs related to chose of action is changes in comparison to the prior analysis in figure 3. The probabilities regarding alternative a 1 remains the same unconditional, prior probabilities, hence the study is only related to the bridge repair. The net path values related to the terminal nodes are presented in table 4.

Table 4: Net pressure values example 2 - posterior analysis
a1- Do nothing a2- Repair bridge
NPV1 $10 mio. $50 mio.
NPV2 $110 mio. $150 mio.


Having determined the updated probabilities, the expected monetary values is then:

1. chance node - associated with alternative a 1


 \textstyle EVM_{a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $10 mio. + 0.7 \cdot $110 mio.= $80 mio.


2. chance node - associated with alternative a 2


 \textstyle EVM_{a_2}=P''[\theta_1 | I] \cdot NPV_1 + P''[\theta_2 | I] \cdot NPV_2= 0.85 \cdot $50 mio. + 0.15 \cdot $150 mio. =$65 mio.


The posterior expected cost  \scriptstyle E''[C|I] of the utility corresponding to the optimal action alternative is readily obtained as:


 \textstyle E''[C|I]=min \{EVM_{a_1};EVM_{a_2} \}=min \{$80 mio.;$65 mio. \}=$65 mio.


Considering the additional information, it is seen that the optimal decision has been switched to action a 2 as compared to the prior decision analysis. This will give the expected minimum cost  \textstyle E''[C|I]=65 mio. .

Figure 6: Decision analysis example 2 - posterior analysis (click to zoom)

Figure 6 show results of the decision analysis preformed in DPL9. In figure 6 the net path values are given at the terminal nodes, as well as the expected values at the chance nodes. The branch representing alternative a 2 , is bold, confirming the decision way.
¨







[edit] Example 3 - Pre-Posterior analysis

Often the decision maker has the possibility to ‘buy’ additional information through an experiment before making the choice of action. If the cost of this information is small in comparison to the potential value of the information, the decision maker should perform the experiment. If several different types of experiments are possible, the decision maker must choose the experiment yielding the overall largest expected value of utility. The conditional probability is used in the pre-posterior analysis. Let the prior condition be the same as the one presented in example 1. The alternative actions have however change, since there now is the option to install a SHM (Structural health monitoring) system. This gives the action alternatives no do the experiment  \scriptstyle {e_1} or do the experiment  \scriptstyle {e_2} , before chosen between doing nothing or repair the bridge. The SHM system indicates either the structure is safe  \scriptstyle {z_1} or damaged  \scriptstyle {z_2} . The cost of the SHM system is $5 mio. For to the finite precision, the system indications are probabilities depending the states. Table 5 present the indications of the SHM system.

Table 5: Structural health monitoring indications
Indication  \scriptstyle \theta_1  \scriptstyle \theta_2
z 1 - Safe 0.9 0.1
z 2-Damaged 0.1 0.9

The likelihood probabilities are presented in table 5, where  \scriptstyle P[z_1|\theta_1]=0.9,   \scriptstyle P[z_1|\theta_2]=0.1,  \scriptstyle P[z_2|\theta_1]=0.1 and  \scriptstyle P[z_2|\theta_2]=0.9. These are used in the calculations regarding the updated conditional probability or posterior probability. The probability of the indications  \scriptstyle {P'[z_1]} and  \scriptstyle {P'[z_2]}


 \textstyle {P'[z_1] = P[z_1|\theta_1] \cdot P' [\theta_1]+ P[z_1|\theta_2] \cdot P' [\theta_2]=0.9 \cdot 0.3 + 0.1 \cdot 0.7 =0.34}


 \textstyle {P'[z_2] = P[z_2|\theta_1] \cdot P' [\theta_1]+ P[z_2|\theta_2] \cdot P' [\theta_2]=0.1 \cdot 0.3 + 0.9 \cdot 0.7 =0.66}


The posterior probabilities are then:


 \textstyle {P''[\theta_1 | z_1] =  \frac {P[z_1|\theta_1] P' [\theta_1]} {P'[z_1]}}= \frac {0.9 \cdot 0.3} {0.34}=0.79


 \textstyle {P''[\theta_2 | z_1] =  \frac {P[z_1|\theta_2] P' [\theta_2]} {P'[z_1]}}= \frac {0.1 \cdot 0.7} {0.34}=0.21


 \textstyle {P''[\theta_1 | z_2] =  \frac {P[z_2|\theta_1] P' [\theta_1]} {P'[z_2]}}= \frac {0.1 \cdot 0.3} {0.66}=0.05


 \textstyle {P''[\theta_2 | z_2] =  \frac {P[z_2|\theta_2] P' [\theta_2]} {P'[z_2]}}= \frac {0.9 \cdot 0.7} {0.66}=0.95


The construction of the decision tree is presented in figure 7. The structure of the diagram defers from the decision trees constructed in example 1, figure 3 and example 2, figure 5. The decision tree becomes larger, since the pre-posterior analysis consists or more possible outcomes and need to account for every possible scenario related to the option of weather install or not install the SHM system. The installment of the SHM system, does not have any influence on the probabilities related to the repair of bridge, opposite the scenario in example 2, where the study only had an influence on the bridge repair.

Figure 7: Decision tree example 3 - Pre-posterior analysis (click to zoom)

In comparison to figure 5 which represent the posterior probability, figure 7 also have the probabilities related to the indications included in the analysis and the prior state, since it evaluates weather or not to buy additional information. The net path values are found and presented in table 6.

Table 6: Net pressure values example 3 - pre-posterior analysis
e1- No experiment e2- Do experiment
z1- Indication safe z2- Indication damaged
a1- Do nothing a2- Repair bridge a1- Do nothing a2- Repair bridge a1- Do nothing a2- Repair bridge
NPV1 $0 mio. $40 mio. $5 mio. $45 mio. $5 mio. $45 mio.
NPV2 $100 mio. $140 mio. $105 mio. $145 mio. $105 mio. $145 mio.

When the probabilities and net path values is determined, the expected monetary values can then be quantified. First all the chance nodes to the right in figure 7 is investigated, hence all the chance nodes associated with terminal nodes. The expected monetary value for the six chance nodes is then:

1. chance node - associated with alternative e 1 - a 1


 \textstyle EVM_{e_{1}-a_1}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.3 \cdot $0 mio. + 0.7 \cdot $100 mio.= $70 mio.


2. chance node - associated with alternative e 1 - a 2


 \textstyle EVM_{e_{1}-a_2}=P'[\theta_1] \cdot NPV_1  + P'[\theta_2] \cdot NPV_2=0.65 \cdot $40 mio. + 0.35 \cdot $140 mio.= $75 mio.


3. chance node - associated with alternative e 2 - z 1 - a 1


 \textstyle EVM_{e_{2}-z_1-a_1}=P''[\theta_1 | z_1] \cdot NPV_1 + P''[\theta_2 | z_1] \cdot NPV_2= 0.79 \cdot $5 mio. + 0.21 \cdot $105 mio. =$26 mio.


4. chance node - associated with alternative e 2 - z 1 - a 2


 \textstyle EVM_{e_{2}-z_1-a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $45 mio. + 0.35 \cdot $145 mio. =$80 mio.


5. chance node - associated with alternative e 2 - z 2 - a 1


 \textstyle EVM_{e_{2}-z_2-a_1}=P''[\theta_1 | z_2] \cdot NPV_1 + P''[\theta_2 | z_2] \cdot NPV_2= 0.05 \cdot $5 mio. + 0.95 \cdot $105 mio. =$100 mio.

6. chance node - associated with alternative e 2 - z 2 - a 2


 \textstyle EVM_{e_{2}-z_2-a_2}=P'[\theta_1] \cdot NPV_1 + P'[\theta_2] \cdot NPV_2= 0.65 \cdot $45 mio. + 0.35 \cdot $145 mio. =$80 mio.

The expected monetary values for the three decision nodes related to alternatives a1 and a2, is then established, the value is determined as the minimum cost, which is equivalent to the largest utility. The expected monetary values are then:


1. decision node - associated with alternative e1


 \textstyle EVM_{e_1}=min \{ EVM_{e_1-a_1}; EVM_{e_1-a_2}\}=min \{$70 mio.;$75 mio.\} = $70 mio.


2. decision node - associated with alternative e2 - z1


 \textstyle EVM_{e_2-z_1}=min \{ EVM_{e_2-z_1-a_1}; EVM_{e_2-z_1-a_2}\}=min \{$26 mio.;$80 mio.\}= $26 mio.


3. decision node - associated with alternative e2 - z2


 \textstyle EVM_{e_2-z_2}=min \{ EVM_{e_2-z_2-a_1}; EVM_{e_2-z_2-a_2}\}=min \{$100 mio.;$80 mio.\}= $80 mio.


The last expected monetary value that needs to be evaluated is related to the last chance node. The chance node associated with the two indications z 1 and z 2 . The two quantified expected monetary values  \scriptstyle EVM_{e_2-z_1} and  \scriptstyle EVM_{e_2-z_2} together with the probabilities  \scriptstyle P'[z_1] and  \scriptstyle P'[z_2] are therefore used, this gives:


'7. chance node - associated with alternative e2


 \textstyle EVM_{e_{2}}=P'[z_1] \cdot EVM_{e_2-z_1}+P'[z_2] \cdot EVM_{e_2-z_2} = 0.34 \cdot $26 mio. + 0.66 \cdot $80 mio.=$61.6 mio.


The expected cost  \scriptstyle E[C] for the pre-posterior analysis is then found as:


 \textstyle E[C]=min \{EVM_{e_1};EVM_{e_2} \} = min \{$70 mio.;$61.6 mio. \} =$61.6 mio.


It is seen that the lowest expected cost, largest utility, is obtained by installing the structural health monitoring system. Figure 8 show the results of the decision analysis preformed in DPL9. The figure shows the net path values at the terminal nodes and the expected monetary values for both the chance and the decision nodes. The decision tree gives a convenient overview of the paths and the related costs and probabilities. Example 3 gives a better presentation of the benefits regarding using a decision tree, compared to the two previous examples.

Figure 8: Decision analysis example 3 - Pre-posterior analysis (click to zoom)

[edit] Key benefits

[edit] Limitations and pitfalls

[edit] References

  1. Khalili Damghani, K., M. T. Taghavifard, and R. Tavakkoli Moghaddam (2014). “Decision Making Under Uncertain and Risky Situations.” (22-06-2017)
  2. R.C. Barros, A. de Carvalho, A.A. Freitas, Automatic Design of Decision-Tree Induction Algorithms, SpringerBriefs in Computer Science, Springer International Publishing, New York City. URL https://books.google.co.kr/books? id¼PFqEBgAAQBAJ, 2015. (22-06-2017)
  3. Figueira, José, Salvatore Greco, and Matthias Ehrgott. Multiple Criteria Decision Analysis : Springer, 2006. (22-06-2017)
  4. Knight, F. H. (1921) Risk, Uncertainty, and Profit
  5. COVELLO, VT. “DECISION-ANALYSIS AND RISK MANAGEMENT DECISION-MAKING - ISSUES AND METHODS.” Risk Analysis 7.2 (1987): 131–139.
  6. https://www.lucidchart.com/pages/decision-tree
  7. https://www.syncopation.com/products-main
  8. Wu, G., Zhang, J. and Gonzalez, R. (2004) Decision Under Risk, in Blackwell Handbook of Judgment and Decision Making
  9. Dash, Satya Narayan, 2017, Decision Tree Analysis in Risk Management: MPUG (22-06-17)
  10. Faber, Michael Havbro. Statistics and Probability Theory. Springer Publishing Company, 2012
  11. Berger, James O. “Statistical Decision Theory and Bayesian Analysis.” Preposterior and Sequential Analysis 7 (1985): 432-520.

[edit] Annotated bibliography

Wu, G., Zhang, J. and Gonzalez, R. (2004) Decision Under Risk, in Blackwell Handbook of Judgment and Decision Making: This chapter of the handbook provides and introduction to decision making under risk, it present many phases in the history of risky decision-making research and highlight the differences and similarities between how economists and psychologists have approached this subject.

 (eds D. J. Koehler and N. Harvey), Blackwell Publishing Ltd, Malden, MA, USA. doi: 10.1002/9780470752937.ch2

Knight, F. H. (1921) Risk, Uncertainty, and Profit: This book presents the work of Frank Knight, a economist at University of Chicago, who distinguished risk and uncertainty. Knights point of view, was that an ever-changing world provides new opportunities for the industry to create profit, but also brings imperfect knowledge related to future events.





Karabadji, Nour El Islem et al. “An Evolutionary Scheme for Decision Tree Construction.” Knowledge-based Systems 119 (2017): 166–177. Web. (basis for decision tree)

R.C. Barros, A. de Carvalho, A.A. Freitas, Automatic Design of Decision-Tree

Induction Algorithms, SpringerBriefs in Computer Science, Springer International Publishing, New York City. URL https://books.google.co.kr/books? id¼PFqEBgAAQBAJ, 2015.


Delmar, M.V., and J.D. Sorensen. “Probabilistic Analysis in Management Decision Making.” Proceedings of the International Offshore Mechanics and Arctic Engineering Symposium 2 (1992): 273–282. Print.

Donegan, H. A. “Decision Analysis.” Sfpe Handbook of Fire Protection Engineering, Fifth Edition (2016): 3048–3072. Web.

Khalili Damghani, K., M. T. Taghavifard, and R. Tavakkoli Moghaddam. “Decision Making Under Uncertain and Risky Situations.” (2014): n. pag. Web.

Annotated:

Goodwin, Paul; Wright, George. (2004). Decision Analysis for Management Judgment. Wiley

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox