arXiv:2508.21521cs.AI2025-08中稿 · the 22nd Internati…被引 1

用反事实场景解释规划问题,让系统自动找出最小改动以满足新目标。

Counterfactual Scenarios for Automated Planning

  • 通过修改规划问题本身,寻找满足新目标的最小变动方案。
  • 生成反事实场景的计算开销与求解原计划相当,具备实用性。
  • 适合想理解规划缺陷或优化策略的研究者和开发者。

反事实解释(CEs)是一种用于解释机器学习模型的技术,通过展示输入的最小变化即可使模型输出不同结果。在自动规划领域,类似方法被用来刻画对现有计划进行最小修改以达成不同目标的解释。然而,这类方法未能捕捉到问题解决中的高层特性。为此,本文提出基于反事实场景的新解释范式:给定一个规划问题 $P$ 及定义计划期望性质的 $ ext{LTL}_f$ 公式 $ψ$,反事实场景识别对 $P$ 的最小修改,使其能产生满足 $ψ$ 的计划。本文提出了两种基于显式计划量化的反事实场景形式化,并分析了在不同修改类型下生成此类场景的计算复杂性。结果表明,生成反事实场景的代价通常仅相当于求解原规划问题,证明了该方法的可行性,为构建实际算法提供了框架。

原文摘要 · Abstract (English)

Counterfactual Explanations (CEs) are a powerful technique used to explain Machine Learning models by showing how the input to a model should be minimally changed for the model to produce a different output. Similar proposals have been made in the context of Automated Planning, where CEs have been characterised in terms of minimal modifications to an existing plan that would result in the satisfaction of a different goal. While such explanations may help diagnose faults and reason about the characteristics of a plan, they fail to capture higher-level properties of the problem being solved. To address this limitation, we propose a novel explanation paradigm that is based on counterfactual scenarios. In particular, given a planning problem $P$ and an \ltlf formula $ψ$ defining desired properties of a plan, counterfactual scenarios identify minimal modifications to $P$ such that it admits plans that comply with $ψ$. In this paper, we present two qualitative instantiations of counterfactual scenarios based on an explicit quantification over plans that must satisfy $ψ$. We then characterise the computational complexity of generating such counterfactual scenarios when different types of changes are allowed on $P$. We show that producing counterfactual scenarios is often only as expensive as computing a plan for $P$, thus demonstrating the practical viability of our proposal and ultimately providing a framework to construct practical algorithms in this area.

自动化规划反事实解释逻辑推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。