Efficient and Safe Exploration in Deterministic Markov Decision Processes with Unknown Transition Models

Erdem Bıyık, Jonathan Margoliash, Shahrouz Ryan Alimo +1

We propose a safe exploration algorithm for deterministic Markov Decision Processes with unknown transition models. Our algorithm guarantees safety by leveraging Lipschitz-continui…