Matches in SemOpenAlex for { <https://semopenalex.org/work/W2516770623> ?p ?o ?g. }
- W2516770623 abstract "The computation of ź-optimal policies for continuous time Markov decision processes (CTMDPs) over finite time intervals is a sophisticated problem because the optimal policy may change at arbitrary times. Numerical algorithms based on time discretization or uniformization have been proposed for the computation of optimal policies. The uniformization based algorithm has shown to be more reliable and often also more efficient but is currently only available for processes where the gain or reward does not depend on the decision taken in a state. In this paper, we present two new uniformization based algorithms for computing ź-optimal policies for CTMDPs with decision dependent rewards over a finite time horizon. Due to a new and tighter upper bound the newly proposed algorithms cannot only be applied for decision dependent rewards, they also outperform the available approach for rewards that do not depend on the decision. In particular for models where the policy only rarely changes, optimal policies can be computed much faster. HighlightsA new algorithm to compute accumulated rewards for Continuous Time Markov Decision Processes with action dependent rewards over finite horizons.A proof that the algorithm guarantees a global error in O(ź) for time step ź.Experimental comparision of available algorithms to analyze accumulated rewards for Continuous Time Markov Decision Processes with action dependent rewards over finite horizons." @default.
- W2516770623 created "2016-09-16" @default.
- W2516770623 creator A5004871288 @default.
- W2516770623 creator A5022119933 @default.
- W2516770623 creator A5067773488 @default.
- W2516770623 date "2017-01-01" @default.
- W2516770623 modified "2023-09-27" @default.
- W2516770623 title "Optimal decisions for continuous time Markov decision processes over finite planning horizons" @default.
- W2516770623 cites W1781946001 @default.
- W2516770623 cites W1964680067 @default.
- W2516770623 cites W1976165120 @default.
- W2516770623 cites W1976700485 @default.
- W2516770623 cites W1979483723 @default.
- W2516770623 cites W1981489410 @default.
- W2516770623 cites W1984121732 @default.
- W2516770623 cites W2000218120 @default.
- W2516770623 cites W2049229863 @default.
- W2516770623 cites W206006297 @default.
- W2516770623 cites W2088823298 @default.
- W2516770623 cites W2093878537 @default.
- W2516770623 cites W2098432798 @default.
- W2516770623 cites W2133991852 @default.
- W2516770623 cites W2141881497 @default.
- W2516770623 cites W2148029197 @default.
- W2516770623 cites W2152342144 @default.
- W2516770623 cites W2160522427 @default.
- W2516770623 cites W2161297030 @default.
- W2516770623 cites W2278165153 @default.
- W2516770623 cites W2334782222 @default.
- W2516770623 cites W5657644 @default.
- W2516770623 cites W565955800 @default.
- W2516770623 doi "https://doi.org/10.1016/j.cor.2016.08.003" @default.
- W2516770623 hasPublicationYear "2017" @default.
- W2516770623 type Work @default.
- W2516770623 sameAs 2516770623 @default.
- W2516770623 citedByCount "3" @default.
- W2516770623 countsByYear W25167706232018 @default.
- W2516770623 countsByYear W25167706232020 @default.
- W2516770623 countsByYear W25167706232021 @default.
- W2516770623 crossrefType "journal-article" @default.
- W2516770623 hasAuthorship W2516770623A5004871288 @default.
- W2516770623 hasAuthorship W2516770623A5022119933 @default.
- W2516770623 hasAuthorship W2516770623A5067773488 @default.
- W2516770623 hasConcept C105795698 @default.
- W2516770623 hasConcept C106189395 @default.
- W2516770623 hasConcept C11413529 @default.
- W2516770623 hasConcept C115988155 @default.
- W2516770623 hasConcept C119857082 @default.
- W2516770623 hasConcept C121332964 @default.
- W2516770623 hasConcept C126255220 @default.
- W2516770623 hasConcept C134306372 @default.
- W2516770623 hasConcept C149260544 @default.
- W2516770623 hasConcept C159886148 @default.
- W2516770623 hasConcept C163836022 @default.
- W2516770623 hasConcept C17098449 @default.
- W2516770623 hasConcept C189973286 @default.
- W2516770623 hasConcept C2780791683 @default.
- W2516770623 hasConcept C28761237 @default.
- W2516770623 hasConcept C28901747 @default.
- W2516770623 hasConcept C33923547 @default.
- W2516770623 hasConcept C37404715 @default.
- W2516770623 hasConcept C41008148 @default.
- W2516770623 hasConcept C45374587 @default.
- W2516770623 hasConcept C62520636 @default.
- W2516770623 hasConcept C73000952 @default.
- W2516770623 hasConcept C98763669 @default.
- W2516770623 hasConceptScore W2516770623C105795698 @default.
- W2516770623 hasConceptScore W2516770623C106189395 @default.
- W2516770623 hasConceptScore W2516770623C11413529 @default.
- W2516770623 hasConceptScore W2516770623C115988155 @default.
- W2516770623 hasConceptScore W2516770623C119857082 @default.
- W2516770623 hasConceptScore W2516770623C121332964 @default.
- W2516770623 hasConceptScore W2516770623C126255220 @default.
- W2516770623 hasConceptScore W2516770623C134306372 @default.
- W2516770623 hasConceptScore W2516770623C149260544 @default.
- W2516770623 hasConceptScore W2516770623C159886148 @default.
- W2516770623 hasConceptScore W2516770623C163836022 @default.
- W2516770623 hasConceptScore W2516770623C17098449 @default.
- W2516770623 hasConceptScore W2516770623C189973286 @default.
- W2516770623 hasConceptScore W2516770623C2780791683 @default.
- W2516770623 hasConceptScore W2516770623C28761237 @default.
- W2516770623 hasConceptScore W2516770623C28901747 @default.
- W2516770623 hasConceptScore W2516770623C33923547 @default.
- W2516770623 hasConceptScore W2516770623C37404715 @default.
- W2516770623 hasConceptScore W2516770623C41008148 @default.
- W2516770623 hasConceptScore W2516770623C45374587 @default.
- W2516770623 hasConceptScore W2516770623C62520636 @default.
- W2516770623 hasConceptScore W2516770623C73000952 @default.
- W2516770623 hasConceptScore W2516770623C98763669 @default.
- W2516770623 hasLocation W25167706231 @default.
- W2516770623 hasOpenAccess W2516770623 @default.
- W2516770623 hasPrimaryLocation W25167706231 @default.
- W2516770623 hasRelatedWork W1512407760 @default.
- W2516770623 hasRelatedWork W1512919909 @default.
- W2516770623 hasRelatedWork W1526140919 @default.
- W2516770623 hasRelatedWork W1600941617 @default.
- W2516770623 hasRelatedWork W1963370831 @default.
- W2516770623 hasRelatedWork W1996511742 @default.
- W2516770623 hasRelatedWork W2003418532 @default.
- W2516770623 hasRelatedWork W2094964720 @default.