Sciweavers

48 search results - page 1 / 10
» Metrics for Finite Markov Decision Processes
Sort
View
AAAI
2004
13 years 11 months ago
Metrics for Finite Markov Decision Processes
ENT ABSTRACTS
Norm Ferns, Prakash Panangaden, Doina Precup
AUTOMATICA
2008
104views more  AUTOMATICA 2008»
13 years 10 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 9 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