Randomization and finite-population inference
Hold potential outcomes fixed and derive uncertainty from the known assignment mechanism.
On this page
The question for today
What you’ll understand
- Derive unbiasedness of difference in means under complete randomization.
- Interpret Neyman’s finite-population variance and its unidentifiable component.
- Distinguish sharp-null randomization tests from average-effect tests.
An experiment can generate inferential uncertainty even when its enrolled units and all their potential outcomes are regarded as fixed. The randomness then comes from which allowable assignment is selected. In complete randomization, exactly n₁ of N units receive treatment and the remaining n₀ receive control, with every allocation of that size equally likely. This design differs from independent coin flips, which produce a random arm size. Inference must use the design that was actually implemented.
Assignment averages recover the finite enrolled effect
Every unit has treatment probability n₁ divided by N. Express the treated mean as a sum of assignment indicators times fixed treated potential outcomes, divided by the fixed treated-arm size. Taking expectation over assignments turns this into the average of all treated potential outcomes. The same argument applies to the control mean. Subtracting establishes unbiasedness for the finite enrolled-sample average effect without requiring Gaussian outcomes, a linear model, or independent assignment indicators.
The assignment indicators are in fact dependent: once some units are assigned treatment, fewer treatment slots remain. This dependence is part of the randomization variance. It does not undermine unbiasedness, but it makes independent-Bernoulli variance formulas inappropriate for this design. Positivity is guaranteed for each unit when both arm sizes are positive and less than N. Selection into the experiment is a separate process; the argument says nothing by itself about transporting the result to people or units outside the enrolled sample.
The exact variance includes treatment-effect heterogeneity
Let S₁ squared and S₀ squared be the finite-population variances of the two potential-outcome columns, and let Sτ squared be the variance of the individual effects, always using denominator N minus one. The exact assignment variance subtracts Sτ squared divided by N from the sum of the two arm-specific variance terms. That last quantity cannot generally be identified from observed outcomes because it requires the joint relation between each unit’s two potential outcomes.
When each arm has at least two units, estimating the two arm-specific variance components with their observed sample variances and dropping the nonnegative subtraction gives the usual Neyman variance estimator. Its expectation over randomization is at least the true assignment variance, with equality under constant individual effects. Conservative in expectation does not mean that every realized estimated variance is larger than the true variance, nor does it by itself guarantee an exact small-sample confidence interval. Asymptotic normal inference needs a suitable finite-population central limit theorem and protection against a few dominating units.
Sharp nulls allow exact imputation
Under the sharp null that every individual treatment effect is zero, observed outcomes impute both potential-outcome columns. One can therefore enumerate the assignment distribution of a chosen statistic under the actual design. The randomization p-value is the probability of statistics at least as extreme as the observed one, including ties according to a prespecified rule. Discreteness often makes an unrandomized test conservative; exact validity means its rejection probability is controlled, not that every nominal level is attained exactly.
A null average effect of zero does not impute every missing outcome, so the same elementary permutation construction is not automatically an exact test of that weaker null. Random sampling from a larger population would introduce another source of uncertainty and another target effect. Keeping assignment and sampling explicit prevents an enrolled-sample randomization statement from being silently promoted into a population claim. Design-based inference is powerful because its random mechanism is known, but the conclusion remains tied to that mechanism and its assumptions.
Work it through
Enumerate all six allocations
Let N=4, n₁=n₀=2, Y(0)=(1,2,3,4), and Y(1)=Y(0)+2. Compute the randomization mean and variance of the difference in means.
The six treated pairs (1,2),(1,3),(1,4),(2,3),(2,4),(3,4) yield estimated effects 0,1,2,2,3,4 respectively. Each assignment has probability one sixth.
Their average is twelve divided by six, or two, equal to the constant individual effect. The squared deviations from two sum to ten, so the assignment variance is ten sixths, or five thirds.
Each potential-outcome column has finite variance five thirds and the individual effects have variance zero. Neyman’s formula gives (5/3)/2+(5/3)/2=5/3, matching enumeration.
Unbiasedness and the exact variance come from the six allowed assignments, rather than a claim that this four-unit sample represents a broader population.
The living notebook
Explore the model
Interactive lab · probability
Coin flips are a different assignment design
Reset, then set success probability 0.5 and trials 4. Predict mean treated count two, variance one, and probability of exactly two treated units 6/16. Inspect the exact bars. Complete randomization with two treatment slots instead fixes that count at two. The instrument shows the independent-binomial design, not the six-allocation outcome distribution above. Changing controls retains time; Reset restores both settings and the zero clock.
- Mean · np
- 5
- Variance · np(1−p)
- 2.5
- Total probability
- 1
These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forA fixed expected arm size is different from a fixed realized arm size; the assignment mechanism determines the reference distribution.
Pause & reason
Check your understanding
Your turn
Try it yourself
Under a sharp zero-effect null, observed outcomes are (0,0,1,1), and exactly two of four units are randomly treated. The observed treated pair contains both ones. Using absolute difference in means, compute the two-sided exact randomization p-value.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Enumerate the six pairs. Count both the all-one treated pair and the all-zero treated pair as equally extreme.
Compare with the solution
Treating both ones gives difference one. Treating both zeros gives difference negative one. Each of the four mixed pairs gives difference zero. Thus two of six equally likely assignments have absolute statistic at least one, and the p-value is one third. A one-sided upper-tail test would instead give one sixth. The imputation and exact reference distribution use the sharp null, not merely a zero average effect.
Keep the idea
Take it with you
- Complete randomization fixes arm sizes and yields unbiasedness for the enrolled finite population.
- The exact variance contains an unidentifiable treatment-effect heterogeneity term.
- Sharp-null randomization tests and population-sampling inference answer different questions.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.