Physics-Informed Causal MDPs for Sequential Constraint Repair in Engineering Simulation Pipelines

arXiv cs.AI / 4/21/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper introduces PI-CMDP, a physics-informed constrained MDP framework that resolves tensions in off-policy learning by combining causal identification with state-space compression under a Lifecycle Ordering Assumption (LOA).
  • It proposes an Identify-Compress-Estimate pipeline: causal backdoor identification of cross-layer transition dependencies (with bounds when LOA is violated), Markov abstraction to reduce binary-state cardinality, and a physics-guided doubly-robust estimator to improve unbiasedness and variance.
  • The approach is instantiated for sequential constraint repair in engineering simulation pipelines, where PI-CMDP learns effectively from limited training data.
  • On the TPS benchmark (4,206 episodes), PI-CMDP reaches a 76.2% repair success rate using only 300 training episodes, outperforming the strongest baseline by +5.4 percentage points, and shows smaller but still positive gains in the full-data regime.
  • Results also indicate substantially lower cascade failure rates and statistical consistency across five independent random seeds (paired t-test p < 0.02).

Abstract

Off-policy learning in constrained MDPs with large binary state spaces faces a fundamental tension: causal identification of transition dynamics requires structural assumptions, while sample-efficient policy learning requires state-space compression. We introduce PI-CMDP, a framework for CMDPs whose constraint dependencies form a layered DAG under a Lifecycle Ordering Assumption (LOA). We propose an Identify-Compress-Estimate pipeline: (i) Identify: LOA enables backdoor identification of causal edge weights for cross-layer pairs, with formal partial-identification bounds when LOA is violated; (ii) Compress: a Markov abstraction compresses state cardinality from 2^(WL) to (W+1)^L under layer-priority regularity and exchangeability; and (iii) Estimate: a physics-guided doubly-robust estimator remains unbiased and reduces the variance constant when the physics prior outperforms a learned model. We instantiate PI-CMDP on constraint repair in engineering simulation pipelines. On the TPS benchmark (4,206 episodes), PI-CMDP achieves 76.2% repair success rate with only 300 training episodes versus 70.8% for the strongest baseline (+5.4 pp), narrowing to +2.8 pp (83.4% vs. 80.6%) in the full-data regime, while substantially reducing cascade failure rates. All improvements are consistent across 5 independent seeds (paired t-test p < 0.02).