Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949203429> ?p ?o ?g. }
- W2949203429 abstract "In this paper, we consider the finite-state approximation of a discrete-time constrained Markov decision process (MDP) under the discounted and average cost criteria. Using the linear programming formulation of the constrained discounted cost problem, we prove the asymptotic convergence of the optimal value of the finite-state model to the optimal value of the original model. With further continuity condition on the transition probability, we also establish a method to compute approximately optimal policies. For the average cost, instead of using the finite-state linear programming approximation method, we use the original problem definition to establish the finite-state asymptotic approximation of the constrained problem and compute approximately optimal policies. Under Lipschitz type regularity conditions on the components of the MDP, we also obtain explicit rate of convergence bounds quantifying how the approximation improves as the size of the approximating finite state space increases." @default.
- W2949203429 created "2019-06-27" @default.
- W2949203429 creator A5029240602 @default.
- W2949203429 date "2018-07-09" @default.
- W2949203429 modified "2023-09-27" @default.
- W2949203429 title "Finite-State Approximations to Discounted and Average Cost Constrained Markov Decision Processes" @default.
- W2949203429 cites W1518931405 @default.
- W2949203429 cites W1578233523 @default.
- W2949203429 cites W1587828677 @default.
- W2949203429 cites W1971879416 @default.
- W2949203429 cites W1985929135 @default.
- W2949203429 cites W1992306408 @default.
- W2949203429 cites W1995713768 @default.
- W2949203429 cites W2010463048 @default.
- W2949203429 cites W2010654234 @default.
- W2949203429 cites W2011519669 @default.
- W2949203429 cites W2013479759 @default.
- W2949203429 cites W2017419329 @default.
- W2949203429 cites W2035954066 @default.
- W2949203429 cites W2046637502 @default.
- W2949203429 cites W2056099894 @default.
- W2949203429 cites W2064119715 @default.
- W2949203429 cites W2068782949 @default.
- W2949203429 cites W2073314543 @default.
- W2949203429 cites W2077242588 @default.
- W2949203429 cites W2092720955 @default.
- W2949203429 cites W2105260964 @default.
- W2949203429 cites W2117355432 @default.
- W2949203429 cites W2134932665 @default.
- W2949203429 cites W2149148771 @default.
- W2949203429 cites W2159131214 @default.
- W2949203429 cites W2160769068 @default.
- W2949203429 cites W2161270100 @default.
- W2949203429 cites W2487144912 @default.
- W2949203429 cites W2570125889 @default.
- W2949203429 cites W2736207102 @default.
- W2949203429 cites W2951191198 @default.
- W2949203429 cites W2963272571 @default.
- W2949203429 cites W2963275058 @default.
- W2949203429 cites W2964034900 @default.
- W2949203429 cites W385466589 @default.
- W2949203429 cites W891486198 @default.
- W2949203429 hasPublicationYear "2018" @default.
- W2949203429 type Work @default.
- W2949203429 sameAs 2949203429 @default.
- W2949203429 citedByCount "0" @default.
- W2949203429 crossrefType "posted-content" @default.
- W2949203429 hasAuthorship W2949203429A5029240602 @default.
- W2949203429 hasConcept C105795698 @default.
- W2949203429 hasConcept C106189395 @default.
- W2949203429 hasConcept C11413529 @default.
- W2949203429 hasConcept C126255220 @default.
- W2949203429 hasConcept C127162648 @default.
- W2949203429 hasConcept C134306372 @default.
- W2949203429 hasConcept C159886148 @default.
- W2949203429 hasConcept C162324750 @default.
- W2949203429 hasConcept C162392398 @default.
- W2949203429 hasConcept C22324862 @default.
- W2949203429 hasConcept C2777303404 @default.
- W2949203429 hasConcept C28826006 @default.
- W2949203429 hasConcept C2983497884 @default.
- W2949203429 hasConcept C31258907 @default.
- W2949203429 hasConcept C33923547 @default.
- W2949203429 hasConcept C41008148 @default.
- W2949203429 hasConcept C41045048 @default.
- W2949203429 hasConcept C48103436 @default.
- W2949203429 hasConcept C50522688 @default.
- W2949203429 hasConcept C57869625 @default.
- W2949203429 hasConcept C72434380 @default.
- W2949203429 hasConcept C98763669 @default.
- W2949203429 hasConceptScore W2949203429C105795698 @default.
- W2949203429 hasConceptScore W2949203429C106189395 @default.
- W2949203429 hasConceptScore W2949203429C11413529 @default.
- W2949203429 hasConceptScore W2949203429C126255220 @default.
- W2949203429 hasConceptScore W2949203429C127162648 @default.
- W2949203429 hasConceptScore W2949203429C134306372 @default.
- W2949203429 hasConceptScore W2949203429C159886148 @default.
- W2949203429 hasConceptScore W2949203429C162324750 @default.
- W2949203429 hasConceptScore W2949203429C162392398 @default.
- W2949203429 hasConceptScore W2949203429C22324862 @default.
- W2949203429 hasConceptScore W2949203429C2777303404 @default.
- W2949203429 hasConceptScore W2949203429C28826006 @default.
- W2949203429 hasConceptScore W2949203429C2983497884 @default.
- W2949203429 hasConceptScore W2949203429C31258907 @default.
- W2949203429 hasConceptScore W2949203429C33923547 @default.
- W2949203429 hasConceptScore W2949203429C41008148 @default.
- W2949203429 hasConceptScore W2949203429C41045048 @default.
- W2949203429 hasConceptScore W2949203429C48103436 @default.
- W2949203429 hasConceptScore W2949203429C50522688 @default.
- W2949203429 hasConceptScore W2949203429C57869625 @default.
- W2949203429 hasConceptScore W2949203429C72434380 @default.
- W2949203429 hasConceptScore W2949203429C98763669 @default.
- W2949203429 hasLocation W29492034291 @default.
- W2949203429 hasOpenAccess W2949203429 @default.
- W2949203429 hasPrimaryLocation W29492034291 @default.
- W2949203429 hasRelatedWork W10227384 @default.
- W2949203429 hasRelatedWork W1829806142 @default.
- W2949203429 hasRelatedWork W1978031024 @default.
- W2949203429 hasRelatedWork W1992306408 @default.
- W2949203429 hasRelatedWork W1996627310 @default.