Search papers, labs, and topics across Lattice.
This paper critiques traditional myopic experiment selection methods in automated scientific discovery, highlighting their inability to value constructive actions that acquire future capabilities. The authors demonstrate that these methods can lead to unbounded approximation ratios in certain scenarios, where the immediate information gain does not reflect the long-term benefits of capability acquisition. They introduce CG-Plan, an incremental replanner that incorporates a capability-aware cost-to-go heuristic, significantly improving decision-making in complex experimental setups.
Myopic planners can fail spectacularly when faced with the need to acquire capabilities for future experiments, leading to unbounded approximation ratios in goal-directed discovery.
Systems that automate scientific discovery must repeatedly decide which experiment to run, which hypothesis to test, which tool to build, and when to stop. Many systems make these decisions by maximizing a myopic score such as expected information gain per unit cost or a learned plausibility score. We identify a structural limitation of this approach. Some actions are constructive: they acquire an epistemic capability (an instrument, assay, pipeline, simulator, or abstraction) whose value lies not in the information returned immediately but in the future actions it makes available. When the least-cost route to a confident answer requires a chain of such constructions, a planner that scores actions only by information obtainable within a bounded horizon cannot value the first construction: it yields no information within the horizon and is dominated by any measurement with positive information, however small. We formulate goal-directed discovery as a stochastic shortest-path problem in belief space in which constructive experiments change the downstream action graph, and prove that for every lookahead depth d there is an instance on which every myopic information-maximizing planner has an unbounded approximation ratio, and a related instance on which it never reaches the goal. The mechanism is a capability-indistinguishability lemma: within the horizon, acquiring a capability can be observationally indistinguishable from paying for a null action. This establishes capability gating as a reachability axis of difficulty distinct from curvature (submodularity) and information order (adaptivity gaps). We introduce CG-Plan, an incremental replanner with a capability-aware cost-to-go heuristic h = h_cap + h_exp. In a controlled testbed, the performance gap appears only under gating, persists for every fixed horizon, and arises when near-miss hypotheses come from a data-consistent proposer.
