DeepAI AI Chat
Log In Sign Up

On probability-raising causality in Markov decision processes

by   Christel Baier, et al.

The purpose of this paper is to introduce a notion of causality in Markov decision processes based on the probability-raising principle and to analyze its algorithmic properties. The latter includes algorithms for checking cause-effect relationships and the existence of probability-raising causes for given effect scenarios. Inspired by concepts of statistical analysis, we study quality measures (recall, coverage ratio and f-score) for causes and develop algorithms for their computation. Finally, the computational complexity for finding optimal causes with respect to these measures is analyzed.


page 1

page 2

page 3

page 4


Foundations of probability-raising causality in Markov decision processes

This work introduces a novel cause-effect relation in Markov decision pr...

Probabilistic causes in Markov chains

The paper studies a probabilistic notion of causes in Markov chains that...

The Temporal Logic of Causal Structures

Computational analysis of time-course data with an underlying causal str...

Verification of Markov Decision Processes with Risk-Sensitive Measures

We develop a method for computing policies in Markov decision processes ...

Machine Self-Confidence in Autonomous Systems via Meta-Analysis of Decision Processes

Algorithmic assurances from advanced autonomous systems assist human use...

Conditional distribution variability measures for causality detection

In this paper we derive variability measures for the conditional probabi...