Research map / Reinforcement learning / MDPs and planning
Good-for-MDP State Reduction for Stochastic LTL Planning
Christoph Weinhuber, Giuseppe De Giacomo, Yong Li, Sven Schewe, Qiyi Tang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| apply GFG-minimisation-based reduction to Owl automata | Owl · BRP[8] | automaton states: 261 -> 21 | Improved |
| apply reduction to Slim automata | Slim · BRP[8] | automaton states: 1277 -> 146 | Improved |
| apply reduction to Slim automata | Slim · TDR[8] | automaton states: 257 -> 130 | Improved |
| apply reduction to Owl automata | Owl · TDR[8] | automaton states: 256 -> 256 | No clear effect |
| apply reduction to Owl automata | Owl · LFR[8] | automaton states: 137 -> 138 | Hurt |
| use direct GF-phi construction instead of reduced Owl | Owl-Red · TDR[10] | automaton states: 1024 -> 11 | Improved |
| use direct GF-phi construction instead of reduced Owl | Owl-Red · LIB[9] | automaton states: 20 -> 19 | No clear effect |
Closest papers by meaning
- Solving Robust Markov Decision Processes: Generic, Reliable, Efficient (AAAI 2025 · similarity 0.87)
- Regret-Free Reinforcement Learning for Temporal Logic Specifications (ICML 2025 · similarity 0.87)
- A PAC Learning Algorithm for LTL and Omega-Regular Objectives in MDPs (AAAI 2024 · similarity 0.86)
- Scalable Solutions for Decision-Making Systems Using Explainable Policy Representations (AAAI 2025 · similarity 0.86)
- Efficient Value Iteration for s-rectangular Robust Markov Decision Processes (ICML 2024 · similarity 0.85)
- RL in Latent MDPs is Tractable: Online Guarantees via Off-Policy Evaluation (NeurIPS 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
