REVIEW 1 cited by
Neyman allocation is minimax optimal for best arm identification with two arms
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
This note describes the optimal policy rule, according to the local asymptotic minimax regret criterion, for best arm identification when there are only two treatments. It is shown that the optimal sampling rule is the Neyman allocation, which allocates a constant fraction of units to each treatment in a manner that is proportional to the standard deviation of the treatment outcomes. When the variances are equal, the optimal ratio is one-half. This policy is independent of the data, so there is no adaptation to previous outcomes. At the end of the experiment, the policy maker adopts the treatment with higher average outcomes.
Forward citations
Cited by 1 Pith paper
-
Minimax and Bayes Optimal Best-Arm Identification
TS-SPAS attains the exact asymptotic minimax and Bayes constants for fixed-budget best-arm identification, with matching lower and upper bounds over exponential family outcomes.
Discussion (0). Sign in to comment.