Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289761344> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4289761344 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.
- W4289761344 created "2022-08-04" @default.
- W4289761344 creator A5029240602 @default.
- W4289761344 date "2018-07-09" @default.
- W4289761344 modified "2023-09-30" @default.
- W4289761344 title "Finite-State Approximations to Discounted and Average Cost Constrained Markov Decision Processes" @default.
- W4289761344 doi "https://doi.org/10.48550/arxiv.1807.02994" @default.
- W4289761344 hasPublicationYear "2018" @default.
- W4289761344 type Work @default.
- W4289761344 citedByCount "0" @default.
- W4289761344 crossrefType "posted-content" @default.
- W4289761344 hasAuthorship W4289761344A5029240602 @default.
- W4289761344 hasBestOaLocation W42897613441 @default.
- W4289761344 hasConcept C105795698 @default.
- W4289761344 hasConcept C106189395 @default.
- W4289761344 hasConcept C11413529 @default.
- W4289761344 hasConcept C126255220 @default.
- W4289761344 hasConcept C127162648 @default.
- W4289761344 hasConcept C134306372 @default.
- W4289761344 hasConcept C159886148 @default.
- W4289761344 hasConcept C162324750 @default.
- W4289761344 hasConcept C162392398 @default.
- W4289761344 hasConcept C22324862 @default.
- W4289761344 hasConcept C2777303404 @default.
- W4289761344 hasConcept C28826006 @default.
- W4289761344 hasConcept C2983497884 @default.
- W4289761344 hasConcept C31258907 @default.
- W4289761344 hasConcept C33923547 @default.
- W4289761344 hasConcept C41008148 @default.
- W4289761344 hasConcept C41045048 @default.
- W4289761344 hasConcept C48103436 @default.
- W4289761344 hasConcept C50522688 @default.
- W4289761344 hasConcept C57869625 @default.
- W4289761344 hasConcept C72434380 @default.
- W4289761344 hasConcept C98763669 @default.
- W4289761344 hasConceptScore W4289761344C105795698 @default.
- W4289761344 hasConceptScore W4289761344C106189395 @default.
- W4289761344 hasConceptScore W4289761344C11413529 @default.
- W4289761344 hasConceptScore W4289761344C126255220 @default.
- W4289761344 hasConceptScore W4289761344C127162648 @default.
- W4289761344 hasConceptScore W4289761344C134306372 @default.
- W4289761344 hasConceptScore W4289761344C159886148 @default.
- W4289761344 hasConceptScore W4289761344C162324750 @default.
- W4289761344 hasConceptScore W4289761344C162392398 @default.
- W4289761344 hasConceptScore W4289761344C22324862 @default.
- W4289761344 hasConceptScore W4289761344C2777303404 @default.
- W4289761344 hasConceptScore W4289761344C28826006 @default.
- W4289761344 hasConceptScore W4289761344C2983497884 @default.
- W4289761344 hasConceptScore W4289761344C31258907 @default.
- W4289761344 hasConceptScore W4289761344C33923547 @default.
- W4289761344 hasConceptScore W4289761344C41008148 @default.
- W4289761344 hasConceptScore W4289761344C41045048 @default.
- W4289761344 hasConceptScore W4289761344C48103436 @default.
- W4289761344 hasConceptScore W4289761344C50522688 @default.
- W4289761344 hasConceptScore W4289761344C57869625 @default.
- W4289761344 hasConceptScore W4289761344C72434380 @default.
- W4289761344 hasConceptScore W4289761344C98763669 @default.
- W4289761344 hasLocation W42897613441 @default.
- W4289761344 hasOpenAccess W4289761344 @default.
- W4289761344 hasPrimaryLocation W42897613441 @default.
- W4289761344 hasRelatedWork W1586941005 @default.
- W4289761344 hasRelatedWork W2128702080 @default.
- W4289761344 hasRelatedWork W2154761920 @default.
- W4289761344 hasRelatedWork W2169324952 @default.
- W4289761344 hasRelatedWork W2788947214 @default.
- W4289761344 hasRelatedWork W2949203429 @default.
- W4289761344 hasRelatedWork W3161382554 @default.
- W4289761344 hasRelatedWork W4237067353 @default.
- W4289761344 hasRelatedWork W4289761344 @default.
- W4289761344 hasRelatedWork W4297686857 @default.
- W4289761344 isParatext "false" @default.
- W4289761344 isRetracted "false" @default.
- W4289761344 workType "article" @default.