Prescriptive Analytics & Decision Trees

Chapter 11
Predictive Trees, Causal Analytics and Prescriptive Machine Learning

Graduate Program in Business Analytics
Prescriptive Analytics & Decision Trees   •   Graduate

Predictive Trees, Causal Analytics and Prescriptive Machine Learning

Introduction

Decision trees occupy an important position at the intersection of analytics, statistics, and managerial decision-making. Their visual structure makes them attractive to business users, while their ability to represent nonlinear relationships and interactions makes them useful for prediction. Yet three related ideas are often confused:

  1. Decision-analysis trees represent sequential choices, uncertain events, and consequences.
  2. Classification and regression trees (CART) learn predictive rules from observed data.
  3. Prescriptive machine-learning systems recommend actions, ideally using evidence about how different actions affect outcomes.

A predictive model estimates what is likely to happen. A prescriptive model addresses what should be done. The difference is fundamental. A customer who is likely to churn is not necessarily a customer who can be profitably persuaded to stay. Similarly, a patient with a high predicted risk is not necessarily a patient who will benefit from a particular treatment. Moving from prediction to prescription therefore requires causal reasoning, treatment-effect estimation, constraints, and explicit economic objectives.

This chapter develops these distinctions and shows how pruning, validation, ensembles, causal inference, uplift modeling, and heterogeneous treatment effects support responsible prescriptive analytics.

Learning Objectives

By the end of this chapter, you should be able to:

  • distinguish decision-analysis trees from classification and regression trees;
  • explain impurity, recursive partitioning, pruning, validation, and ensemble methods;
  • identify why predictive accuracy alone is insufficient for prescription;
  • formulate treatment effects and uplift models;
  • interpret heterogeneous treatment effects for personalized decisions;
  • evaluate prescriptive policies using value, risk, fairness, and operational constraints;
  • diagnose common sources of prediction-to-prescription error;
  • design a governed workflow for causal and prescriptive machine learning.

1. Three Meanings of a “Decision Tree”

1.1 Decision-analysis trees

A decision-analysis tree is constructed by an analyst to represent a decision problem. Squares commonly denote decision nodes, circles chance nodes, and terminal branches outcomes. Probabilities, payoffs, and timing are supplied by the analyst or estimated from evidence.

If action a leads to outcomes y1, y2, ..., yK with probabilities p1, p2, ..., pK, its expected monetary value is:

EMV(a) = ∑k=1K pk yk

Here pk ≥ 0, ∑ pk = 1, and yk is the payoff in monetary units or another specified utility scale. The calculation assumes that the probabilities and payoffs are appropriate for the decision context and that risk preferences are adequately represented by expected value. A risk-averse organization may instead maximize expected utility rather than expected monetary value.

Decision-analysis trees are prescriptive representations: they explicitly include actions. They can model sequential decisions, information acquisition, constraints, and risk preferences. They do not automatically discover the best splits from a training dataset.

1.2 Classification and regression trees

A classification tree predicts a categorical target, such as default versus non-default. A regression tree predicts a numerical target, such as monthly demand. The algorithm recursively partitions the feature space into regions and assigns a prediction to each terminal node.

For a regression node containing observations with outcomes yi, the usual leaf prediction is the mean:

ŷR = (1 / nR) ∑i∈R yi

where R is the region, nR is its number of observations, and ŷR has the same units as the target. Under squared-error loss, the mean minimizes the sum of squared errors within the leaf.

For classification, a leaf may predict the most frequent class. If pkc is the proportion of class c in node k, common impurity measures include the Gini impurity:

Gini(k) = 1 − ∑c=1C pkc²

and entropy:

Entropy(k) = −∑c=1C pkc log₂(pkc)

The convention 0 log₂ 0 = 0 is used. Both measures are zero when a node contains one class only and are larger when classes are mixed. The choice between them often has little practical effect compared with data quality, stopping rules, and validation.

1.3 Prescriptive machine learning

A prescriptive system chooses an action a for a case with characteristics X. A general policy can be written as:

π(X) = argmaxa∈A(X) E[Y(a) | X] − Cost(a, X)

Here A(X) is the feasible action set, Y(a) is the potential outcome under action a, and Cost(a,X) includes financial, operational, or societal costs. The equation is prescriptive only if the conditional outcome refers to the consequence of taking action, not merely the outcome associated with similar historical cases.

2. How Predictive Trees Learn

A tree considers candidate splits such as Xj ≤ s and Xj > s. A split is attractive when it reduces prediction loss. For a parent node P and child nodes L and R, a generic impurity reduction is:

ΔI = I(P) − (nL/nP)I(L) − (nR/nP)I(R)

where I(·) is the selected impurity measure and nP, nL, nR are node sizes. The weighted terms ensure that a small child does not receive the same influence as a large child. The algorithm searches candidate variables and thresholds, usually greedily, selecting a locally best split.

A fully grown tree can fit noise. It may create leaves with very few observations, produce unstable rules, and perform poorly on new data. This is the variance problem. A shallow tree may be stable but underfit, creating excessive bias. Tree modeling is therefore a bias–variance trade-off.

2.1 Pruning

Pre-pruning limits growth through conditions such as maximum depth, minimum observations per split, or minimum observations per leaf. Post-pruning first grows a large tree and then removes branches that do not justify their complexity.

A common cost-complexity objective is:

R_α(T) = R(T) + α|T|

where T is a tree, R(T) is its empirical loss, |T| is the number of terminal nodes, and α ≥ 0 penalizes complexity. Larger α produces a smaller tree. The loss and penalty must be defined on compatible scales; α has units corresponding to loss per leaf. The value of α should be selected using validation data rather than chosen only for visual simplicity.

Pruning improves generalization when the unpruned tree has captured sampling noise. It can, however, remove a genuinely useful subgroup if validation samples are small or if the objective emphasizes rare but costly outcomes.

2.2 Validation and leakage control

A disciplined workflow separates:

  • training data, used to estimate the tree;
  • validation data, used to select hyperparameters and compare models;
  • test data, used once for final performance estimation.

Cross-validation repeatedly divides the training data into folds. Every preprocessing step that learns from data—imputation, scaling, target encoding, feature selection, and threshold selection—must be performed within each training fold. Otherwise, information leaks from validation observations into the model.

For classification, accuracy may be misleading under class imbalance. Useful measures include precision, recall, specificity, F1 score, area under the ROC curve, precision–recall performance, calibration, and expected cost. For regression, common measures include mean absolute error:

MAE = (1/n)∑i=1n|yi − ŷi|

and root mean squared error:

RMSE = √[(1/n)∑i=1n(yi − ŷi)²]

MAE is in the target’s units and is less sensitive to extreme errors than RMSE. Neither metric alone establishes causal validity or business value.

3. Ensemble Trees

A single tree is interpretable but can be unstable. Ensemble methods combine many trees.

Bagging fits trees to bootstrap samples and averages regression predictions or votes among classification predictions. It mainly reduces variance.

Random forests add random feature selection at each split. This decorrelates trees and often improves out-of-sample performance. Variable importance measures must be interpreted cautiously: correlated predictors can divide importance, and impurity-based importance can favor variables with many possible split points.

Boosting builds trees sequentially, with later trees focusing on errors made by earlier trees. Gradient boosting minimizes a differentiable loss by adding weak learners in stages. It can achieve excellent accuracy but requires careful tuning, regularization, and monitoring for leakage and overfitting.

Ensembles complicate explanation. A high-performing model may be less transparent than a pruned tree. Techniques such as partial-dependence plots, accumulated-local-effects plots, and Shapley-based explanations can describe associations, but they do not prove that changing a feature will change the outcome. Explanations must therefore not be confused with causal evidence.

4. From Prediction to Causation

4.1 Potential outcomes

Let Y(1) be the outcome if a unit receives treatment and Y(0) the outcome if it does not. The individual treatment effect is:

τi = Yi(1) − Yi(0)

Only one potential outcome is observed for each unit. This is the fundamental problem of causal inference. The average treatment effect is:

ATE = E[Y(1) − Y(0)]

and, by linearity of expectation, equals E[Y(1)] − E[Y(0). The average treatment effect on the treated is:

ATT = E[Y(1) − Y(0) | A = 1]

where A indicates actual treatment assignment. These quantities answer different questions. ATT concerns those treated; ATE concerns the target population.

4.2 Identification assumptions

Causal estimates require assumptions. Under consistency, the observed outcome equals the potential outcome corresponding to the treatment actually received. Under conditional exchangeability,

Y(1), Y(0) ⟂ A | X

meaning that, conditional on measured covariates X, treatment assignment is as-if random. Positivity requires that every relevant subgroup has a nonzero probability of receiving each treatment:

0 < P(A=1 | X=x) < 1

for values x in the target population. Correct temporal ordering and adequate measurement are also essential. Randomized experiments support exchangeability through design. Observational studies must defend it through subject-matter knowledge, design, adjustment, sensitivity analysis, or quasi-experimental methods.

A predictive tree can use a confounder to improve prediction while still producing a biased estimate of treatment effect. Prediction asks, “Who has the outcome?” Causal analysis asks, “What would happen if treatment changed?”

4.3 Estimation approaches

Common approaches include randomized experiments, regression adjustment, matching, inverse-probability weighting, doubly robust estimators, instrumental variables, regression discontinuity, and difference-in-differences. Each relies on distinct assumptions.

A propensity score is the probability of treatment conditional on covariates:

e(X) = P(A=1 | X)

Inverse-probability weighting can reweight observations to create a pseudo-population in which measured covariates are balanced. Extreme estimated probabilities create unstable weights, so overlap diagnostics and weight stabilization may be necessary. Propensity scores do not solve unmeasured confounding.

5. Uplift Modeling and Heterogeneous Treatment Effects

Uplift modeling estimates how treatment changes an individual’s outcome relative to no treatment. For a binary favorable outcome, a conditional average treatment effect is:

CATE(x) = E[Y(1) − Y(0) | X=x]

A positive CATE indicates expected benefit; a negative value indicates expected harm or adverse response. For continuous outcomes, the units are those of the outcome. For probabilities, CATE is measured in probability points or, when multiplied by 100, percentage points.

A useful targeting framework distinguishes four groups:

GroupTreatment responseAction implication
PersuadablesImprove only with treatmentPrioritize, if benefit exceeds cost
Sure thingsPositive outcome with or without treatmentTreatment may waste resources
Lost causesNegative outcome with or without treatmentUsually deprioritize
Sleeping dogsTreatment makes outcome worseAvoid or protect from treatment

The labels are conceptual because individual potential outcomes are not jointly observable. Models estimate probabilities or treatment-effect distributions, not certain membership.

A simple incremental-value rule is:

Treat if CATE(x) × V > C(x) + R(x)

where V is the value per incremental favorable outcome, C(x) is treatment cost, and R(x) represents monetized expected risk or harm. Units must be consistent: if CATE is a probability difference, V must be value per probability-one improvement, or equivalently the calculation can use percentage-point units with a correspondingly scaled value.

For multiple actions, select the action with the greatest estimated net value, subject to capacity, legal, safety, and fairness constraints. A policy can be evaluated by its policy value:

V(π) = E[Y(π(X))]

where π(X) is the action assigned by the policy. In observational data, policy evaluation requires causal identification and may require off-policy estimators; naïvely comparing historical outcomes of policy-selected groups is generally biased.

6. A Worked Example: Retention Targeting

Suppose a firm evaluates a retention offer using a randomized experiment. Among 10,000 eligible customers, 5,000 receive an offer and 5,000 do not. Retention is 30% in the offer group and 24% in control. The estimated ATE on retention probability is:

ATE = 0.30 − 0.24 = 0.06

Thus the offer increases retention by six percentage points on average. If each incremental retained customer contributes $80 and the offer costs $3 per customer, the expected incremental value per eligible customer is:

0.06 × $80 − $3 = $1.80

The arithmetic supports offering the intervention on average, assuming the experiment is representative and no important operational costs or harms are omitted.

Now suppose a validated causal model estimates two segments:

SegmentEstimated CATEExpected value before costOffer costNet value
A0.120.12 × $80 = $9.60$3.00$6.60
B0.010.01 × $80 = $0.80$3.00−$2.20

The average effect does not imply that every customer should receive the offer. Segment A is attractive, while Segment B should not be targeted under this objective. If Segment B is a “sure thing,” the customer may stay without intervention. If it is a “sleeping dog,” the offer may even damage retention, illustrating why individualized targeting requires treatment-effect evidence rather than churn prediction alone.

7. Illustrative Case: A Hospital Readmission Intervention

Background

A regional hospital wants to reduce 30-day readmissions. It considers a post-discharge coaching program involving telephone follow-up, medication review, and transport coordination. A predictive tree identifies patients with high readmission risk.

Problem

The hospital initially proposes enrolling every high-risk patient. However, high risk does not establish that coaching will reduce readmissions. Some patients may be high risk because of severe disease that coaching cannot alter; others may benefit substantially from logistical support.

Analysis

The hospital conducts a randomized pilot and records baseline variables before treatment assignment. It estimates CATE using a causal forest and reports uncertainty intervals, subgroup sample sizes, and overlap diagnostics. The model suggests:

  • patients with transportation barriers and moderate clinical risk have substantial estimated benefit;
  • patients with very advanced disease have high baseline risk but little estimated benefit;
  • a small subgroup has possible adverse effects because repeated calls increase confusion or anxiety.

The hospital does not treat the tree’s splits as biological laws. It examines whether subgroup definitions are clinically plausible, whether effects replicate across sites, and whether missing data could create differential bias.

Approach and solution

The hospital adopts a constrained policy: offer coaching to patients whose estimated net benefit exceeds zero, require clinician review for high-risk cases, reserve capacity for language-access services, and do not use protected characteristics as exclusion criteria. It monitors outcomes under the policy and periodically recalibrates the model.

Outcome

The policy reduces program use among patients unlikely to benefit and directs more resources to patients with modifiable barriers. The hospital reports both overall readmission outcomes and subgroup outcomes, including uncertainty. It treats the pilot as evidence for policy improvement rather than proof that the model will work permanently.

Learning points

The case demonstrates four principles: high predicted risk is not treatment responsiveness; causal data should precede personalization; operational constraints affect the optimal policy; and governance must include clinical review, equity monitoring, and post-deployment evaluation.

8. Prediction-to-Prescription Failure Modes

Confusing correlation with response

A variable may predict outcomes because it reflects disease severity, purchasing intent, or prior access—not because changing it would improve the outcome. Intervening on a predictive correlate can be ineffective or harmful.

Conditioning on post-treatment variables

Using variables recorded after treatment can block causal pathways or create collider bias. Features must be temporally defined and available at the moment of decision.

Treatment-selection bias

Historical treatment is often assigned to people who differ systematically from untreated people. A model trained on historical outcomes may learn clinician preferences, access inequalities, or capacity constraints rather than treatment effectiveness.

Optimizing the wrong objective

A model may maximize clicks, retention, or accuracy while the organization needs profit, health benefit, safety, or long-term trust. The objective must include consequences, costs, and constraints.

Overpersonalization and weak evidence

Fine-grained segments can appear persuasive even when estimates are noisy. Multiple subgroup searches, small leaves, and model tuning can produce false discoveries. Prespecified analyses, shrinkage, cross-validation, replication, and uncertainty reporting are essential.

Fairness and unequal intervention burdens

A policy can have equal average benefit but impose unequal costs or surveillance burdens. Fairness analysis should consider error rates, access, treatment benefit, burden, and protected groups. There is no universally correct fairness metric; the choice must reflect the institutional and legal context.

9. Governance and Implementation

A production prescriptive system should maintain a documented data lineage, treatment definition, eligibility rule, model version, training period, validation design, and decision threshold. Organizations should also specify who may override a recommendation and how overrides are recorded.

Important controls include:

  • privacy: collect and retain only justified data;
  • security: restrict access to sensitive attributes and predictions;
  • transparency: provide understandable reasons and limitations;
  • contestability: allow affected people to challenge consequential decisions;
  • monitoring: track drift, calibration, treatment uptake, outcomes, and subgroup performance;
  • human oversight: define escalation for uncertain or high-impact cases;
  • auditability: preserve reproducible data, code, and policy logs.

A/B testing can estimate policy impact when ethically and operationally feasible. Sequential experimentation requires attention to stopping rules and interference. In marketplaces, schools, health systems, and social networks, one person’s treatment may affect another’s outcome; the usual no-interference assumption then fails. Spillovers must be modeled or the estimand redefined.

Contemporary systems increasingly combine gradient-boosted trees, causal forests, Bayesian models, uplift learners, and optimization. Large language models may support explanation or workflow integration, but they do not automatically provide identification, valid counterfactuals, or reliable treatment effects. Generative systems should not be allowed to invent causal evidence or silently alter an approved policy.

10. Best-Practice Workflow

  1. Define the decision, eligible population, action set, outcome horizon, and objective.
  2. Establish treatment timing and ensure that features are available before action.
  3. Decide whether the question is predictive, causal, or both.
  4. Prefer randomized evidence when feasible; otherwise state and test identification assumptions.
  5. Build a transparent baseline before deploying complex ensembles.
  6. Use leakage-safe validation and report calibration as well as discrimination.
  7. Estimate heterogeneous effects only where sample size, overlap, and theory support it.
  8. Convert effects into net value using consistent units and explicit costs.
  9. Add capacity, safety, legal, and fairness constraints.
  10. Pilot the policy, measure realized outcomes, and monitor for drift and harm.
  11. Reassess the policy when prices, populations, treatments, or institutional objectives change.

Chapter Summary

Decision-analysis trees represent explicit choices, uncertainties, and consequences, whereas classification and regression trees learn rules for predicting observed outcomes. Predictive trees require control of complexity through stopping, pruning, validation, and appropriate performance metrics. Bagging, random forests, and boosting can improve predictive accuracy but often reduce direct interpretability.

Prescriptive analytics requires more than accurate prediction. Potential-outcomes reasoning distinguishes outcomes under alternative actions, while ATE, ATT, and CATE answer different causal questions. Exchangeability, positivity, consistency, and correct temporal design are central identification requirements. Uplift modeling targets incremental response, helping distinguish persuadables from customers who are already likely to succeed or who may be harmed by intervention.

A responsible prescriptive policy combines estimated treatment effects with value, cost, uncertainty, constraints, fairness, and governance. The central professional discipline is to avoid treating association as intervention evidence. Policies must be tested, monitored, and revised using real-world outcomes.

Key Terms

Decision-analysis tree: A structured representation of decisions, chance events, and consequences.

Classification tree: A tree predicting a categorical outcome.

Regression tree: A tree predicting a numerical outcome.

Impurity: A measure of heterogeneity within a tree node.

Pruning: Removing tree branches to control complexity and improve generalization.

Cross-validation: Repeated partitioning used to estimate out-of-sample performance or select models.

Bagging: Averaging models trained on bootstrap samples.

Random forest: An ensemble of randomized bagged trees.

Boosting: Sequential construction of models that focus on prior errors.

Potential outcome: The outcome that would occur under a specified treatment.

ATE: Average treatment effect in a target population.

ATT: Average treatment effect among treated units.

CATE: Conditional average treatment effect given covariates.

Exchangeability: Conditional independence of treatment assignment and potential outcomes.

Positivity: Nonzero probability of each relevant treatment for each covariate pattern.

Uplift modeling: Estimation of incremental treatment response.

Policy: A rule mapping observed characteristics to an action.

Policy value: Expected outcome under a specified policy.

Prediction-to-prescription error: Treating predictive association as evidence that an action will change an outcome.

Review Questions

Short Answer Questions

  1. How does a decision-analysis tree differ from a classification tree?
  2. What problem does cost-complexity pruning address?
  3. Why can accuracy be inadequate for evaluating a treatment-targeting model?
  4. Define CATE in words and mathematical notation.
  5. What is the positivity assumption?

Long Answer Questions

  1. Explain the bias–variance trade-off in tree models and discuss how pruning and ensembles address it.
  2. Compare ATE, ATT, and CATE, including the managerial question answered by each.
  3. Explain why a high-risk customer may not be a good target for an intervention.
  4. Discuss the assumptions required to estimate causal effects from observational data.
  5. Design a governance framework for a prescriptive machine-learning system used in a high-impact domain.

Analytical / Application Questions

  1. A campaign increases conversion from 20% in control to 26% in treatment. The incremental profit per conversion is $50 and treatment costs $2 per person. Calculate average incremental value per eligible person and explain why this average does not justify treating everyone.
  2. A hospital has a model with excellent readmission prediction but no randomized treatment data. Explain what additional evidence is needed before using it to allocate a coaching intervention.
  3. Construct a policy for three customer segments with estimated CATEs of 0.10, 0.03, and −0.02, a treatment value of $40 per incremental success, and a cost of $2 per offer. State which segments should be treated under a net-positive-value rule and identify at least two caveats.

Multiple Choice Questions with Answers

Question 1

Which statement best distinguishes a decision-analysis tree from a classification tree?

A. A decision-analysis tree represents choices and consequences, while a classification tree predicts a categorical outcome.

B. A decision-analysis tree can contain no probabilities, while a classification tree must contain probabilities.

C. A decision-analysis tree always uses neural networks, while a classification tree uses regression.

D. A decision-analysis tree is used only for unsupervised learning.

Correct Answer: A. A decision-analysis tree represents choices and consequences, while a classification tree predicts a categorical outcome.

Question 2

For a regression-tree leaf under squared-error loss, the usual prediction is the:

A. Median outcome in the leaf

B. Mean outcome in the leaf

C. Largest outcome in the leaf

D. Most frequent categorical label

Correct Answer: B. Mean outcome in the leaf

Question 3

What is the primary purpose of cost-complexity pruning?

A. To increase the number of terminal nodes

B. To eliminate the need for validation

C. To trade empirical fit against tree complexity

D. To convert a regression tree into a causal model

Correct Answer: C. To trade empirical fit against tree complexity

Question 4

Which condition expresses positivity for a binary treatment?

A. P(A=1|X=x)=1 for every x

B. 0 < P(A=1|X=x) < 1 for relevant x

C. Y(1)=Y(0) for every unit

D. Treatment must be assigned deterministically from X

Correct Answer: B. 0 < P(A=1|X=x) < 1 for relevant x

Question 5

What does CATE measure?

A. The average observed outcome for treated units only

B. The probability of receiving treatment given covariates

C. The expected treatment effect conditional on covariates

D. The prediction error of a classification tree

Correct Answer: C. The expected treatment effect conditional on covariates

Question 6

A treatment raises success probability by 0.08, creates $25 of value per incremental success, and costs $1.50 per person. What is the expected net value per person?

A. $0.50

B. $1.50

C. $2.00

D. $3.50

Correct Answer: A. $0.50

Question 7

Which group is generally called “persuadable” in uplift modeling?

A. Those who succeed whether or not treated

B. Those who improve because of treatment

C. Those who fail whether or not treated

D. Those harmed by treatment

Correct Answer: B. Those who improve because of treatment

Question 8

Why does a strong churn-prediction model not automatically identify customers who should receive retention offers?

A. Prediction models cannot use customer data

B. Churn prediction estimates risk, not the counterfactual effect of an offer

C. Retention offers never have costs

D. Causal effects are identical for all customers

Correct Answer: B. Churn prediction estimates risk, not the counterfactual effect of an offer

Question 9

Which practice helps prevent validation leakage?

A. Selecting features using the entire dataset before cross-validation

B. Using post-treatment variables as predictors

C. Performing learned preprocessing separately within each training fold

D. Evaluating performance only on the training sample

Correct Answer: C. Performing learned preprocessing separately within each training fold

Question 10

If an intervention costs $3 and produces $80 of value per incremental retained customer, what minimum CATE makes the intervention break even?

A. 0.00375

B. 0.0375

C. 0.375

D. 2.40

Correct Answer: B. 0.0375

Prescriptive Analytics & Decision Trees
Chapter 11 of 15