Arrow Research search
Back to Highlights

Highlights 2022

Markov Decision Processes meet Abstraction Refinement

Conference Abstract Program Logic in Computer Science · Theoretical Computer Science

Abstract

We show how to construct small optimal strategies for MDPs using strategy improvement. We represent strategies as a list of rules and directly perform strategy improvements over such strategies with little overhead. This is joint work with Nathanaël Fijalkow.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Highlights of Logic, Games and Automata
Archive span
2013-2025
Indexed papers
1236
Paper id
516300219111435033
v2026.09.13