Counterfactual explanations (CFEs) are sets of actions that an agent with a
negative classification could take to achieve a (desired) positive
classification, for consequential decisions such as loan applications, hiring,
admissions, etc. In this work, we consider settings where optimal CFEs
correspond to solutions of weighted set cover problems. In particular, there is
a collection of actions that agents can perform that each have their own cost
and each provide the agent with different sets of capabilities. The agent wants
to perform the cheapest subset of actions that together provide all the needed
capabilities to achieve a positive classification. Since this is an NP-hard
optimization problem, we are interested in the question: can we, from training
data (instances of agents and their optimal CFEs) learn a CFE generator that
will quickly provide optimal sets of actions for new agents?
In this work, we provide a deep-network learning procedure that we show
experimentally is able to achieve strong performance at this task. We consider
several problem formulations, including formulations in which the underlying
"capabilities" and effects of actions are not explicitly provided, and so there
is an informational challenge in addition to the computational challenge. Our
problem can also be viewed as one of learning an optimal policy in a family of
large but deterministic Markov Decision Processes (MDPs).

我们提供了一个实验证明的深度网络学习过程，可以在此任务上取得强大的性能表现。我们考虑了几种问题形式，包括在未明确提供 “能力” 和行动影响的情况下的公式，因此存在信息挑战和计算挑战。我们的问题也可以看作是在一系列大型但确定性的马尔可夫决策过程（MDPs）中学习最优策略之一。