Matches in SemOpenAlex for { <https://semopenalex.org/work/W1189345> ?p ?o ?g. }
- W1189345 endingPage "1055" @default.
- W1189345 startingPage "1049" @default.
- W1189345 abstract "Agents often have to construct plans that obey resource limits for continuous resources whose consumption can only be characterized by probability distributions. While Markov Decision Processes (MDPs) with a state space of continuous and discrete variables are popular for modeling these domains, current algorithms for such MDPs can exhibit poor performance with a scale-up in their state space. To remedy that we propose an algorithm called DPFP. DPFP's key contribution is its exploitation of the dual space cumulative distribution functions. This dual formulation is key to DPFP's novel combination of three features. First, it enables DPFP's membership in a class of algorithms that perform forward search in a large (possibly infinite) policy space. Second, it provides a new and efficient approach for varying the policy generation effort based on the likelihood of reaching different regions of the MDP state space. Third, it yields a bound on the error produced by such approximations. These three features conspire to allow DPFP's superior performance and systematic trade-off of optimality for speed. Our experimental evaluation shows that, when run stand-alone, DPFP outperforms other algorithms in terms of its any-time performance, whereas when run as a hybrid, it allows for a significant speedup of a leading continuous resource MDP solver." @default.
- W1189345 created "2016-06-24" @default.
- W1189345 creator A5000327528 @default.
- W1189345 creator A5036551422 @default.
- W1189345 date "2008-07-13" @default.
- W1189345 modified "2023-09-24" @default.
- W1189345 title "Towards faster planning with continuous resources in stochastic domains" @default.
- W1189345 cites W1518931405 @default.
- W1189345 cites W1552006016 @default.
- W1189345 cites W1589991875 @default.
- W1189345 cites W1597160459 @default.
- W1189345 cites W1599222767 @default.
- W1189345 cites W190855689 @default.
- W1189345 cites W1997477668 @default.
- W1189345 cites W204092060 @default.
- W1189345 cites W2052959205 @default.
- W1189345 cites W2130005627 @default.
- W1189345 cites W2133429202 @default.
- W1189345 cites W2162401674 @default.
- W1189345 cites W2169997910 @default.
- W1189345 cites W2343385342 @default.
- W1189345 cites W2767905780 @default.
- W1189345 hasPublicationYear "2008" @default.
- W1189345 type Work @default.
- W1189345 sameAs 1189345 @default.
- W1189345 citedByCount "8" @default.
- W1189345 countsByYear W11893452012 @default.
- W1189345 countsByYear W11893452014 @default.
- W1189345 countsByYear W11893452016 @default.
- W1189345 crossrefType "proceedings-article" @default.
- W1189345 hasAuthorship W1189345A5000327528 @default.
- W1189345 hasAuthorship W1189345A5036551422 @default.
- W1189345 hasConcept C105795698 @default.
- W1189345 hasConcept C106189395 @default.
- W1189345 hasConcept C111919701 @default.
- W1189345 hasConcept C11413529 @default.
- W1189345 hasConcept C119857082 @default.
- W1189345 hasConcept C124952713 @default.
- W1189345 hasConcept C126255220 @default.
- W1189345 hasConcept C142362112 @default.
- W1189345 hasConcept C149441793 @default.
- W1189345 hasConcept C159886148 @default.
- W1189345 hasConcept C26517878 @default.
- W1189345 hasConcept C2778572836 @default.
- W1189345 hasConcept C2778770139 @default.
- W1189345 hasConcept C2780980858 @default.
- W1189345 hasConcept C33923547 @default.
- W1189345 hasConcept C38652104 @default.
- W1189345 hasConcept C41008148 @default.
- W1189345 hasConcept C68339613 @default.
- W1189345 hasConcept C72434380 @default.
- W1189345 hasConcept C98763669 @default.
- W1189345 hasConceptScore W1189345C105795698 @default.
- W1189345 hasConceptScore W1189345C106189395 @default.
- W1189345 hasConceptScore W1189345C111919701 @default.
- W1189345 hasConceptScore W1189345C11413529 @default.
- W1189345 hasConceptScore W1189345C119857082 @default.
- W1189345 hasConceptScore W1189345C124952713 @default.
- W1189345 hasConceptScore W1189345C126255220 @default.
- W1189345 hasConceptScore W1189345C142362112 @default.
- W1189345 hasConceptScore W1189345C149441793 @default.
- W1189345 hasConceptScore W1189345C159886148 @default.
- W1189345 hasConceptScore W1189345C26517878 @default.
- W1189345 hasConceptScore W1189345C2778572836 @default.
- W1189345 hasConceptScore W1189345C2778770139 @default.
- W1189345 hasConceptScore W1189345C2780980858 @default.
- W1189345 hasConceptScore W1189345C33923547 @default.
- W1189345 hasConceptScore W1189345C38652104 @default.
- W1189345 hasConceptScore W1189345C41008148 @default.
- W1189345 hasConceptScore W1189345C68339613 @default.
- W1189345 hasConceptScore W1189345C72434380 @default.
- W1189345 hasConceptScore W1189345C98763669 @default.
- W1189345 hasLocation W11893451 @default.
- W1189345 hasOpenAccess W1189345 @default.
- W1189345 hasPrimaryLocation W11893451 @default.
- W1189345 hasRelatedWork W1497026160 @default.
- W1189345 hasRelatedWork W1777097917 @default.
- W1189345 hasRelatedWork W190855689 @default.
- W1189345 hasRelatedWork W2003937714 @default.
- W1189345 hasRelatedWork W2015482176 @default.
- W1189345 hasRelatedWork W2049396938 @default.
- W1189345 hasRelatedWork W2100514244 @default.
- W1189345 hasRelatedWork W2132322158 @default.
- W1189345 hasRelatedWork W2523642882 @default.
- W1189345 hasRelatedWork W2604677816 @default.
- W1189345 hasRelatedWork W2765274790 @default.
- W1189345 hasRelatedWork W2786042995 @default.
- W1189345 hasRelatedWork W2909648661 @default.
- W1189345 hasRelatedWork W2949078258 @default.
- W1189345 hasRelatedWork W3023151133 @default.
- W1189345 hasRelatedWork W3036846812 @default.
- W1189345 hasRelatedWork W3092750504 @default.
- W1189345 hasRelatedWork W3101696858 @default.
- W1189345 hasRelatedWork W3184232542 @default.
- W1189345 hasRelatedWork W3200473303 @default.
- W1189345 isParatext "false" @default.
- W1189345 isRetracted "false" @default.
- W1189345 magId "1189345" @default.