Week 5 & 6 Flashcards
What are the steps of analyzing decision problems that involve uncertainty?
- Identify the problem
- Figure out possible decision
- Figure out possible outcomes
- Figure out the probability of each outcome
- See what is the cost and benefits/payoff?
- Check with decision criteria and make decision
What are the decision tree components?
Decision tree are composed of nodes (the shapes) and branches (the lines):
A decision node (square): represents a choice to be made (cross off unwanted option)
An event node (circle): things that happen outside our control
A terminal node (triangle): indicates the end of the process, a completed problem
How does time proceed/flow in the decision tree?
Left to right
Where to place probabilities?
In the probabilities branches
Where to place the payoffs?
The right side of the terminal nodes (triangle)
What is an EMV?
Expected Monetary Value = weighted average of the possible payoffs/cost for the decision weighted by the probabilities of outcome
Choose the LARGEST EMV
What is a one stage / single stage decision problem?
You only make one decision, the one right now; then you wait for an uncertain outcome
What is a multi-stage decision problem?
You make a decision one step at a time, and see what happens, then use this new information as tool to make the next decision
What is the objective of multi-stage decision problem?
To maximize EMV, known as contingency plan
What is the rolling back procedure?
Systematic way of calculating EMV in the decision tree from the end of tree and works back to the beginning
At decision node: Choose highest EMV
At probability node: Calculate EMV
Difference of prior vs posterior probability?
Prior is before new information is acquired, posterior is the probability of the event AFTER the new info is acquired
What is p(A|B)
The probability that event A occurs given that event B is known to occur
What is a simple Bayes’ Rule?
P(A|B) = P(B|A) x P(A) / P(B)
Bayes’ Rule: How to find P(A)?
P(A) =
Example = P(B) = P(G (green box)) x P(B|G) + P(Y) x P(B|Y)
What is p(Ai | B)?
The probability that B comes from Ai
Example: Prob that broken part (B) comes from supplier 2 (A2 -> Ai) instead of supplier 1 (A1)