Decision Trees Under Uncertainty

Decision Trees Under Uncertainty are graphical representations used in decision analysis to model and evaluate decisions where outcomes are not deterministic but rather probabilistic. They systematically map out decision points, chance events, possible outcomes, and associated payoffs or costs, helping decision-makers to visualize complex problems and to identify optimal strategies under conditions of uncertainty.

Structure of Decision Trees Under Uncertainty

Components

A decision tree under uncertainty consists of three primary types of nodes:

• Decision nodes (usually represented by squares): Points where the decision-maker must choose among alternative actions.
• Chance nodes (usually represented by circles): Points where outcomes occur based on probabilistic events beyond the decision-maker's control.
• Terminal nodes (usually represented by triangles or endpoints): Represent the final outcomes or payoffs resulting from a sequence of decisions and chance events.

Branches

Branches connect nodes and represent the alternatives available at decision nodes or the possible outcomes at chance nodes. Each branch from a chance node is associated with a probability reflecting the likelihood of that outcome.

Building and Analyzing Decision Trees Under Uncertainty

Step 1: Define the Problem and Alternatives

Begin by identifying the decision problem, the available choices, and the uncertain events that affect the results. Clearly specify all alternatives at each decision node.

Step 2: Assign Probabilities to Chance Events

For each chance node, assign probabilities to the possible outcomes. These probabilities must sum to 1 for all branches emanating from the same chance node, reflecting the exhaustive and mutually exclusive nature of the outcomes.

Step 3: Determine Payoffs or Costs

Assign monetary values, utilities, or other relevant payoff measures to each terminal node. These values represent the consequences of the combined decisions and chance outcomes.

Step 4: Calculate Expected Values

Use backward induction to calculate the expected value (EV) at each chance node by summing the products of branch probabilities and their corresponding payoffs.

Where pi is the probability of the ith outcome and vi is the payoff of the ith outcome.

Step 5: Make Optimal Decisions

At each decision node, select the alternative that maximizes the expected value (or utility). This process is repeated moving backward from the terminal nodes to the initial decision node, allowing identification of the optimal decision strategy.

Applications and Benefits

Applications

• Business and Finance: Evaluating investment projects, product launches, or strategic decisions involving uncertain market responses.
• Operations Management: Assessing supply chain risks or capacity planning under uncertain demand.
• Healthcare: Choosing treatment plans considering uncertain patient responses.
• Engineering: Project management and risk assessment in design and development.

Benefits

• Provides a clear and visual framework to structure complex decision problems.
• Incorporates uncertainty explicitly through probabilities.
• Facilitates quantitative analysis using expected values.
• Supports sequential decision-making where decisions and outcomes occur in stages.
• Enables sensitivity analysis by adjusting probabilities or payoffs to understand their impact on decisions.

Limitations and Considerations

Limitations

• Requires accurate estimation of probabilities, which can be difficult or subjective.
• Complex decision problems may result in very large trees, making analysis cumbersome.
• Assumes that payoffs and probabilities are known and stable, which may not hold in dynamic environments.
• May not capture risk preferences beyond expected value maximization unless utilities are used.

Considerations

• When probabilities are unknown, decision trees can be combined with techniques like Bayesian updating or robust decision-making methods.
• Utilities can replace monetary payoffs to incorporate risk aversion or preferences.
• Sensitivity analysis is critical to test how changes in probabilities or payoffs affect the optimal decisions.
• Decision trees can be integrated with software tools to handle complexity and computation.

Example

Consider a firm deciding whether to launch a new product. The firm must decide whether to invest in market research before launch. The research can indicate positive or negative market response with certain probabilities, affecting the launch decision and expected profits.

The decision tree starts with the decision node: conduct research or not. If research is conducted, a chance node follows representing possible research outcomes, each leading to further decision nodes (launch or not) and terminal payoffs based on market response. Probabilities of market success and failure are assigned, and expected values are calculated to identify the best course of action.

Summary of the Analytical Process

1. Define decisions and uncertain events.
2. Construct the tree with decision, chance, and terminal nodes.
3. Assign probabilities and payoffs.
4. Evaluate expected values at chance nodes.
5. Make optimal decisions at decision nodes via backward induction.
6. Perform sensitivity analysis if needed.

This structured approach provides a robust tool for managerial economics to make informed decisions in the face of uncertainty.