The multi-armed bandit problem is a classic model for the trade-off between exploration and exploitation. A new arXiv paper studies a variant where exploration is constrained by a hard budget and must be completed before exploitation begins.

In this setting, the decision-maker must finish all exploration before any exploitation, making the budget a hard constraint rather than a soft cost. The abstract notes that prior guarantees exist for this problem, though it does not specify their exact form.

The announcement focuses on the problem setup and existing guarantees, leaving the details of the new results to the full paper, which is available on arXiv.