arxivcs.AIeess.SY2026-06-29
Sample-Efficient Learning of Probabilistic Causes for Reachability in Markov Decision Processes with Probabilistic Guarantees
Ryohei Oura, Georgios Fainekos, Hideki Okamoto, Bardh Hoxha
Probabilistic model checking for Markov decision processes (MDPs) provides quantitative guarantees, but often offers limited insight into why undesired outcomes occur. Probability-raising (PR) causality addresses this by identifying states whose visitation increases the probabili…