Matches in SemOpenAlex for { <https://semopenalex.org/work/W157651330> ?p ?o ?g. }
- W157651330 abstract "We consider how to use the Bellman residual of the dynamic programming operator to compute suboptimality bounds for solutions to stochastic shortest path problems. Such bounds have been previously established only in the special case that policies are proper, in which case the dynamic programming operator is known to be a contraction, and have been shown to be easily computable only in the more limited special case of discounting. Under the condition that transition costs are positive, we show that suboptimality bounds can be easily computed even when not all policies are proper. In the general case when there are no restrictions on transition costs, the analysis is more complex. But we present preliminary results that show such bounds are possible." @default.
- W157651330 created "2016-06-24" @default.
- W157651330 creator A5031193472 @default.
- W157651330 date "2012-02-14" @default.
- W157651330 modified "2023-09-27" @default.
- W157651330 title "Suboptimality Bounds for Stochastic Shortest Path Problems" @default.
- W157651330 cites W131709709 @default.
- W157651330 cites W1549519846 @default.
- W157651330 cites W1576452626 @default.
- W157651330 cites W1977070092 @default.
- W157651330 cites W2009533501 @default.
- W157651330 cites W2028560736 @default.
- W157651330 cites W2042459810 @default.
- W157651330 cites W2081287319 @default.
- W157651330 cites W2098432798 @default.
- W157651330 cites W2103654862 @default.
- W157651330 cites W2141814822 @default.
- W157651330 cites W2147750403 @default.
- W157651330 hasPublicationYear "2012" @default.
- W157651330 type Work @default.
- W157651330 sameAs 157651330 @default.
- W157651330 citedByCount "0" @default.
- W157651330 crossrefType "posted-content" @default.
- W157651330 hasAuthorship W157651330A5031193472 @default.
- W157651330 hasConcept C10138342 @default.
- W157651330 hasConcept C104317684 @default.
- W157651330 hasConcept C11413529 @default.
- W157651330 hasConcept C118615104 @default.
- W157651330 hasConcept C126255220 @default.
- W157651330 hasConcept C132525143 @default.
- W157651330 hasConcept C134306372 @default.
- W157651330 hasConcept C137631369 @default.
- W157651330 hasConcept C144237770 @default.
- W157651330 hasConcept C155512373 @default.
- W157651330 hasConcept C158448853 @default.
- W157651330 hasConcept C162324750 @default.
- W157651330 hasConcept C17020691 @default.
- W157651330 hasConcept C185592680 @default.
- W157651330 hasConcept C199360897 @default.
- W157651330 hasConcept C22590252 @default.
- W157651330 hasConcept C2777735758 @default.
- W157651330 hasConcept C3020054081 @default.
- W157651330 hasConcept C33923547 @default.
- W157651330 hasConcept C37404715 @default.
- W157651330 hasConcept C41008148 @default.
- W157651330 hasConcept C55493867 @default.
- W157651330 hasConcept C6177178 @default.
- W157651330 hasConcept C77553402 @default.
- W157651330 hasConcept C86339819 @default.
- W157651330 hasConceptScore W157651330C10138342 @default.
- W157651330 hasConceptScore W157651330C104317684 @default.
- W157651330 hasConceptScore W157651330C11413529 @default.
- W157651330 hasConceptScore W157651330C118615104 @default.
- W157651330 hasConceptScore W157651330C126255220 @default.
- W157651330 hasConceptScore W157651330C132525143 @default.
- W157651330 hasConceptScore W157651330C134306372 @default.
- W157651330 hasConceptScore W157651330C137631369 @default.
- W157651330 hasConceptScore W157651330C144237770 @default.
- W157651330 hasConceptScore W157651330C155512373 @default.
- W157651330 hasConceptScore W157651330C158448853 @default.
- W157651330 hasConceptScore W157651330C162324750 @default.
- W157651330 hasConceptScore W157651330C17020691 @default.
- W157651330 hasConceptScore W157651330C185592680 @default.
- W157651330 hasConceptScore W157651330C199360897 @default.
- W157651330 hasConceptScore W157651330C22590252 @default.
- W157651330 hasConceptScore W157651330C2777735758 @default.
- W157651330 hasConceptScore W157651330C3020054081 @default.
- W157651330 hasConceptScore W157651330C33923547 @default.
- W157651330 hasConceptScore W157651330C37404715 @default.
- W157651330 hasConceptScore W157651330C41008148 @default.
- W157651330 hasConceptScore W157651330C55493867 @default.
- W157651330 hasConceptScore W157651330C6177178 @default.
- W157651330 hasConceptScore W157651330C77553402 @default.
- W157651330 hasConceptScore W157651330C86339819 @default.
- W157651330 hasLocation W1576513301 @default.
- W157651330 hasOpenAccess W157651330 @default.
- W157651330 hasPrimaryLocation W1576513301 @default.
- W157651330 hasRelatedWork W1480475181 @default.
- W157651330 hasRelatedWork W1539804660 @default.
- W157651330 hasRelatedWork W1971547599 @default.
- W157651330 hasRelatedWork W1995998638 @default.
- W157651330 hasRelatedWork W2010166460 @default.
- W157651330 hasRelatedWork W2043378258 @default.
- W157651330 hasRelatedWork W2068894930 @default.
- W157651330 hasRelatedWork W2314599237 @default.
- W157651330 hasRelatedWork W2496771547 @default.
- W157651330 hasRelatedWork W2589078777 @default.
- W157651330 hasRelatedWork W2776082918 @default.
- W157651330 hasRelatedWork W2788112326 @default.
- W157651330 hasRelatedWork W2944419018 @default.
- W157651330 hasRelatedWork W2952365402 @default.
- W157651330 hasRelatedWork W2953141906 @default.
- W157651330 hasRelatedWork W2953400091 @default.
- W157651330 hasRelatedWork W2963906652 @default.
- W157651330 hasRelatedWork W3148160462 @default.
- W157651330 hasRelatedWork W3185554818 @default.
- W157651330 hasRelatedWork W3214288197 @default.
- W157651330 isParatext "false" @default.
- W157651330 isRetracted "false" @default.
- W157651330 magId "157651330" @default.