Reachability analysis in stochastic directed graphs by reinforcement learning

Corrado Possieri, Mattia Frasca, Alessandro Rizzo

We characterize the reachability probabilities in stochastic directed graphs by means of reinforcement learning methods. In particular, we show that the dynamics of the transition…