Tutorials › Response-Adaptive Randomization › Potential Outcomes and Bandit Feedback

Bandit Formulations · Tutorial 282 of 501

Potential Outcomes and Bandit Feedback

Learn how potential outcomes describe each patient’s responses to every treatment, why only one is observed, and what adaptive assignment probabilities imply for interpretation and estimation.

Advanced 10 min read

What You'll Learn

  • Define patient-level potential outcomes and the observed outcome under an assigned treatment.
  • Explain why response-adaptive randomization produces bandit feedback.
  • Distinguish unobserved counterfactual outcomes from ordinary missing follow-up data.
  • Identify consistency, no interference, and positive assignment probabilities as key conditions.
  • Work through an inverse-probability estimate using logged adaptive assignment probabilities.
  • Diagnose what cannot be learned when some treatments have zero or very small assignment probability.

Potential Outcomes in an Adaptive Trial

A patient can receive only one treatment in a trial, but the scientific question often concerns how that patient would have responded to each available treatment. Potential-outcomes notation makes this distinction explicit. In a response-adaptive trial, the assignment may depend on information accumulated from earlier patients; nevertheless, each patient’s outcome is observed only under the treatment actually assigned. This is the bandit-feedback structure.

Consider a trial with \(K\) treatments, indexed by \(k=1,\ldots,K\), and patients indexed by \(i=1,\ldots,n\). Let \(A_i\) denote the treatment assigned to patient \(i\). For each treatment \(k\), define \(Y_i(k)\) as the outcome that patient \(i\) would have under treatment \(k\). The realized observed outcome is \(Y_i\). These quantities are related by consistency: \(Y_i=Y_i(A_i)\). For a favorable binary endpoint, for example, \(Y_i(k)\) might be 1 if patient \(i\) would meet the response criterion under treatment \(k\), and 0 otherwise.

Definition: The potential outcomes for patient \(i\) are the set \(Y_i(1),\ldots,Y_i(K)\), one outcome under each treatment. The observed outcome is \(Y_i=Y_i(A_i)\), the potential outcome corresponding to the assigned treatment. The other potential outcomes for that patient are counterfactual: they are defined for the scientific question but are not observed in that trial.

In a bandit formulation, the assigned treatment is an action and its observed patient outcome is the reward. The defining feedback constraint is patient-level: after assigning treatment \(A_i\), the trial learns \(Y_i(A_i)\), not the same patient’s outcomes under the other treatments. The algorithm may use observed outcomes to update subsequent assignment probabilities, but that updating does not reveal the earlier patient’s counterfactual outcomes.

Assumptions That Give the Notation Meaning

Potential outcomes are useful only when treatment and outcome are defined precisely. The following conditions are central to interpreting them in an adaptive clinical trial.

  • Well-defined treatments and consistency. Each treatment label must correspond to a sufficiently specified intervention, and the recorded outcome under the treatment actually received must equal that treatment’s potential outcome. If “Treatment A” includes materially different versions, the notation needs to distinguish those versions or explain why they can be treated as equivalent.
  • No interference between patients. Patient \(i\)’s potential outcome under a treatment is not changed by which treatment other patients receive. If one patient’s assignment affects another patient’s outcome, the potential outcomes must instead represent relevant treatment configurations or exposure conditions.
  • Randomized assignment conditional on available history. Let \(H_i\) denote the information available just before assigning patient \(i\). The allocation rule specifies \(p_i(k)=P(A_i=k\mid H_i)\). Randomization conditional on this history means the assignment is generated by the specified rule, rather than chosen using unrecorded knowledge of that patient’s unobserved potential outcomes.
  • Positivity for comparisons. To learn about treatment \(k\) for patients at a given history, that treatment must have positive probability of assignment there: \(p_i(k)>0\). A small probability is technically positive but can still make estimates highly variable.

For a finite set of trial patients, potential outcomes can be treated as fixed quantities and the randomization as the source of uncertainty. In a broader population model, potential outcomes may themselves be random across patients. Either way, the observed-data identity \(Y_i=Y_i(A_i)\) remains the same. The key point is not that the unassigned outcomes are zero or absent from reality; it is that the trial does not observe them for that patient.

Worked Example: One Patient, Two Potential Outcomes

Suppose a hypothetical trial compares treatments A and B on a symptom score measured at follow-up, where lower scores are better. For patient 1, suppose the potential outcomes are \(Y_1(A)=3\) points and \(Y_1(B)=7\) points. The allocation rule assigns A to this patient.

By consistency, the observed score is \(Y_1=Y_1(A)=3\) points. The value 7 points is the patient’s potential outcome under B, but it is not observed in this trial. The individual treatment contrast for this patient is \(Y_1(A)-Y_1(B)=3-7=-4\) points: for this hypothetical patient, A would yield a score 4 points lower than B.

The contrast is well-defined in the example because both potential outcomes were specified. In an actual trial, only one of the two values would be observed for this patient. The observed score of 3 points alone does not reveal the individual contrast. Even if many patients are enrolled, the trial does not observe both outcomes for each person.

Adaptive Assignment and the Observed Record

In response-adaptive randomization, assignment probabilities can change as outcomes from earlier patients accumulate. Write \(p_i(k)=P(A_i=k\mid H_i)\) for the probability of assigning patient \(i\) to treatment \(k\), given the recorded history immediately before that assignment. The history might include earlier assignments and outcomes, as well as prespecified patient characteristics. The probability applies to the current assignment; it is not the probability that the patient will respond.

A clear trial record therefore distinguishes the assignment, the probability used to generate it, and the outcome eventually observed. Recording \(p_i(k)\) for every patient and treatment makes it possible to audit the allocation mechanism and to identify when a treatment had little opportunity to be observed. If the outcome is recorded only after a follow-up period, the record should also distinguish “not yet observed” from “not observed because the patient received another treatment.”

Worked Example: Reading an Adaptive Assignment

Consider a hypothetical binary response trial with treatments A and B. After observing outcomes from earlier patients, the allocation rule assigns the next patient to A with probability \(0.70\) and to B with probability \(0.30\). A computer-generated assignment gives this patient B. The patient does not meet the response criterion, so the observed outcome is 0.

The assignment record is \(A_i=B\), with \(p_i(B)=0.30\) and \(p_i(A)=0.70\), and the observed outcome is \(Y_i=Y_i(B)=0\). The 0.30 is the conditional probability of assigning B given the available history. It is not a 30% probability of response, nor does the observed nonresponse tell us what would have happened to this same patient under A.

The allocation rule may use this patient’s observed outcome to update probabilities for later patients. That subsequent update changes future assignments; it cannot retroactively supply \(Y_i(A)\) for the patient assigned B.

Why Positive Assignment Probabilities Matter

Although counterfactual outcomes are not individually observed, random assignment with positive probabilities can support comparisons of treatment outcomes across patients. Adaptive probabilities need not be constant across the trial. They do need to be known or recoverable from the allocation record, and each treatment under comparison must retain positive probability at the relevant assignments.

A simple justification uses an inverse-probability contribution for one treatment \(k\). Let \(I(A_i=k)\) equal 1 when patient \(i\) is assigned to \(k\) and 0 otherwise. Conditional on the history \(H_i\) and on the patient’s potential outcomes, the allocation rule gives \(P(A_i=k\mid H_i)=p_i(k)\). When \(p_i(k)>0\), the expected weighted contribution is:

$$ E\left[\left.\frac{I(A_i=k)Y_i}{p_i(k)}\right|H_i,Y_i(1),\ldots,Y_i(K)\right] = \frac{p_i(k)Y_i(k)}{p_i(k)} = Y_i(k). $$

The first equality uses consistency: if \(A_i=k\), then \(Y_i=Y_i(k)\); if \(A_i\ne k\), the indicator is zero. Thus, across the random assignments allowed by the rule, the weighted contribution has conditional expectation equal to the potential outcome under \(k\). This is a justification for an estimator, not a claim that the unobserved outcome has been recovered for an individual patient.

For a finite cohort of \(n\) patients, the average of these contributions estimates the cohort’s mean potential outcome under \(k\). Its value in one realized trial can differ substantially from that mean, particularly when assignment probabilities are small. The calculation also depends on using the probability that applied to that patient, conditional on the history at assignment—not an overall probability averaged across the trial.

Worked Example: A Weighted Estimate Under Adaptive Probabilities

Suppose four hypothetical patients have fixed potential outcomes under treatment A of 6, 7, 8, and 5 points. Their outcomes under B are not needed for this calculation. The adaptive rule’s logged probabilities of assigning A are \(0.50, 0.80, 0.40,\) and \(0.60\), respectively. The assignments are A, B, A, and B; the observed outcomes are 6, 4, 8, and 3 points.

The first and third patients contribute observed outcomes under A. The second and fourth were assigned B, so their outcomes do not supply observed values under A. The inverse-probability estimate of the four-patient average potential outcome under A is:

$$ \widehat{\mu}_{A,\mathrm{HT}} = \frac{1}{4}\sum_{i=1}^{4}\frac{I(A_i=A)Y_i}{p_i(A)} = \frac{1}{4}\left(\frac{6}{0.50}+\frac{0}{0.80}+\frac{8}{0.40}+\frac{0}{0.60}\right) = \frac{32}{4} = 8.00\text{ points}. $$

The estimate is 8.00 points. The actual finite-cohort average of the specified A potential outcomes is \((6+7+8+5)/4=6.50\) points, but those four values were supplied here only to make the hypothetical setup explicit. In a real trial, the A outcomes for patients assigned B would be unknown. The estimate of 8.00 is not required to equal the finite-cohort average in this particular randomization: the justification is that its expectation over assignments, using the stated positive probabilities, equals that average. A single weighted estimate can be noisy and can even fall outside the range of the outcome scale.

Diagnostics, Alternatives, and Limits

The principal diagnostics concern the assignment record and the definition of the outcomes. Check that the recorded probabilities sum to 1 across treatments for each assignment, agree with the allocation algorithm and available history, and are strictly positive for treatments needed in a comparison. Inspect their distribution: very small probabilities create large weights and unstable estimates. Also verify that the response window and outcome coding are consistent across arms. A delayed outcome is not yet known; a genuinely unobserved follow-up outcome is a separate missing-data problem; and an unassigned treatment outcome is a counterfactual that the trial design did not observe.

Potential outcomes apply to fixed-ratio randomized trials as well as adaptive trials. The distinctive feature of adaptation is that the conditional assignment probabilities may depend on earlier trial information, rather than being the same for every patient. In observational data, treatment may instead be selected by clinical judgment or other factors; a causal comparison then needs assumptions about confounding that are not supplied merely by writing potential outcomes. Bandit feedback describes what the trial observes after each assignment; it does not by itself guarantee unbiased estimation, adequate precision, or clinical validity.

No-interference assumptions may be inappropriate when treatment assignments affect shared resources or transmit effects between patients. Positivity also fails if the algorithm permanently removes an arm or assigns it probability zero. In that case, outcomes under the excluded treatment cannot be learned for histories where it is never assigned by relying on this trial’s randomization. Very low but nonzero probabilities are not a cure for practical lack of information: the resulting weighted estimates may be dominated by a few patients.

Common mistake: “The patient received B and had outcome 0, so the patient’s outcome under A was also 0,” or “the outcome under A is ordinary missing data that can be filled in from the observed outcome.” Neither conclusion follows. The observed outcome is \(Y_i(B)\); \(Y_i(A)\) is counterfactual and generally unknown. Use the randomized assignment mechanism and appropriate assumptions to estimate population or cohort contrasts, not to assert an individual’s unobserved response.

Check Your Understanding

Answer each question, then compare your reasoning with the solutions below.

  1. A patient is assigned treatment C and has an observed outcome of 12. What is observed, and what remains unobserved if the trial also includes A and B?
  2. An adaptive algorithm assigns treatment A with probability 0.05 for a patient. Is the patient’s response probability 0.05? What practical concern does this assignment probability raise?
  3. Why is a treatment with assignment probability zero a problem for learning its potential outcomes from the trial?
  4. State one difference between an unassigned treatment’s outcome and an outcome missing because follow-up was not completed.

Solutions. (1) Consistency gives \(Y_i=Y_i(C)=12\). The potential outcomes \(Y_i(A)\) and \(Y_i(B)\) remain unobserved for this patient. (2) No. The value 0.05 is the conditional probability of assignment to A, not a response probability. Such a small probability can yield few observed outcomes under A and unstable inverse-probability estimates. (3) If assignment probability is zero, no patient at that assignment history can be randomized to the treatment; the trial therefore supplies no randomized observations of its outcome there. (4) An unassigned outcome is a counterfactual under a treatment the patient did not receive. A follow-up outcome is missing when the patient received a treatment but the outcome was not observed as planned; it can involve additional missing-data processes and assumptions.

Clinical Biostats