Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405532007> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2405532007 endingPage "137" @default.
- W2405532007 startingPage "130" @default.
- W2405532007 abstract "Research in efficient methods for solving infinite-horizon MDPs has so far concentrated primarily on discounted MDPs and the more general stochastic shortest path problems (SSPs). These are MDPs with 1) an optimal value function V* that is the unique solution of Bellman equation and 2) optimal policies that are the greedy policies w.r.t. V*. This paper’s main contribution is the description of a new class of MDPs, that have well-defined optimal solutions that do not comply with either 1 or 2 above. We call our new class Generalized Stochastic Shortest Path (GSSP) problems. GSSP allows more general reward structure than SSP and subsumes several established MDP types including SSP, positive-bounded, negative, and discounted-reward models. While existing efficient heuristic search algorithms like LAO* and LRTDP are not guaranteed to converge to the optimal value function for GSSPs, we present a new heuristic-search-based family of algorithms, FRET (Find, Revise, Eliminate Traps). A preliminary empirical evaluation shows that FRET solves GSSPs much more efficiently than Value Iteration." @default.
- W2405532007 created "2016-06-24" @default.
- W2405532007 creator A5046427368 @default.
- W2405532007 creator A5067758026 @default.
- W2405532007 creator A5085011940 @default.
- W2405532007 date "2011-03-22" @default.
- W2405532007 modified "2023-10-05" @default.
- W2405532007 title "Heuristic Search for Generalized Stochastic Shortest Path MDPs" @default.
- W2405532007 cites W108082272 @default.
- W2405532007 cites W2009533501 @default.
- W2405532007 cites W2098432798 @default.
- W2405532007 cites W2105757562 @default.
- W2405532007 cites W2110824048 @default.
- W2405532007 cites W2118382442 @default.
- W2405532007 cites W2147670284 @default.
- W2405532007 cites W2341171179 @default.
- W2405532007 cites W2555868854 @default.
- W2405532007 doi "https://doi.org/10.1609/icaps.v21i1.13452" @default.
- W2405532007 hasPublicationYear "2011" @default.
- W2405532007 type Work @default.
- W2405532007 sameAs 2405532007 @default.
- W2405532007 citedByCount "55" @default.
- W2405532007 countsByYear W24055320072012 @default.
- W2405532007 countsByYear W24055320072013 @default.
- W2405532007 countsByYear W24055320072014 @default.
- W2405532007 countsByYear W24055320072015 @default.
- W2405532007 countsByYear W24055320072016 @default.
- W2405532007 countsByYear W24055320072017 @default.
- W2405532007 countsByYear W24055320072018 @default.
- W2405532007 countsByYear W24055320072019 @default.
- W2405532007 countsByYear W24055320072020 @default.
- W2405532007 countsByYear W24055320072021 @default.
- W2405532007 countsByYear W24055320072022 @default.
- W2405532007 countsByYear W24055320072023 @default.
- W2405532007 crossrefType "journal-article" @default.
- W2405532007 hasAuthorship W2405532007A5046427368 @default.
- W2405532007 hasAuthorship W2405532007A5067758026 @default.
- W2405532007 hasAuthorship W2405532007A5085011940 @default.
- W2405532007 hasBestOaLocation W24055320071 @default.
- W2405532007 hasConcept C105795698 @default.
- W2405532007 hasConcept C106189395 @default.
- W2405532007 hasConcept C126255220 @default.
- W2405532007 hasConcept C132525143 @default.
- W2405532007 hasConcept C134306372 @default.
- W2405532007 hasConcept C14036430 @default.
- W2405532007 hasConcept C14646407 @default.
- W2405532007 hasConcept C154945302 @default.
- W2405532007 hasConcept C159886148 @default.
- W2405532007 hasConcept C173801870 @default.
- W2405532007 hasConcept C199360897 @default.
- W2405532007 hasConcept C22590252 @default.
- W2405532007 hasConcept C2777212361 @default.
- W2405532007 hasConcept C2777735758 @default.
- W2405532007 hasConcept C33923547 @default.
- W2405532007 hasConcept C34388435 @default.
- W2405532007 hasConcept C41008148 @default.
- W2405532007 hasConcept C78458016 @default.
- W2405532007 hasConcept C80444323 @default.
- W2405532007 hasConcept C86803240 @default.
- W2405532007 hasConceptScore W2405532007C105795698 @default.
- W2405532007 hasConceptScore W2405532007C106189395 @default.
- W2405532007 hasConceptScore W2405532007C126255220 @default.
- W2405532007 hasConceptScore W2405532007C132525143 @default.
- W2405532007 hasConceptScore W2405532007C134306372 @default.
- W2405532007 hasConceptScore W2405532007C14036430 @default.
- W2405532007 hasConceptScore W2405532007C14646407 @default.
- W2405532007 hasConceptScore W2405532007C154945302 @default.
- W2405532007 hasConceptScore W2405532007C159886148 @default.
- W2405532007 hasConceptScore W2405532007C173801870 @default.
- W2405532007 hasConceptScore W2405532007C199360897 @default.
- W2405532007 hasConceptScore W2405532007C22590252 @default.
- W2405532007 hasConceptScore W2405532007C2777212361 @default.
- W2405532007 hasConceptScore W2405532007C2777735758 @default.
- W2405532007 hasConceptScore W2405532007C33923547 @default.
- W2405532007 hasConceptScore W2405532007C34388435 @default.
- W2405532007 hasConceptScore W2405532007C41008148 @default.
- W2405532007 hasConceptScore W2405532007C78458016 @default.
- W2405532007 hasConceptScore W2405532007C80444323 @default.
- W2405532007 hasConceptScore W2405532007C86803240 @default.
- W2405532007 hasLocation W24055320071 @default.
- W2405532007 hasLocation W24055320072 @default.
- W2405532007 hasOpenAccess W2405532007 @default.
- W2405532007 hasPrimaryLocation W24055320071 @default.
- W2405532007 hasRelatedWork W1485492812 @default.
- W2405532007 hasRelatedWork W1970871823 @default.
- W2405532007 hasRelatedWork W1989778457 @default.
- W2405532007 hasRelatedWork W1994780801 @default.
- W2405532007 hasRelatedWork W2133626316 @default.
- W2405532007 hasRelatedWork W2156992384 @default.
- W2405532007 hasRelatedWork W2168607500 @default.
- W2405532007 hasRelatedWork W2391412785 @default.
- W2405532007 hasRelatedWork W4322718218 @default.
- W2405532007 hasRelatedWork W836555340 @default.
- W2405532007 hasVolume "21" @default.
- W2405532007 isParatext "false" @default.
- W2405532007 isRetracted "false" @default.
- W2405532007 magId "2405532007" @default.
- W2405532007 workType "article" @default.