Sep, 2023
具有因果结构的优化问题中的最佳观测干预平衡
Optimal Observation-Intervention Trade-Off in Optimisation Problems with Causal Structure
Kim Hammar, Neil Dhir
TL;DR我们考虑在有限预算内优化一个昂贵的灰箱目标函数的问题，其中存在已知的设计变量间的因果结构的副信息。标准黑箱优化忽略了因果结构，往往导致低效和高成本。已有的少数考虑因果结构的方法是目光短浅的，并未充分考虑估计因果作用时出现的观测干预权衡。在本文中，我们展示了观测干预权衡可以被公式化为非目光短浅的最优停止问题，从而得到有效解决方案。我们给出了理论结果，详细说明了最优停止时间的结构，并通过展示其与现有因果贝叶斯优化算法的集成，证明了我们方法的普适性。实验结果表明，在真实和合成基准上，我们的公式能够增强现有算法。