Trace refinement in labelled Markov decision processes

Trace refinement in labelled Markov decision processes

Показати інші версії (2)

Given two labelled Markov decision processes (MDPs), the trace-refinement problem asks whether for all strategies of the first MDP there exists a strategy of the second MDP such that the induced labelled Markov chains are trace-equivalent. We show that this problem is decidable in polynomial time if...

Повний опис

Бібліографічні деталі
Автори:	Fijalkow, N, Kiefer, S, Shirmohammadi, M
Формат:	Journal article
Опубліковано:	European Joint Conferences on Theory and Practice of Software (ETAPS) 2015

Схожі ресурси

Trace refinement in labelled Markov decision processes
за авторством: Fijalkow, N, та інші
Опубліковано: (2015)

Trace refinement in labelled Markov decision processes
за авторством: Fijalkow, N, та інші
Опубліковано: (2020)

Trace Refinement in Labelled Markov Decision Processes
за авторством: Nathanaël Fijalkow, та інші
Опубліковано: (2020-06-01)

Comparing labelled Markov decision processes
за авторством: Kiefer, S, та інші
Опубліковано: (2020)

Synchronizing Objectives for Markov Decision Processes
за авторством: Mahsa Shirmohammadi, та інші
Опубліковано: (2011-02-01)

A game-based abstraction-refinement framework for Markov decision processes
за авторством: Kattenbelt, M, та інші
Опубліковано: (2010)

A Game−based Abstraction−Refinement Framework for Markov Decision Processes
за авторством: Kattenbelt, M, та інші
Опубліковано: (2008)

Verification of general Markov decision processes by approximate similarity relations and policy refinement
за авторством: Haesaert, S, та інші
Опубліковано: (2017)

Duality for Labelled Markov Processes
за авторством: Mislove, M, та інші
Опубліковано: (2004)

Underwater chemical plume tracing based on partially observable Markov decision process
за авторством: Jiu Hai-Feng, та інші
Опубліковано: (2019-03-01)

Semipullbacks of labelled Markov processes
за авторством: Jan Pachl, та інші
Опубліковано: (2021-04-01)

Markov decision processes /
за авторством: 352167 White, D. J.
Опубліковано: (1993)

The Big-O problem for labelled Markov chains and weighted automata
за авторством: Chistikov, D, та інші
Опубліковано: (2020)

Labelled Markov Processes as Generalised Stochastic Relations
за авторством: Mislove, M, та інші
Опубліковано: (2007)

Labelled Markov Processes as Generalised Stochastic Relations
за авторством: Mislove, M, та інші
Опубліковано: (2007)

Bounds for Markov Decision Processes
за авторством: Desai, Vijay V., та інші
Опубліковано: (2019)

The complexity of Markov decision processes
Опубліковано: (2003)

Communicating via Markov decision processes
за авторством: Sokota, S, та інші
Опубліковано: (2022)

Robust anytime learning of Markov decision processes
за авторством: Suilen, M, та інші
Опубліковано: (2023)

Mean-Variance Optimization in Markov Decision Processes
за авторством: Mannor, Shie, та інші
Опубліковано: (2013)

Reachability in recursive Markov decision processes.
за авторством: Brázdil, T, та інші
Опубліковано: (2008)

Entropic Regularization of Markov Decision Processes
за авторством: Boris Belousov, та інші
Опубліковано: (2019-07-01)

Markov abstractions for PAC reinforcement learning in non-Markov decision processes
за авторством: Ronca, A, та інші
Опубліковано: (2022)

Inference Strategies for Solving Semi−Markov Decision Processes
за авторством: Hoffman, M, та інші
Опубліковано: (2012)

Online Reinforcement Learning in Factored Markov Decision Processes and Unknown Markov Games
за авторством: Tian, Yi
Опубліковано: (2022)

Approximate solution methods for partially observable Markov and semi-Markov decision processes
за авторством: Yu, Huizhen, Ph. D. Massachusetts Institute of Technology
Опубліковано: (2007)

Unusual Japanese Decision-making: Markov Process of Decision-making
за авторством: Nobumichi WATAHIKI, та інші
Опубліковано: (2021-10-01)

Tensor decomposition and parallelization of Markov Decision Processes
за авторством: Smart, David P. (David Paul)
Опубліковано: (2016)

Simulation-based optimization of Markov decision processes
за авторством: Marbach, Peter, 1966-
Опубліковано: (2005)

Hazard avoidance alerting with Markov decision processes
за авторством: Winder, Lee F. (Lee Francis), 1973-
Опубліковано: (2005)

Trading Performance for Stability in Markov Decision Processes
за авторством: Brázdil, T, та інші
Опубліковано: (2013)

Hazard Avoidance Alerting With Markov Decision Processes
за авторством: Winder, Lee F., та інші
Опубліковано: (2007)

Quantum partially observable Markov decision processes
за авторством: Barry, Jennifer, та інші
Опубліковано: (2014)

Hierarchical Solution of Large Markov Decision Processes
за авторством: Barry, Jennifer, та інші
Опубліковано: (2011)

Trading performance for stability in Markov decision processes
за авторством: Brazdil, T, та інші
Опубліковано: (2016)

Simulation-based algorithms for Markov decision processes /
за авторством: Chang, Hyeong Soo
Опубліковано: (2007)

Dynamic Watermarking for Finite Markov Decision Processes
за авторством: Jiacheng Tang, та інші
Опубліковано: (2025-01-01)

Debugging of Markov Decision Processes (MDPs) Models
за авторством: Hichem Debbi
Опубліковано: (2016-08-01)

Controllable Summarization with Constrained Markov Decision Process
за авторством: Hou Pong Chan, та інші
Опубліковано: (2021-01-01)

Learning Markov Decision Processes for Model Checking
за авторством: Hua Mao, та інші
Опубліковано: (2012-12-01)