Here efficiency is measured relative to the best possible allocation using the same prior information, namely OS.

Notice that optimal 3-stage allocation is nearly as good as OS, and that optimal 2-stage allocation is also quite efficient.


Stage Sizes Outline Few-Stage