Reachability analysis in stochastic directed graphs by reinforcement learning.
Corrado PossieriMattia FrascaAlessandro RizzoPublished in: CoRR (2022)
Keyphrases
- directed graph
- reachability analysis
- markov decision processes
- reinforcement learning
- direct policy search
- state space
- model checking
- random walk
- reinforcement learning algorithms
- optimal policy
- stochastic approximation
- policy iteration
- finite state
- dynamic programming
- directed acyclic graph
- graph structure
- timed automata
- disjoint paths
- maximum flow
- partially observable
- action space
- function approximation
- strongly connected
- model free
- temporal difference
- undirected graph
- incremental algorithms
- markov decision process
- web graph
- learning algorithm
- monte carlo
- graph structures
- optimal control
- markov chain
- special case
- objective function
- knowledge base