Test15
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 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 [2]. 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 [3].
Contents |
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.
Decision analysis is a management technique for analyzing management decisions under conditions of uncertainty [4]. 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.
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 a the decision theory regarding the decision tree analysis.
Decision tree
A Decision Tree 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:
- Clearly lay out the problem so that all options can be challenged
- 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.
The following section provides the construction of the decision tree, providing a simple example.
Construction of decision tree
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.
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:
- Decision (choice) Node – square
- Chance (event) Node - circles
- Terminal (consequence) Node – triangles
For the purpose of illustration, the decision tree in figure 1 considers the following very 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:
- Alternative a1: Do nothing
- Alternative a2: Repair the bridge
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.
In figure 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 refered to as cost 1 and cost 2.
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 final node is the terminal node, this represent the cost consequens related to the choice of decision branch.
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. The construction of the decision tree is the tool provided to show the process. The decision theory is the theory used in the decision process.
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. 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:
Expected Monetary Value= Probability of the Risk x Impact of the Risk.
EMV calculates the average outcome when the future includes uncertain scenarios. The EVM is therefore 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. 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 ananlysis- decision analysis with given information
The prior decision analysis with known information, it quantify the beliefs before any evidince is taking into account. At this stage, the probabilistic description P[θ] of the state of nature θ is usually called a prior description and called P'[θ]. When the probabilities of the various state of nature corresponding to different consequences have been estimated, and the consequences or net path values determined, the analysis consists of the calculation of the expected utilities corresponding to the different action alternatives.
The expected cost E'[C] based on the prior information, also called the expected value of perfect information. The optimal decisions now should be identified as the decisions minimizing expected costs, which then is equivalent to maximizing expected utility.
Based on the prior information alone, it is easily seen that the expected cost E'[C]
Posterior analysis
When additional information becomes availble, it is no
The posterior probabilty depends on the the likelihood and the prior probability.
Conditional probabilities are of special interest in risk and reliability analysis as they form the basis of the updating of probability estimates based on new information, knowledge and evidence. The conditional probability is the probability of an event, given that another event has already accord. The porsterior probability of an event , given that another event, A, has occured is therefore expresed as:
The conditional term can be referred to as the likelihood, (i.e. the probability of observing a certain state given the true state). The term is the prior probability of the event (i.e. prior to the knowledge about the event A). is the probability of the event A, i.e. , can be written as
Having determined the updated probabilities the posterior expected values E[C|A] of the utility corresponding to the optimal action alternative is readily obtained as:
In the following examples the utility is represented in a simplified manner through the costs whereby the optimal decisions now should be identified as the decisions minimizing expected costs, which then is equivalent to maximizing expected utility.
Decision Analysis with ‘Unknown’ Information—Pre-posterior 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 posterior expected cost therefore needs to be determind in the proces of prefroming the Pre-posterior analysis.
Baysian decision analysis
The theory and principles of decision making under risk, has been represented. An example with is now presented with the applied theory.
Example 1 - Prior analysis
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: 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.
a1- Do nothing | a2- Repair bridge | |
---|---|---|
P(S1) - Safe | 0.1 | 0.8 |
P(S2) - Damaged | 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 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.
NPV | Cost-
|
---|---|
NPV 1 | $0mio. |
NPV 2 | $100mio. |
NPV 3 | $20mio. |
NPV 4 | $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 1 . EVM=P(s1)*0 + P(s2)*$100mio=$90mio Chance node 2 EVM=P(s1)*$120mio + P(s2)*$120mio=$40mio
The most benifical solution, is the one associated with the lowest cost, so:
E[C]=min{EVM a 1 ;EVM a 2 }.
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 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 ��[θ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 cost for the repairment of the bridge is now changed to $25mio., since is is both the cost of the repairent and the study.
This now give:
Compared to the prioir analysis, the new
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.
a1- Do nothing | a2- Repair bridge | |
---|---|---|
P(S1) - Safe | 0.1 | 0.8 |
P(S2) - Damaged | 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 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.
NPV | Cost-
|
---|---|
NPV 1 | $0mio. |
NPV 2 | $100mio. |
NPV 3 | $20mio. |
NPV 4 | $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 1 . EVM=P(s1)*0 + P(s2)*$100mio=$90mio Chance node 2 EVM=P(s1)*$120mio + P(s2)*$120mio=$40mio
The most benifical solution, is the one associated with the lowest cost, so:
E[C]=min{EVM a 1 ;EVM a 2 }.
- ↑ Khalili Damghani, K., M. T. Taghavifard, and R. Tavakkoli Moghaddam (2014). “Decision Making Under Uncertain and Risky Situations.” (22-06-2017)
- ↑ 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)
- ↑ Figueira, José, Salvatore Greco, and Matthias Ehrgott. Multiple Criteria Decision Analysis : Springer, 2006. (22-06-2017)
- ↑ COVELLO, VT. “DECISION-ANALYSIS AND RISK MANAGEMENT DECISION-MAKING - ISSUES AND METHODS.” Risk Analysis 7.2 (1987): 131–139.
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