Sciweavers

771 search results - page 25 / 155
» Markov Decision Processes with Arbitrary Reward Processes
Sort
View
ICWS
2004
IEEE
15 years 3 months ago
Dynamic Workflow Composition using Markov Decision Processes
The advent of Web services has made automated workflow composition relevant to Web based applications. One technique that has received some attention, for automatically composing ...
Prashant Doshi, Richard Goodwin, Rama Akkiraju, Ku...
MFCS
2010
Springer
15 years 7 days ago
Qualitative Analysis of Partially-Observable Markov Decision Processes
We study observation-based strategies for partially-observable Markov decision processes (POMDPs) with parity objectives. An observationbased strategy relies on partial information...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
TALG
2010
73views more  TALG 2010»
15 years 5 days ago
Discounted deterministic Markov decision processes and discounted all-pairs shortest paths
We present two new algorithms for finding optimal strategies for discounted, infinite-horizon, Deterministic Markov Decision Processes (DMDP). The first one is an adaptation of...
Omid Madani, Mikkel Thorup, Uri Zwick
AAAI
1997
15 years 3 months ago
Model Minimization in Markov Decision Processes
Many stochastic planning problems can be represented using Markov Decision Processes (MDPs). A difficulty with using these MDP representations is that the common algorithms for so...
Thomas Dean, Robert Givan
95
Voted
AUTOMATICA
2002
83views more  AUTOMATICA 2002»
15 years 1 months ago
A time aggregation approach to Markov decision processes
We propose a time aggregation approach for the solution of in
Xi-Ren Cao, Zhiyuan Ren, Shalabh Bhatnagar, Michae...