cs.LGOct 31, 2026

AgentCBO: Causal Belief Routing for Bayesian Optimization under Unknown Graphs

Authors: Qiyu Wei, Xin Zhang, Richard Allmendinger, Mauricio A Álvarez

Organizations: Department of Computer Science, The University of Manchester, Manchester, UK · Alliance Manchester Business School, The University of Manchester, Manchester, UK

Abstract

Causal Bayesian optimization (CBO) typically relies on the unrealistic assumption of a perfectly known causal graph. Recent methods relax this constraint by coupling optimization with structure learning, but they often waste sample budgets on structural uncertainties that are irrelevant to the optimizer. In this paper, we formalize routing-equivalence to shift the objective from full causal-graph recovery to causal belief routing, where structural differences only matter when they alter optimizer-facing objects such as admissible exploration sets and do-priors. Furthermore, we propose agentcbo, a graph-belief routing framework that incorporates LLM causal priors through guarded proposal and commit mechanisms. Specifically, a Language-Prior Agent combines LLM beliefs with constraint-based discovery to extract a protected causal backbone alongside residual uncertain edges. A Calibration Agent and a Residual Repair Agent then refine only these uncertain structures through score-gated bounded local edits. Finally, a deterministic commit gate evaluates candidate updates using routing-proxy checks before allowing them to influence intervention selection. Across ten benchmarks, agentcbo performs comparably to known-graph CBO, demonstrating that guarded LLM priors can improve fixed-budget CBO performance.

Figures & tables

Appendix figures & tables17 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Causal Bayesian Optimization: Foundations, Methods, and Applications

    Sep 21, 2026Chenfeng Huang, Thuy T. Le, Zixuan Ma +1Bayesian OptimizationCausal Inference

  2. Transferring Information Across Interventions in Causal Bayesian Optimization

    May 31, 2026Mohammad Ali JavidianBayesian OptimizationCausal Intervention

  3. Why LLMs Fail at Causal Discovery and How Interventional Agents Escape

    May 26, 2026Amartya Roy, Sonali ParbhooCausal DiscoveryCausal Reasoning in Language Models