Matches in SemOpenAlex for { <https://semopenalex.org/work/W1495633328> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1495633328 abstract "We describe and analyse a new simplified policy iteration type algorithm for finite average cost Markov decision processes that are skip-free in the negative direction. We show that the algorithm is guaranteed to converge after a finite number of iterations, but the computational effort required for each iteration step is comparable with that for value iteration. We show that the analysis can be easily extended to solve continuous time models, discounted cost models and communicating models, and provides new insights into the formulation of the constraints in the linear programming approach to skip-free models. We also introduce and motivate a new class of models for multidimensional control problems which we call skipfree Markov decision processes on trees and show that the algorithm naturally extends to this wider class of models." @default.
- W1495633328 created "2016-06-24" @default.
- W1495633328 creator A5034106097 @default.
- W1495633328 date "2007-01-01" @default.
- W1495633328 modified "2023-09-25" @default.
- W1495633328 title "Simplified policy iteration for skip-free Markov decision processes" @default.
- W1495633328 cites W106044615 @default.
- W1495633328 cites W1607065182 @default.
- W1495633328 cites W1964466360 @default.
- W1495633328 cites W1969235429 @default.
- W1495633328 cites W1979230868 @default.
- W1495633328 cites W1988390398 @default.
- W1495633328 cites W1991513691 @default.
- W1495633328 cites W2028365325 @default.
- W1495633328 cites W2068466946 @default.
- W1495633328 cites W2084502319 @default.
- W1495633328 cites W2086275739 @default.
- W1495633328 cites W2113750873 @default.
- W1495633328 cites W2119567691 @default.
- W1495633328 cites W2123960637 @default.
- W1495633328 cites W2155950076 @default.
- W1495633328 cites W2161297030 @default.
- W1495633328 cites W2477851315 @default.
- W1495633328 hasPublicationYear "2007" @default.
- W1495633328 type Work @default.
- W1495633328 sameAs 1495633328 @default.
- W1495633328 citedByCount "0" @default.
- W1495633328 crossrefType "journal-article" @default.
- W1495633328 hasAuthorship W1495633328A5034106097 @default.
- W1495633328 hasConcept C105795698 @default.
- W1495633328 hasConcept C106189395 @default.
- W1495633328 hasConcept C11413529 @default.
- W1495633328 hasConcept C119857082 @default.
- W1495633328 hasConcept C126255220 @default.
- W1495633328 hasConcept C154945302 @default.
- W1495633328 hasConcept C159886148 @default.
- W1495633328 hasConcept C163836022 @default.
- W1495633328 hasConcept C2777212361 @default.
- W1495633328 hasConcept C33923547 @default.
- W1495633328 hasConcept C37404715 @default.
- W1495633328 hasConcept C41008148 @default.
- W1495633328 hasConcept C41045048 @default.
- W1495633328 hasConcept C98763669 @default.
- W1495633328 hasConceptScore W1495633328C105795698 @default.
- W1495633328 hasConceptScore W1495633328C106189395 @default.
- W1495633328 hasConceptScore W1495633328C11413529 @default.
- W1495633328 hasConceptScore W1495633328C119857082 @default.
- W1495633328 hasConceptScore W1495633328C126255220 @default.
- W1495633328 hasConceptScore W1495633328C154945302 @default.
- W1495633328 hasConceptScore W1495633328C159886148 @default.
- W1495633328 hasConceptScore W1495633328C163836022 @default.
- W1495633328 hasConceptScore W1495633328C2777212361 @default.
- W1495633328 hasConceptScore W1495633328C33923547 @default.
- W1495633328 hasConceptScore W1495633328C37404715 @default.
- W1495633328 hasConceptScore W1495633328C41008148 @default.
- W1495633328 hasConceptScore W1495633328C41045048 @default.
- W1495633328 hasConceptScore W1495633328C98763669 @default.
- W1495633328 hasLocation W14956333281 @default.
- W1495633328 hasOpenAccess W1495633328 @default.
- W1495633328 hasPrimaryLocation W14956333281 @default.
- W1495633328 hasRelatedWork W110834758 @default.
- W1495633328 hasRelatedWork W1974307281 @default.
- W1495633328 hasRelatedWork W1990406629 @default.
- W1495633328 hasRelatedWork W2020609518 @default.
- W1495633328 hasRelatedWork W2068961128 @default.
- W1495633328 hasRelatedWork W2096989594 @default.
- W1495633328 hasRelatedWork W2100764713 @default.
- W1495633328 hasRelatedWork W2109514380 @default.
- W1495633328 hasRelatedWork W2148864095 @default.
- W1495633328 hasRelatedWork W2151172245 @default.
- W1495633328 hasRelatedWork W2292112492 @default.
- W1495633328 hasRelatedWork W2292613520 @default.
- W1495633328 hasRelatedWork W2324079124 @default.
- W1495633328 hasRelatedWork W2378503697 @default.
- W1495633328 hasRelatedWork W2523642882 @default.
- W1495633328 hasRelatedWork W2568766587 @default.
- W1495633328 hasRelatedWork W2951364018 @default.
- W1495633328 hasRelatedWork W2963348740 @default.
- W1495633328 hasRelatedWork W3036165382 @default.
- W1495633328 hasRelatedWork W74132879 @default.
- W1495633328 isParatext "false" @default.
- W1495633328 isRetracted "false" @default.
- W1495633328 magId "1495633328" @default.
- W1495633328 workType "article" @default.