When Feedback Is Not Reward: Active Search under Pool-Dependent Utility
Abstract
Active search typically assumes that querying an item reveals the label used by the search objective. In many scientific settings, however, a query returns a local measurement, while whether the queried item counts as a discovery depends on a shared latent pool. We formalize this setting as active search with pool-dependent utility. Under additive terminal utility and equal query costs, the one-step Bayes action ranks candidates by posterior terminal-success probability. With two queries remaining, an exact decomposition shows that lookahead improves the first action only when observation-induced decision value offsets the posterior-utility gap from leaving a higher-ranked candidate. Repeated greedy search can be arbitrarily suboptimal in the worst case, while a weak-posterior-movement condition bounds its loss. On 230 MatPES PBE-to-r2SCAN systems, using complete-pool rather than history-visible membership to define terminal success improves first-query utility by confirmations and budget-curve area by . Once the terminal event is fixed, posterior integration provides little additional utility over a deterministic complete-pool score. An anchored two-step rollout selects a different action in of systems at , but improves terminal utility by only confirmations per system at the measured wall-clock cost. These results separate the effect of specifying the terminal event from the value of deeper planning.
est. 32% chance this paper gets accepted at ICLR 2027.
What do you think this paper will get?
All positions stay anonymous.