FRINK Linked Data Fragments server

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

• W3137295776 abstract "We study the synthesis of a policy in a Markov decision process (MDP) following which an agent reaches a target state in the MDP while minimizing its total discounted cost. The problem combines a reachability criterion with a discounted cost criterion and naturally expresses the completion of a task with probabilistic guarantees and optimal transient performance. We first establish that an optimal policy for the considered formulation may not exist but that there always exists a near-optimal stationary policy. We additionally provide a necessary and sufficient condition for the existence of an optimal policy. We then restrict our attention to stationary deterministic policies and show that the decision problem associated with the synthesis of an optimal stationary deterministic policy is NP-complete. Finally, we provide an exact algorithm based on mixed-integer linear programming and propose an efficient approximation algorithm based on linear programming for the synthesis of an optimal stationary deterministic policy." @default.
• W3137295776 created "2021-03-29" @default.
• W3137295776 creator A5016121500 @default.
• W3137295776 creator A5057523191 @default.
• W3137295776 creator A5068441112 @default.
• W3137295776 creator A5075328109 @default.
• W3137295776 date "2021-03-16" @default.
• W3137295776 modified "2023-09-27" @default.
• W3137295776 title "On Minimizing Total Discounted Cost in MDPs Subject to Reachability Constraints" @default.
• W3137295776 cites W1491322982 @default.
• W3137295776 cites W1498432697 @default.
• W3137295776 cites W1518931405 @default.
• W3137295776 cites W1597160459 @default.
• W3137295776 cites W1621538476 @default.
• W3137295776 cites W1994584977 @default.
• W3137295776 cites W2004883573 @default.
• W3137295776 cites W2007442555 @default.
• W3137295776 cites W202180931 @default.
• W3137295776 cites W2059470663 @default.
• W3137295776 cites W2077789482 @default.
• W3137295776 cites W2081287319 @default.
• W3137295776 cites W2086965238 @default.
• W3137295776 cites W2099275099 @default.
• W3137295776 cites W2104849640 @default.
• W3137295776 cites W2119567691 @default.
• W3137295776 cites W2141816805 @default.
• W3137295776 cites W2162087735 @default.
• W3137295776 cites W2169528473 @default.
• W3137295776 cites W2799242129 @default.
• W3137295776 cites W2888279577 @default.
• W3137295776 cites W2962736516 @default.
• W3137295776 cites W3011543759 @default.
• W3137295776 cites W3016295497 @default.
• W3137295776 cites W3095977506 @default.
• W3137295776 cites W58990062 @default.
• W3137295776 hasPublicationYear "2021" @default.
• W3137295776 type Work @default.
• W3137295776 sameAs 3137295776 @default.
• W3137295776 citedByCount "0" @default.
• W3137295776 crossrefType "posted-content" @default.
• W3137295776 hasAuthorship W3137295776A5016121500 @default.
• W3137295776 hasAuthorship W3137295776A5057523191 @default.
• W3137295776 hasAuthorship W3137295776A5068441112 @default.
• W3137295776 hasAuthorship W3137295776A5075328109 @default.
• W3137295776 hasConcept C105795698 @default.
• W3137295776 hasConcept C106189395 @default.
• W3137295776 hasConcept C11413529 @default.
• W3137295776 hasConcept C126255220 @default.
• W3137295776 hasConcept C136643341 @default.
• W3137295776 hasConcept C154945302 @default.
• W3137295776 hasConcept C159886148 @default.
• W3137295776 hasConcept C162324750 @default.
• W3137295776 hasConcept C17098449 @default.
• W3137295776 hasConcept C187736073 @default.
• W3137295776 hasConcept C2780451532 @default.
• W3137295776 hasConcept C33923547 @default.
• W3137295776 hasConcept C37404715 @default.
• W3137295776 hasConcept C41008148 @default.
• W3137295776 hasConcept C41045048 @default.
• W3137295776 hasConcept C48103436 @default.
• W3137295776 hasConcept C49937458 @default.
• W3137295776 hasConcept C56086750 @default.
• W3137295776 hasConceptScore W3137295776C105795698 @default.
• W3137295776 hasConceptScore W3137295776C106189395 @default.
• W3137295776 hasConceptScore W3137295776C11413529 @default.
• W3137295776 hasConceptScore W3137295776C126255220 @default.
• W3137295776 hasConceptScore W3137295776C136643341 @default.
• W3137295776 hasConceptScore W3137295776C154945302 @default.
• W3137295776 hasConceptScore W3137295776C159886148 @default.
• W3137295776 hasConceptScore W3137295776C162324750 @default.
• W3137295776 hasConceptScore W3137295776C17098449 @default.
• W3137295776 hasConceptScore W3137295776C187736073 @default.
• W3137295776 hasConceptScore W3137295776C2780451532 @default.
• W3137295776 hasConceptScore W3137295776C33923547 @default.
• W3137295776 hasConceptScore W3137295776C37404715 @default.
• W3137295776 hasConceptScore W3137295776C41008148 @default.
• W3137295776 hasConceptScore W3137295776C41045048 @default.
• W3137295776 hasConceptScore W3137295776C48103436 @default.
• W3137295776 hasConceptScore W3137295776C49937458 @default.
• W3137295776 hasConceptScore W3137295776C56086750 @default.
• W3137295776 hasLocation W31372957761 @default.
• W3137295776 hasOpenAccess W3137295776 @default.
• W3137295776 hasPrimaryLocation W31372957761 @default.
• W3137295776 hasRelatedWork W1200801359 @default.
• W3137295776 hasRelatedWork W1545272985 @default.
• W3137295776 hasRelatedWork W1597160459 @default.
• W3137295776 hasRelatedWork W2003418532 @default.
• W3137295776 hasRelatedWork W2005171403 @default.
• W3137295776 hasRelatedWork W2049746990 @default.
• W3137295776 hasRelatedWork W2062737070 @default.
• W3137295776 hasRelatedWork W2159692787 @default.
• W3137295776 hasRelatedWork W2169324952 @default.
• W3137295776 hasRelatedWork W2182995676 @default.
• W3137295776 hasRelatedWork W2460537821 @default.
• W3137295776 hasRelatedWork W2483880798 @default.
• W3137295776 hasRelatedWork W2767371887 @default.
• W3137295776 hasRelatedWork W2909648661 @default.
• W3137295776 hasRelatedWork W2924486842 @default.
• W3137295776 hasRelatedWork W3010702096 @default.
• W3137295776 hasRelatedWork W3087784034 @default.

• next