Description:
In decision-theoretic troubleshooting, we try to find efficient repair strategy for a malfunctioning device described by a formal model. The probabilistic troubleshooting problem is given by a set of possible faults, a set of available repair actions, and a probabilistic model describing interactions between the faults and actions. Given that an unknown fault is present, the task is to find a sequence of actions that will fix the fault with the lowest expected cost. In the talk, we will briefly survey the state of the art and focus on some of the open problems.