Sciweavers

48 search results - page 1 / 10
» Metrics for Finite Markov Decision Processes
Sort
View
AAAI
2004
13 years 6 months ago
Metrics for Finite Markov Decision Processes
ENT ABSTRACTS
Norm Ferns, Prakash Panangaden, Doina Precup
AUTOMATICA
2008
104views more  AUTOMATICA 2008»
13 years 4 months ago
Exact finite approximations of average-cost countable Markov decision processes
For a countable-state Markov decision process we introduce an embedding which produces a finite-state Markov decision process. The finite-state embedded process has the same optim...
Arie Leizarowitz, Adam Shwartz
ORL
2008
68views more  ORL 2008»
13 years 4 months ago
On polynomial cases of the unichain classification problem for Markov Decision Processes
The unichain classification problem detects whether a finite state and action MDP is unichain under all deterministic policies. This problem is NP-hard [11]. This paper provides p...
Eugene A. Feinberg, Fenghsu Yang