Tutorials › Response-Adaptive Randomization › Feedback Latency and Allocation Efficiency

Delayed Outcomes · Tutorial 373 of 501

Feedback Latency and Allocation Efficiency

Learn to measure the adaptation cost of delayed feedback and weigh frequent allocation updates against larger, more precise information batches.

Advanced 11 min read

What You'll Learn

  • Distinguish outcome latency from the additional waiting caused by batch schedules.
  • Calculate expected time until an allocation rule can react to a change in response information.
  • Measure short-term allocation tracking loss relative to a specified target.
  • Compare small, frequent batches with larger batches that provide more precise estimates.
  • Diagnose when a latency calculation or update comparison relies on unrealistic assumptions.

Why Feedback Timing Affects Allocation

A response-adaptive rule can use only information that is available when an allocation is made. If outcomes take time to become usable, assignments made in the meantime reflect an older estimate of treatment performance. Updating the allocation rule more often does not make those outcomes arrive sooner. Conversely, waiting for a larger batch can provide a more precise estimate, but delays the next allocation change. The practical question is therefore not simply whether to update often or infrequently: it is how much adaptation is lost while waiting, and what precision is gained by batching.

The calculations below isolate that timing trade-off. They use a simple target-tracking model rather than prescribing a particular response-adaptive randomization rule. The target allocation must be specified for the application: it might be the output of a chosen response-adaptive rule, not necessarily the allocation that maximizes any one clinical or statistical objective.

Latency, Batch Size, and Tracking Loss

Definition: Let \(q_t\) be the probability of assigning a participant to a designated treatment at assignment \(t\), and let \(q_t^*\) be the target probability at that time under the chosen allocation objective and the information that would be available without feedback delay. Feedback latency \(d\) is the number of assignments between an outcome being generated and that outcome becoming usable. Batch size \(b\) is the number of assignments grouped between allocation updates. The allocation tracking loss at assignment \(t\) is \((q_t-q_t^*)^2\); over \(N\) assignments, its average is \[ L_N=\frac{1}{N}\sum_{t=1}^{N}(q_t-q_t^*)^2. \] This is a measure of mismatch to the specified target, not a universal measure of patient benefit or statistical information.

The squared loss treats deviations above and below the target symmetrically and penalizes larger deviations more heavily. It is useful for comparing timing policies against the same target; it does not establish that the target itself is appropriate. Other loss functions may be more suitable when the costs of over- and under-allocation differ.

For a first calculation, suppose the target changes abruptly at an assignment boundary and remains fixed. Before the first usable response from the new regime, assume the allocation remains at its old value. With fixed latency \(d\), and updates every \(b\) assignments, the change must also wait for the next batch update. If the change occurs at a uniformly random position within the batch cycle, the expected additional wait to that update is \((b-1)/2\) assignments. Thus the expected time until the first opportunity to react is approximately

$$ E(W)=d+\frac{b-1}{2}. $$

This approximation counts assignments and treats the response delay as fixed. The batch term is zero when \(b=1\); for larger batches, it is the mean residual wait to a scheduled update. It describes the first opportunity to react, not how quickly the allocation reaches its new target after that update.

A Justification for the Batch Waiting Term

Consider a cycle of \(b\) assignments between updates. If a target change occurs just after an update, nearly a full cycle remains; if it occurs just before the next update, almost none remains. Under a uniform position within the cycle, the residual number of assignments has possible values \(0,1,\ldots,b-1\), each with probability \(1/b\). Its mean is

$$ E(R)=\frac{1}{b}\sum_{r=0}^{b-1}r =\frac{1}{b}\frac{(b-1)b}{2} =\frac{b-1}{2}. $$

Adding the fixed outcome latency gives the expression above. The calculation assumes that target changes are not synchronized with batch boundaries. If changes occur only at boundaries, the residual wait is instead zero; if changes tend to occur just after an update, the average residual wait is larger than the uniform-position value.

Worked Example: Expected Wait Under Two Update Schedules

Suppose usable responses arrive 8 assignments after the corresponding outcomes are generated. Compare updating after every assignment with updating every 20 assignments. Assume a target change occurs uniformly within an update cycle.

For single-assignment updates, \(d=8\) and \(b=1\), so

$$ E(W)=8+\frac{1-1}{2}=8\text{ assignments}. $$

For 20-assignment batches, \(d=8\) and \(b=20\), so

$$ E(W)=8+\frac{20-1}{2}=8+9.5=17.5\text{ assignments}. $$

The larger batch adds an expected 9.5 assignments of waiting before the first update that can react. It does not add 20 assignments in every case, because a change may occur at any point in the batch cycle. This comparison concerns reaction time only; it does not yet account for the greater precision that a larger batch might provide.

From Waiting Time to Allocation Tracking Loss

A transparent way to quantify the initial cost of waiting is to consider a sudden target shift from \(q_0^*\) to \(q_1^*\). While the allocation remains at its old value \(q_0^*\), the loss per assignment is constant:

$$ (q_0^*-q_1^*)^2. $$

If the allocation begins at the old target and does not change until the first usable update, the expected cumulative loss during this initial waiting period is approximately \(E(W)(q_0^*-q_1^*)^2\). This expression isolates the waiting component. It does not include any further mismatch caused by a gradual update rule, noisy estimates, or a target that continues to move.

Worked Example: Initial Tracking Loss After a Target Shift

Suppose a target allocation probability changes from \(q_0^*=0.50\) to \(q_1^*=0.80\). Use the 8-assignment feedback latency from the previous calculation, and compare \(b=1\) with \(b=20\). Assume the allocation stays at 0.50 until the first update can react.

The allocation discrepancy before the update is \(0.50-0.80=-0.30\), so the squared loss per assignment is

$$ (0.50-0.80)^2=0.09. $$

With \(b=1\), the expected waiting time is 8 assignments. The expected initial waiting loss is therefore

$$ 8(0.09)=0.72\text{ probability-squared assignment units}. $$

With \(b=20\), the expected waiting time is 17.5 assignments, giving

$$ 17.5(0.09)=1.575\text{ probability-squared assignment units}. $$

Under these assumptions, batching adds \(1.575-0.72=0.855\) units of initial tracking loss. These are losses in the stated mathematical metric, not counts of patients or a direct measure of clinical harm. They also exclude the time taken to move toward 0.80 after the first update.

In practice, an update usually changes the allocation by an amount determined by an estimate rather than setting it immediately to the target. For illustration, let \(q_j\) be the allocation probability after update \(j\), and suppose a stable target \(q^*\) is approached according to

$$ q_{j+1}=q_j+\gamma(q^*-q_j),\qquad 0<\gamma\leq 1. $$

Here \(\gamma\) is a fixed adaptation fraction. Subtracting \(q^*\) from both sides gives \(q_{j+1}-q^*=(1-\gamma)(q_j-q^*)\). Repeated application yields

$$ q_j-q^*=(1-\gamma)^j(q_0-q^*). $$

Thus, for \(0<\gamma<1\), the discrepancy shrinks geometrically per update. The number of assignments required for a given number of updates depends on \(b\); a larger batch means fewer opportunities to apply this contraction over a fixed enrollment period. This derivation assumes a fixed target and a noiseless update fraction. Real rules use estimated targets, so their trajectories also reflect estimation variability.

Worked Example: Gradual Adjustment After Feedback

Suppose the target is \(q^*=0.80\), the current probability is \(q_0=0.50\), and each usable update closes 40% of the remaining gap, so \(\gamma=0.40\). Assume for this illustration that each update uses the correct target and the target stays fixed.

After one update,

$$ q_1=0.50+0.40(0.80-0.50)=0.50+0.12=0.62. $$

The remaining discrepancy is \(0.62-0.80=-0.18\), which is 60% of the original discrepancy \(-0.30\). After a second update,

$$ q_2=0.62+0.40(0.80-0.62)=0.62+0.072=0.692. $$

The target gap has now fallen from 0.30 to \(0.80-0.692=0.108\), again 60% of the previous gap. The formula gives the same result: \((1-0.40)^2(0.50-0.80)=0.36(-0.30)=-0.108\). These calculations show why update frequency matters: the same adjustment per update produces fewer adjustments when updates are farther apart.

Why Larger Batches Can Still Help

A larger batch can provide more information for an update. For example, under independent Bernoulli outcomes with fixed response probabilities \(p_A\) and \(p_B\), the difference between two sample proportions is less variable when each treatment has more observations. If each group has \(m\) observations, its standard error is

$$ SE(\hat p_A-\hat p_B) =\sqrt{\frac{p_A(1-p_A)}{m}+\frac{p_B(1-p_B)}{m}}. $$

This formula assumes independent observations, fixed response probabilities, and \(m\) observations per treatment. In an adaptive trial, group sizes may differ, and the corresponding variance expression must use each group’s actual sample size. This simple comparison describes a precision benefit of information volume; it does not establish that a particular batch size is optimal.

Worked Example: Precision Versus Timeliness

For an illustrative comparison, suppose binary response probabilities are \(p_A=0.60\) and \(p_B=0.50\), with equal allocation within each information batch. Compare 25 observations per treatment with 100 per treatment. Assume independent outcomes and that these probabilities are stable during data collection.

With \(m=25\) per treatment,

$$ SE(\hat p_A-\hat p_B) =\sqrt{\frac{0.60(0.40)}{25}+\frac{0.50(0.50)}{25}} =\sqrt{0.0096+0.0100} =\sqrt{0.0196}=0.1400. $$

With \(m=100\) per treatment,

$$ SE(\hat p_A-\hat p_B) =\sqrt{\frac{0.60(0.40)}{100}+\frac{0.50(0.50)}{100}} =\sqrt{0.0024+0.0025} =\sqrt{0.0049}=0.0700. $$

The larger batch halves the standard error in this model, but requires four times as many observations before the batch is complete. The comparison assumes balanced groups; an adaptive allocation that produces unequal group sizes changes the standard error. It also presumes outcomes are available for the batch when the update is made. A design must consider both the waiting cost and the reliability of the information used to change allocation.

Comparing Update Strategies

StrategyTiming implicationPotential advantageMain concern
Update whenever a response becomes usableLittle additional batch waitingCan react promptly to available informationSmall information increments may produce noisy allocation changes
Update on a fixed, larger batchAverage residual wait grows with batch sizeMore observations can stabilize an updateAllocation may remain mismatched while the batch accumulates
Update on a prespecified calendar or enrollment scheduleWaiting depends on schedule and response availabilityOperationally predictable update timesA scheduled review may have little usable information if outcomes remain pending

These approaches answer different operational needs. Frequent updates minimize extra waiting caused by the schedule, but they cannot eliminate the latency between an outcome and its availability. Larger batches can make an update more stable, but the timing calculation alone cannot show whether that stability is worth the extra delay. Comparing strategies requires the same target definition, a stated delay model, and attention to the amount and quality of information available at each update.

Assumptions, Diagnostics, and Limitations

The simple timing calculation is most informative when latency and update schedules are well characterized. It relies on fixed latency, or on a correctly specified average latency, and on a clear rule for when an outcome is usable. The uniform-position assumption is needed for the \((b-1)/2\) residual-wait term. If delays vary across participants or treatments, the average delay alone may not describe the information available at an update: a large backlog can make the usable data systematically older than expected. Earlier material on informative delays and treatment-specific delay distributions addresses why delay patterns themselves need scrutiny.

Useful operational checks include comparing assignment times with outcome-availability times, tracking the number of unresolved outcomes at each update, and recording the age of the data used to calculate each allocation probability. A mismatch between planned and observed update times, a growing backlog, or unequal delay patterns across treatments signals that a fixed-latency calculation may be misleading. Also verify that a batch is defined consistently: a batch of assignments is not automatically a batch of completed outcomes.

A common mistake is to conclude that updating after every response guarantees fast adaptation. It does not: if responses are unavailable for many assignments, an update rule that is triggered by usable responses still has to wait. The correction is to separate the outcome latency \(d\) from the extra batch wait \((b-1)/2\), and to report both the assumed delay and update schedule. Another mistake is to infer that the largest batch is best because it gives a smaller standard error. Precision is only one consideration; the allocation can be further from its target while waiting for that precision. Finally, tracking loss is target-dependent: a small value means close tracking of the specified target, not necessarily superior patient outcomes or more efficient treatment-effect estimation.

Key takeaway: Feedback latency sets a floor on reaction time, while batching adds a schedule-dependent wait. Small batches allow more frequent adjustment; larger batches can support more precise updates. Quantifying both effects is more informative than treating update frequency or batch size as an efficiency measure by itself.

Check Your Understanding

Use the definitions and assumptions in this tutorial. Solutions follow the questions.

  1. With fixed latency of 6 assignments and batches of 12, what is the expected first-reaction time if a target change occurs uniformly within a batch cycle?
  2. A target shifts from 0.40 to 0.70. What is the squared tracking loss per assignment while allocation remains at 0.40?
  3. With \(q_0=0.30\), \(q^*=0.70\), and \(\gamma=0.25\), calculate the allocation probability after one update and state the remaining target gap.
  4. Why can a smaller standard error from a larger batch fail to imply better allocation tracking over a fixed enrollment period?

Solutions. (1) \(E(W)=6+(12-1)/2=6+5.5=11.5\) assignments. This uses fixed latency and a uniform position within the batch cycle. (2) The discrepancy is \(0.40-0.70=-0.30\), so the squared loss is \((-0.30)^2=0.09\) per assignment. (3) \(q_1=0.30+0.25(0.70-0.30)=0.30+0.10=0.40\). The remaining gap is \(0.70-0.40=0.30\). (4) A larger batch may reduce estimate variability but also means fewer updates and more waiting before an update can use the accumulated information. Precision and tracking are distinct quantities, so the comparison must account for both.

Clinical Biostats