Tutorials › Multi-Arm Multi-Stage (MAMS) Designs › Translating a Selection Rule Into an Operational Algorithm

Dropping Arms at Interim Analyses · Tutorial 145 of 499

Translating a Selection Rule Into an Operational Algorithm

Translate an interim arm-selection rule into an ordered, reproducible algorithm, including thresholds, ranking, ties, and stopping actions.

Advanced 10 min read

What You'll Learn

  • Identify the inputs and assumptions needed to operationalize an interim selection rule.
  • Separate eligibility thresholds from ranking and retention limits.
  • Specify deterministic tie-breaks and define how boundary values are handled.
  • Translate selection outcomes into explicit continuation or stopping actions.
  • Detect ambiguous rules and check an implementation against worked cases.

From a Selection Rule to a Decision Procedure

An interim selection rule may sound clear in discussion: retain arms with sufficiently promising results, keep the best few, and stop if none qualify. But the description is not yet operational. Two analysts could apply it differently if “sufficiently promising,” “best,” or “none” has not been given a precise meaning. A usable rule must map the same interim data to the same action every time.

This tutorial treats the statistical score as an input supplied by the trial’s prespecified analysis. The task is to make the decision logic explicit: which active arms are evaluated, which threshold is applied, how eligible arms are ranked, how ties are resolved, and what happens after the retained set is known. This distinction matters because a selection algorithm is not itself a guarantee about error rates or clinical benefit. It is the reproducible implementation of a decision rule.

Definition: An operational selection algorithm is a fully specified, ordered set of instructions that takes the interim data and the set of currently active treatment arms as inputs and returns (1) the arms retained for further evaluation and (2) the action to take if the rule calls for stopping. A rule is operational only if its inputs, comparisons, tie handling, and actions are unambiguous.

Let \(A\) be the set of treatment arms active at an interim analysis. For each \(i\in A\), let \(S_i\) be its prespecified selection score, with larger values defined to be more favorable. The score might be a standardized interim statistic, an estimated effect, or another quantity named in the protocol. If the analysis supplies a score for which smaller values are favorable, the rule must say so or define a transformed score; do not silently reverse the direction during implementation.

The algorithm also needs a prespecified threshold \(c\), a retention limit \(K\) if there is one, a tie-breaking rule, and actions for every possible result. The score and threshold must be on the same scale. For example, a threshold of 1.5 for a standardized statistic cannot be applied directly to an effect measured in milligrams. At this point, the algorithm takes the scores as given; it does not decide how they should be estimated.

Write the Rule as Ordered Operations

A common combined rule first screens arms against a threshold and then ranks those that pass. In precise form, define the eligible set

$$ E=\{i\in A:S_i\ge c\}. $$

Order the members of \(E\) from most to least favorable using \(S_i\), applying the prespecified tie-break whenever scores are tied. If the rule retains at most \(K\) eligible arms, retain the first \(\min(K,|E|)\) in that order. Here \(|E|\) denotes the number of eligible arms. The inclusive comparison \(S_i\ge c\) means an arm exactly at the threshold passes; a rule using \(S_i>c\) would make a different decision at equality and must be written that way explicitly.

The order of these operations is part of the rule. “Keep the top two arms if they exceed the threshold” can mean either screen first and then retain up to two, or rank all arms, take the top two, and then screen those two. Those interpretations need not agree. The protocol must state which is intended.

1
Freeze the decision inputs.
Identify the active arms and the interim scores to be used. Confirm that each score is available and calculated on the prespecified scale.
2
Apply any stated gates.
For example, if the rule requires a favorable estimated-effect direction as well as a score threshold, apply both conditions exactly as written.
3
Form the eligible set.
Apply the threshold using its specified strict or inclusive comparison.
4
Rank and retain.
Sort eligible arms by the stated score direction, resolve ties by the stated rule, and apply any retention limit.
5
Execute the action.
Use the retained set to determine which arms continue. If the set is empty, or another prespecified stopping condition is met, take the stated stopping action.

This sequence assumes that the score definition, analysis population, timing of the interim look, and data-quality procedures have already been specified. If an arm has no usable score, the algorithm needs a prespecified response; treating a missing score as zero, as a failed threshold, or as a reason to pause are different decisions. Likewise, if a rule includes a direction check, it must say whether direction is assessed using an effect estimate or another specified quantity.

Worked Example: Threshold, Retention Limit, and a Tie

Suppose four active arms have prespecified scores on a scale where larger is more favorable. The rule is: retain arms with \(S_i\ge 1.5\), then retain at most two; if scores tie, prefer the arm with the earlier protocol-listed identifier. The scores are A: 2.4, B: 1.8, C: 1.8, and D: 1.1.

Threshold step. The eligible set is \(E=\{\text{A},\text{B},\text{C}\}\), because A, B, and C have scores at least 1.5. D is ineligible because \(1.1<1.5\).

Ranking step. A ranks first with 2.4. B and C are tied at 1.8. The protocol-listed tie-break prefers B over C, so the order is A, B, C.

Retention step. The limit is two arms, so the retained set is \(\{\text{A},\text{B}\}\). C passes the threshold but is not retained because it falls outside the top two after tie-breaking. The rule therefore continues A and B and drops C and D, assuming continuation of at least one arm is the specified action for a nonempty retained set.

Make Tie-Breaks and Actions Deterministic

A tie-break is not a cosmetic detail when a tie occurs at the retention boundary. It determines which arm continues. The tie-break must therefore be fixed before the interim results are observed. A simple rule might use a fixed arm order; another prespecified rule might compare a secondary score and then use arm order if the secondary scores also tie. A chain of tie-breaks must end in a rule that resolves every possible tie.

Do not rely on the order in which rows happen to appear in a data file unless that order is explicitly fixed as the tie-break. Nor should an analyst decide after seeing the results that one arm is “more promising” on a different measure. That would replace the specified algorithm with an unplanned judgment.

Stopping actions need the same precision. If no arm is eligible, does the trial stop for lack of an arm to continue, or is there a prespecified fallback? If one arm is eligible, does it continue alone? If an administrative limit requires at least two arms, what happens when only one qualifies? The algorithm should give an action for each case rather than leave it to an informal interpretation.

Worked Example: A Boundary Value and an Empty Eligible Set

At an interim analysis, three active arms have scores X: 1.40, Y: 1.20, and Z: 0.90. The rule is to retain every arm with \(S_i\ge 1.20\), with no cap. If no arm is retained, stop evaluating treatment arms; otherwise, continue the retained arms.

Apply the comparison. X passes because \(1.40\ge1.20\). Y also passes because equality is included: \(1.20\ge1.20\). Z fails because \(0.90<1.20\). Thus \(E=\{\text{X},\text{Y}\}\).

Apply the action. The retained set is nonempty, so the stated action is to continue X and Y and drop Z. If the rule had used \(S_i>1.20\), Y would fail and only X would continue. This is why the equality convention cannot be left implicit.

Now consider a second possible interim result: X: 1.10, Y: 1.00, and Z: 0.80. Each score is below 1.20, so \(E=\varnothing\). The rule explicitly says to stop evaluating treatment arms when no arm is retained; therefore the algorithm stops rather than continuing an arm by default.

Why the Order Must Be Checked

The distinction between screening before ranking and ranking before screening can be shown directly. Consider scores A: 2.1, B: 1.7, and C: 1.4, a threshold of 1.5, and a maximum of two retained arms. Under “screen, then retain the top two eligible,” the eligible set is \(\{\text{A},\text{B}\}\), so both are retained. Under “take the top two overall, then screen,” the top two are also A and B in this particular data set, so the result happens to match. But that agreement is not guaranteed: if the retention limit were one and the top overall arm failed an additional eligibility gate, the ordering could change the outcome. Each operation must therefore be applied in the order the rule specifies, not in an order that seems convenient for the observed data.

More generally, once the rule has been written precisely, the algorithm is a deterministic mapping from inputs to actions. For a threshold-plus-cap rule, the mapping is:

$$ R=\text{the first }\min(K,|E|)\text{ arms in the specified ordering of }E, \qquad E=\{i\in A:S_i\ge c\}. $$

This representation justifies the procedure: the threshold determines membership in \(E\); the ordering gives every member a rank, including ties; and the cap selects exactly the first permitted number. Thus no eligible arm is retained beyond the cap, and no ineligible arm is retained. If \(E\) is empty, then \(|R|=0\), so the separately stated empty-set action applies. This is a short logical check of the implementation, not a claim about the operating characteristics of the selection rule.

Worked Example: Direction Gate Before Ranking

Suppose a rule requires both a favorable estimated-effect direction and a score of at least 1.3, then retains the single eligible arm with the largest score. Larger scores are more favorable. If no arm qualifies, the trial stops for futility. At an interim analysis the results are: P has a favorable estimated effect and score 1.8; Q has an unfavorable estimated effect and score 2.2; R has a favorable estimated effect and score 1.3.

Apply both eligibility conditions. P qualifies because its effect direction is favorable and \(1.8\ge1.3\). Q does not qualify, despite its high score, because its estimated-effect direction is unfavorable. R qualifies because its direction is favorable and equality at the threshold passes.

Rank eligible arms. P has score 1.8 and R has score 1.3, so P ranks first. The one-arm retention limit retains P only.

Determine the action. The retained set is not empty, so the specified empty-set stopping condition is not triggered. Continue P and drop Q and R. Ranking Q first overall would be an error: the direction gate is part of eligibility and must be applied before ranking eligible arms.

Implementation Checks, Alternatives, and Limitations

A practical verification should test the algorithm on cases that expose ambiguities, not only on ordinary results. Check a score exactly at the threshold, a tie at the retention cutoff, fewer eligible arms than the retention limit, no eligible arms, and any special case involving a missing or invalid score. If results are stored at more decimal places than displayed, comparisons should use the prespecified computational values rather than rounded display values, unless rounding is explicitly part of the rule.

An ordered algorithm is preferable to prose alone because each action has a defined place. A decision table can be a useful companion, especially for the final action when zero, one, or several arms qualify. A flowchart may help communicate the branches, but it must encode the same comparisons and tie-breaks. A software implementation can reduce repetitive calculation, yet it does not resolve an ambiguous rule: the code can apply the wrong interpretation consistently. Independent checks using hand-worked test cases help establish that the code matches the written rule.

Rule formWhat it decidesWhat it can leave unresolved
Threshold onlyWhether each arm individually qualifiesHow to limit the number retained if many qualify
Ranking onlyWhich arms score highest relative to the othersWhether even the best arm is sufficiently promising
Threshold then ranking with a capEligibility first, then relative selection among eligible armsOnly details not specified, such as ties or the empty-set action

These forms answer different questions. A ranking-only rule can retain the best arm even if all arms have poor scores. A threshold-only rule can retain many arms if many pass. A combined rule addresses both absolute eligibility and a limit on the number retained, but it still requires explicit tie and stopping provisions. No form, by itself, establishes control of a statistical error rate or makes a treatment effect clinically important; those are separate design and interpretation questions.

Common Mistakes

  • Applying the cap before the gate. This can select a different set from screening first. Follow the stated order.
  • Leaving equality unspecified. \(S_i\ge c\) and \(S_i>c\) differ for an arm exactly at \(c\). Write the intended comparison.
  • Breaking ties after seeing the data. A post hoc preference is not a reproducible tie-break. Specify a complete deterministic ordering in advance.
  • Assuming a high rank guarantees retention. Under a threshold-and-ranking rule, an arm must first qualify; even the highest-scoring arm may fail the threshold.
  • Leaving the empty-set outcome unstated. “Continue selected arms” does not say what to do if there are none. State the stopping or fallback action.
Key takeaway: A selection rule is operational when every possible interim result leads to one defined retained set and one defined action. Specify inputs, comparison direction, operation order, threshold equality, tie-breaks, retention limits, and stopping outcomes before applying it.

Check Your Understanding

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

  1. A rule retains arms with \(S_i\ge2.0\), then keeps at most one, with larger scores preferred. Scores are A: 2.0, B: 2.4, and C: 1.9. Which arm is retained?
  2. Why is “keep the best two arms that pass the threshold” not fully operational if the tie-break is unspecified?
  3. A protocol says to retain the top two arms and then apply a minimum-score threshold of 1.5. What must be clarified before coding the rule?
  4. Give two boundary cases that should be included when checking an implementation of a threshold-and-cap rule.

Solutions. (1) A and B pass the inclusive threshold, while C fails. B has the larger eligible score, so B alone is retained. (2) If two arms tie at the second position, the retained set cannot be determined uniquely; a prespecified tie-break must resolve the tie. (3) Confirm that the intended order is ranking all arms first, taking two, and then screening those two, rather than screening all arms first and taking the top two eligible. The two procedures can differ. (4) Suitable cases include an arm exactly at the threshold and a tie at the retention cutoff. Testing an empty eligible set and fewer eligible arms than the cap is also useful.

Clinical Biostats