FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005171403> ?p ?o ?g. }

• W2005171403 abstract "One often encounters the curse of dimensionality in the application of dynamic programming to determine optimal policies for controlled Markov chains. In this paper, we provide a method to construct sub-optimal policies along with a bound for the deviation of such a policy from the optimum via a linear programming approach. The state-space is partitioned and the optimal cost-to-go or value function is approximated by a constant over each partition. By minimizing a positive cost function defined on the partitions, one can construct an approximate value function which also happens to be an upper bound for the optimal value function of the original Markov Decision Process (MDP). As a key result, we show that this approximate value function is independent of the positive cost function (or state dependent weights; as it is referred to, in the literature) and moreover, this is the least upper bound that one can obtain; once the partitions are specified. We apply the linear programming approach to a perimeter surveillance stochastic optimal control problem; whose structure enables efficient computation of the upper bound." @default.
• W2005171403 created "2016-06-24" @default.
• W2005171403 creator A5010248000 @default.
• W2005171403 creator A5013308202 @default.
• W2005171403 creator A5026040973 @default.
• W2005171403 creator A5026932001 @default.
• W2005171403 creator A5030813743 @default.
• W2005171403 date "2012-06-01" @default.
• W2005171403 modified "2023-09-23" @default.
• W2005171403 title "Bounding procedure for stochastic dynamic programs with application to the perimeter patrol problem" @default.
• W2005171403 cites W1534079060 @default.
• W2005171403 cites W1602583723 @default.
• W2005171403 cites W1745373831 @default.
• W2005171403 cites W1964535365 @default.
• W2005171403 cites W1983920151 @default.
• W2005171403 cites W2012329067 @default.
• W2005171403 cites W2018547763 @default.
• W2005171403 cites W2037448290 @default.
• W2005171403 cites W2040766536 @default.
• W2005171403 cites W2065098116 @default.
• W2005171403 cites W2065675151 @default.
• W2005171403 cites W2089670093 @default.
• W2005171403 cites W2095876516 @default.
• W2005171403 cites W2102962763 @default.
• W2005171403 cites W2112492957 @default.
• W2005171403 cites W2117282672 @default.
• W2005171403 cites W2127192526 @default.
• W2005171403 cites W2131320645 @default.
• W2005171403 cites W2134293360 @default.
• W2005171403 cites W2134932665 @default.
• W2005171403 cites W2153686651 @default.
• W2005171403 cites W2187054882 @default.
• W2005171403 doi "https://doi.org/10.1109/acc.2012.6314780" @default.
• W2005171403 hasPublicationYear "2012" @default.
• W2005171403 type Work @default.
• W2005171403 sameAs 2005171403 @default.
• W2005171403 citedByCount "5" @default.
• W2005171403 countsByYear W20051714032012 @default.
• W2005171403 countsByYear W20051714032013 @default.
• W2005171403 countsByYear W20051714032016 @default.
• W2005171403 countsByYear W20051714032017 @default.
• W2005171403 crossrefType "proceedings-article" @default.
• W2005171403 hasAuthorship W2005171403A5010248000 @default.
• W2005171403 hasAuthorship W2005171403A5013308202 @default.
• W2005171403 hasAuthorship W2005171403A5026040973 @default.
• W2005171403 hasAuthorship W2005171403A5026932001 @default.
• W2005171403 hasAuthorship W2005171403A5030813743 @default.
• W2005171403 hasConcept C105795698 @default.
• W2005171403 hasConcept C106189395 @default.
• W2005171403 hasConcept C111030470 @default.
• W2005171403 hasConcept C119857082 @default.
• W2005171403 hasConcept C126255220 @default.
• W2005171403 hasConcept C134306372 @default.
• W2005171403 hasConcept C137631369 @default.
• W2005171403 hasConcept C14036430 @default.
• W2005171403 hasConcept C14646407 @default.
• W2005171403 hasConcept C154945302 @default.
• W2005171403 hasConcept C159886148 @default.
• W2005171403 hasConcept C33923547 @default.
• W2005171403 hasConcept C37404715 @default.
• W2005171403 hasConcept C41008148 @default.
• W2005171403 hasConcept C41045048 @default.
• W2005171403 hasConcept C63584917 @default.
• W2005171403 hasConcept C72434380 @default.
• W2005171403 hasConcept C77553402 @default.
• W2005171403 hasConcept C78458016 @default.
• W2005171403 hasConcept C86803240 @default.
• W2005171403 hasConceptScore W2005171403C105795698 @default.
• W2005171403 hasConceptScore W2005171403C106189395 @default.
• W2005171403 hasConceptScore W2005171403C111030470 @default.
• W2005171403 hasConceptScore W2005171403C119857082 @default.
• W2005171403 hasConceptScore W2005171403C126255220 @default.
• W2005171403 hasConceptScore W2005171403C134306372 @default.
• W2005171403 hasConceptScore W2005171403C137631369 @default.
• W2005171403 hasConceptScore W2005171403C14036430 @default.
• W2005171403 hasConceptScore W2005171403C14646407 @default.
• W2005171403 hasConceptScore W2005171403C154945302 @default.
• W2005171403 hasConceptScore W2005171403C159886148 @default.
• W2005171403 hasConceptScore W2005171403C33923547 @default.
• W2005171403 hasConceptScore W2005171403C37404715 @default.
• W2005171403 hasConceptScore W2005171403C41008148 @default.
• W2005171403 hasConceptScore W2005171403C41045048 @default.
• W2005171403 hasConceptScore W2005171403C63584917 @default.
• W2005171403 hasConceptScore W2005171403C72434380 @default.
• W2005171403 hasConceptScore W2005171403C77553402 @default.
• W2005171403 hasConceptScore W2005171403C78458016 @default.
• W2005171403 hasConceptScore W2005171403C86803240 @default.
• W2005171403 hasLocation W20051714031 @default.
• W2005171403 hasOpenAccess W2005171403 @default.
• W2005171403 hasPrimaryLocation W20051714031 @default.
• W2005171403 hasRelatedWork W2002045200 @default.
• W2005171403 hasRelatedWork W2002454365 @default.
• W2005171403 hasRelatedWork W2005171403 @default.
• W2005171403 hasRelatedWork W2055624361 @default.
• W2005171403 hasRelatedWork W2156992384 @default.
• W2005171403 hasRelatedWork W2335595982 @default.
• W2005171403 hasRelatedWork W2546801625 @default.
• W2005171403 hasRelatedWork W2620875077 @default.
• W2005171403 hasRelatedWork W2951772706 @default.
• W2005171403 hasRelatedWork W4294233003 @default.

• next