Tutorials › Response-Adaptive Randomization › Allocation Uncertainty And Sampling Variance

Comparison With Fixed Randomization · Tutorial 85 of 501

Allocation Uncertainty And Sampling Variance

See why variable arm sizes can increase the sampling variance of a difference in means, and calculate the increase for simple two-arm designs.

Intermediate 10 min read

What You'll Learn

  • Distinguish outcome-sampling variance from variation in the final allocation counts.
  • Derive the variance of a two-arm difference in means conditional on the arm sizes.
  • Use the law of total variance to average over random arm sizes.
  • Apply convexity to compare variable allocation with fixed allocation at the same expected arm sizes.
  • Calculate and interpret variance and standard-error differences in hypothetical examples.
  • Recognize when the simple calculation does not apply, including empty arms and outcome-dependent allocation.

Why Final Arm Sizes Matter

A trial can plan to assign participants equally to two arms without ending with exactly equal arm sizes. If each participant is independently assigned to treatment with probability one half, the final treatment count is random, and the control count is its complement. That variation matters because a mean calculated from a smaller arm is generally less precise than a mean calculated from a larger one.

The issue is separate from whether the treatments have different effects or whether adaptive allocation benefits participants. Here the question is narrower: how does uncertainty in the final arm sizes affect the sampling variance of a difference in means? We first describe the outcome variation for a given allocation, then average that variance over possible allocations.

Definition: Let \(n\) be the fixed total sample size, \(n_1\) the number assigned to treatment, and \(n_0=n-n_1\) the number assigned to control. Write \(\bar{Y}_1\) and \(\bar{Y}_0\) for the observed arm means, and estimate the treatment-minus-control effect by \(\hat{\tau}=\bar{Y}_1-\bar{Y}_0\). Allocation uncertainty means that \(n_1\), and therefore \(n_0\), varies across repetitions of the trial.

Variance Given the Arm Sizes

For a simple model, suppose each participant’s outcome in arm \(a\) has mean \(\mu_a\) and variance \(\sigma_a^2\), for \(a=0,1\). Assume outcomes are independent within and between arms, and that the allocation mechanism is independent of the outcomes. Conditional on the arm sizes, the arm means have variances \(\sigma_1^2/n_1\) and \(\sigma_0^2/n_0\). Their independence gives

$$ \operatorname{Var}(\hat{\tau}\mid n_1,n_0) =\frac{\sigma_1^2}{n_1}+\frac{\sigma_0^2}{n_0}. $$

This is the conditional sampling variance: it describes outcome variation when the arm sizes are held fixed. If the sizes are themselves random, the variance relevant across repeated trials is the average of this expression over the allocation mechanism, provided the estimator’s conditional expectation does not vary with the allocation:

$$ \operatorname{Var}(\hat{\tau}) =E\!\left[\operatorname{Var}(\hat{\tau}\mid n_1,n_0)\right] +\operatorname{Var}\!\left(E[\hat{\tau}\mid n_1,n_0]\right) =E\!\left[\frac{\sigma_1^2}{n_1}+\frac{\sigma_0^2}{n_0}\right]. $$

The final equality follows because \(E[\hat{\tau}\mid n_1,n_0]=\mu_1-\mu_0\) for every allocation with both arms represented. Thus the second term is zero under this model. Allocation uncertainty increases variance through the random denominators; it does not add a separate variance term for the arm counts themselves. The formula requires both arms to be nonempty. A design that can produce an empty arm needs separate handling because the difference in arm means is then undefined.

Worked Example: A Two-Count Allocation

Suppose a hypothetical trial has \(n=10\) participants. Its allocation mechanism gives equal probability to \(n_1=4,n_0=6\) and \(n_1=6,n_0=4\). Assume independent outcomes with \(\sigma_1^2=\sigma_0^2=16\) outcome-units squared. What variance results from the variable allocation, compared with a fixed allocation of five per arm?

For either variable allocation, the conditional variance is

$$ \frac{16}{4}+\frac{16}{6} =4+2.6667 =6.6667\text{ outcome-units}^2. $$

The two possible allocations have the same conditional variance, so their average is also \(6.6667\) outcome-units squared. Under fixed allocation, the variance is

$$ \frac{16}{5}+\frac{16}{5} =6.400\text{ outcome-units}^2. $$

The variable allocation therefore has \(6.6667-6.400=0.2667\) more variance, a \(0.2667/6.400=4.17\%\) increase. The corresponding standard errors are \(\sqrt{6.6667}=2.582\) and \(\sqrt{6.400}=2.530\) outcome units. In this example the uncertainty in arm sizes modestly reduces precision; it does not change the assumed treatment-effect mean.

Why Variability in the Counts Usually Raises Variance

There is a simple general comparison. Suppose the possible allocations all have positive arm sizes, and let \(E[n_1]=m_1\) and \(E[n_0]=m_0\). The function \(f(x)=1/x\) is convex for positive \(x\), since \(f''(x)=2/x^3>0\). Jensen’s inequality therefore gives

$$ E\!\left[\frac{1}{n_1}\right]\geq \frac{1}{E[n_1]}, \qquad E\!\left[\frac{1}{n_0}\right]\geq \frac{1}{E[n_0]}. $$

Multiplying by the nonnegative outcome variances and adding yields

$$ E\!\left[\frac{\sigma_1^2}{n_1}+\frac{\sigma_0^2}{n_0}\right] \geq \frac{\sigma_1^2}{m_1}+\frac{\sigma_0^2}{m_0}. $$

The right side is the variance for fixed arm sizes equal to the expected sizes, interpreted as a benchmark when those sizes are feasible. The inequality is strict if a random arm size with positive variance affects a term with positive outcome variance. This explains why simply substituting expected counts into the fixed-allocation formula tends to understate the average variance. It is a comparison under the stated model, not a claim that every realized variable allocation has larger variance than every fixed allocation.

Worked Example: Averaging Over Several Possible Allocations

Consider a hypothetical trial with \(n=10\), where \(n_1\) takes values 3, 4, 5, 6, and 7 with probabilities 0.1, 0.2, 0.4, 0.2, and 0.1, respectively. Then \(n_0=10-n_1\), and \(E[n_1]=E[n_0]=5\). Suppose \(\sigma_1^2=9\) and \(\sigma_0^2=25\), in outcome-units squared.

The conditional variance for each possible treatment-arm size is:

$$ \begin{aligned} n_1=3 &: \quad 9/3+25/7=6.5714,\\ n_1=4 &: \quad 9/4+25/6=6.4167,\\ n_1=5 &: \quad 9/5+25/5=6.8000,\\ n_1=6 &: \quad 9/6+25/4=7.7500,\\ n_1=7 &: \quad 9/7+25/3=9.6190. \end{aligned} $$

Weight each variance by the probability of its allocation:

$$ \begin{aligned} E[\operatorname{Var}(\hat{\tau}\mid n_1,n_0)] &=0.1(6.5714)+0.2(6.4167)+0.4(6.8000)\\ &\quad+0.2(7.7500)+0.1(9.6190)\\ &=7.1724\text{ outcome-units}^2. \end{aligned} $$

A fixed allocation of five per arm would have variance \(9/5+25/5=6.800\) outcome-units squared. The allocation uncertainty raises average variance by \(7.1724-6.800=0.3724\), or \(5.48\%\) relative to that fixed-size benchmark. The increase is not symmetric in its consequences: with the larger control variance, allocations that leave fewer participants in control are particularly costly.

Using the Realized Allocation in a Trial

Once a trial is complete, the arm sizes are known. For estimating precision from the observed data, replace the population variances in the conditional formula with the arm-specific sample variances \(s_1^2\) and \(s_0^2\). The resulting estimated standard error describes uncertainty conditional on the realized allocation. It is useful for reporting the estimate, but it does not by itself describe how much that standard error could have varied across repetitions of the allocation procedure.

Worked Example: A Realized Imbalance

In a hypothetical trial of 12 participants, three are assigned to treatment and nine to control. Their outcomes are treatment: 11, 14, 17 units; control: 7, 15, 7, 15, 7, 15, 7, 15, 11 units. The treatment mean is \(\bar{Y}_1=14\), and its sample variance is \(s_1^2=[(-3)^2+0^2+3^2]/(3-1)=9\). The control mean is \(\bar{Y}_0=11\); its deviations are \(-4,4,-4,4,-4,4,-4,4,0\), so \(s_0^2=128/8=16\).

The estimated treatment effect is \(14-11=3\) outcome units. Its estimated conditional variance and standard error are

$$ \widehat{\operatorname{Var}}(\hat{\tau}\mid n_1,n_0) =\frac{9}{3}+\frac{16}{9} =4.7778\text{ outcome-units}^2, \qquad SE=\sqrt{4.7778}=2.186\text{ outcome units}. $$

For comparison, holding the same total sample size and variance estimates fixed but assigning six participants to each arm gives \(9/6+16/6=4.1667\) outcome-units squared and \(SE=\sqrt{4.1667}=2.041\) outcome units. The realized 3-to-9 imbalance has a larger estimated variance in this calculation. This comparison is illustrative: the observed sample variances are estimates, and the fixed 6-to-6 calculation is a benchmark, not a second analysis of these observed data.

Assumptions, Diagnostics, and Alternatives

The calculation is most directly justified when the total sample size is fixed, both arms are represented, assignments are independent of outcomes, and the outcome model has independent observations with stable arm-specific means and variances. If assignments are made with fixed arm sizes, there is no final-count uncertainty: use the conditional variance at those specified sizes. If assignments are independent with a constant treatment probability, the count varies, and the expectation of the conditional variance is the relevant quantity under this model.

In practice, check the observed arm sizes and the variance estimates in each arm. Very small arms make the reciprocal-count terms large and the sample variances unstable; an empty arm makes the difference in means unavailable. For a specified allocation rule, calculate or simulate the distribution of the arm counts and average \(\sigma_1^2/n_1+\sigma_0^2/n_0\) over allocations where the estimator is defined. Do not approximate this average merely by plugging expected arm sizes into the formula when the counts vary substantially.

This calculation also has limits. It does not account for correlations between participants, changes in outcome distributions over time, or complications from an allocation rule that depends on accumulated outcomes. In those settings, the simple independence model may not describe the estimator’s repeated-sampling variance. The formula isolates the contribution of arm-size variation; it is not a complete analysis of every response-adaptive design.

The main alternatives answer different design questions. Fixed allocation gives a direct variance at specified arm sizes and avoids uncertainty in the final counts. A random-allocation design can instead be assessed by averaging its conditional variance across possible counts. When the actual trial has finished, a conditional standard error uses the realized counts. These quantities should not be conflated: the first two compare design-level precision, while the last describes estimated precision for the observed allocation.

Common mistake: “The expected treatment count is five, so I can calculate the random-allocation variance as if every trial had exactly five treated participants.” The correction is that the variance contains \(1/n_1\) and \(1/n_0\), and in general \(E[1/n_1]\neq 1/E[n_1]\). Average the conditional variance over the possible allocations, or justify an approximation; do not replace random counts with their means without checking the effect.

Check Your Understanding

Try these questions, then compare your reasoning with the solutions.

  1. With \(n_1=4\), \(n_0=6\), and \(\sigma_1^2=\sigma_0^2=9\), what is the conditional variance of the difference in means?
  2. Why can the expected variance under variable arm sizes exceed the variance calculated at the expected arm sizes?
  3. If a design fixes both arm sizes before the trial begins, what allocation-uncertainty term remains in this calculation?
  4. What is one reason the simple variance formula may fail to describe an outcome-adaptive allocation procedure?

Solutions. (1) \(9/4+9/6=2.25+1.50=3.75\) outcome-units squared. (2) Because \(1/x\) is convex for \(x>0\), Jensen’s inequality gives \(E[1/n_a]\geq1/E[n_a]\) for each random arm size \(n_a\); the expected conditional variance is therefore at least the fixed-size benchmark under the stated model. (3) None: with fixed arm sizes, there is no variation in the final counts, so the conditional variance is also the design variance in this calculation. (4) For example, allocation depending on accumulated outcomes can violate the assumption that allocation is independent of outcomes, so the conditional-mean and variance argument given here may not apply.

Clinical Biostats