Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298187628> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4298187628 abstract "This paper considers the problem of finding near-optimal Markovian randomized (MR) policies for finite-state-action, infinite-horizon, constrained risk-sensitive Markov decision processes (CRSMDPs). Constraints are in the form of standard expected discounted cost functions as well as expected risk-sensitive discounted cost functions over finite and infinite horizons. The main contribution is to show that the problem possesses a solution if it is feasible, and to provide two methods for finding an approximate solution in the form of an ultimately stationary (US) MR policy. The latter is achieved through two approximating finite-horizon CRSMDPs which are constructed from the original CRSMDP by time-truncating the original objective and constraint cost functions, and suitably perturbing the constraint upper bounds. The first approximation gives a US policy which is $epsilon$-optimal and feasible for the original problem, while the second approximation gives a near-optimal US policy whose violation of the original constraints is bounded above by a specified $epsilon$. A key step in the proofs is an appropriate choice of a metric that makes the set of infinite-horizon MR policies and the feasible regions of the three CRSMDPs compact, and the objective and constraint functions continuous. A linear-programming-based formulation for solving the approximating finite-horizon CRSMDPs is also given." @default.
- W4298187628 created "2022-10-01" @default.
- W4298187628 creator A5008929273 @default.
- W4298187628 creator A5064937665 @default.
- W4298187628 creator A5084320426 @default.
- W4298187628 creator A5089527052 @default.
- W4298187628 date "2022-09-29" @default.
- W4298187628 modified "2023-10-16" @default.
- W4298187628 title "Approximate Solutions To Constrained Risk-Sensitive Markov Decision Processes" @default.
- W4298187628 doi "https://doi.org/10.48550/arxiv.2209.14963" @default.
- W4298187628 hasPublicationYear "2022" @default.
- W4298187628 type Work @default.
- W4298187628 citedByCount "0" @default.
- W4298187628 crossrefType "posted-content" @default.
- W4298187628 hasAuthorship W4298187628A5008929273 @default.
- W4298187628 hasAuthorship W4298187628A5064937665 @default.
- W4298187628 hasAuthorship W4298187628A5084320426 @default.
- W4298187628 hasAuthorship W4298187628A5089527052 @default.
- W4298187628 hasBestOaLocation W42981876281 @default.
- W4298187628 hasConcept C105795698 @default.
- W4298187628 hasConcept C106189395 @default.
- W4298187628 hasConcept C126255220 @default.
- W4298187628 hasConcept C134306372 @default.
- W4298187628 hasConcept C159886148 @default.
- W4298187628 hasConcept C162324750 @default.
- W4298187628 hasConcept C162392398 @default.
- W4298187628 hasConcept C176217482 @default.
- W4298187628 hasConcept C21547014 @default.
- W4298187628 hasConcept C2524010 @default.
- W4298187628 hasConcept C2776036281 @default.
- W4298187628 hasConcept C28826006 @default.
- W4298187628 hasConcept C33923547 @default.
- W4298187628 hasConcept C34388435 @default.
- W4298187628 hasConcept C37404715 @default.
- W4298187628 hasConcept C91575142 @default.
- W4298187628 hasConceptScore W4298187628C105795698 @default.
- W4298187628 hasConceptScore W4298187628C106189395 @default.
- W4298187628 hasConceptScore W4298187628C126255220 @default.
- W4298187628 hasConceptScore W4298187628C134306372 @default.
- W4298187628 hasConceptScore W4298187628C159886148 @default.
- W4298187628 hasConceptScore W4298187628C162324750 @default.
- W4298187628 hasConceptScore W4298187628C162392398 @default.
- W4298187628 hasConceptScore W4298187628C176217482 @default.
- W4298187628 hasConceptScore W4298187628C21547014 @default.
- W4298187628 hasConceptScore W4298187628C2524010 @default.
- W4298187628 hasConceptScore W4298187628C2776036281 @default.
- W4298187628 hasConceptScore W4298187628C28826006 @default.
- W4298187628 hasConceptScore W4298187628C33923547 @default.
- W4298187628 hasConceptScore W4298187628C34388435 @default.
- W4298187628 hasConceptScore W4298187628C37404715 @default.
- W4298187628 hasConceptScore W4298187628C91575142 @default.
- W4298187628 hasLocation W42981876281 @default.
- W4298187628 hasOpenAccess W4298187628 @default.
- W4298187628 hasPrimaryLocation W42981876281 @default.
- W4298187628 hasRelatedWork W1994682696 @default.
- W4298187628 hasRelatedWork W2008028818 @default.
- W4298187628 hasRelatedWork W2096989594 @default.
- W4298187628 hasRelatedWork W2114707994 @default.
- W4298187628 hasRelatedWork W2156021013 @default.
- W4298187628 hasRelatedWork W2161367706 @default.
- W4298187628 hasRelatedWork W2949918558 @default.
- W4298187628 hasRelatedWork W3140738360 @default.
- W4298187628 hasRelatedWork W4226370802 @default.
- W4298187628 hasRelatedWork W283149859 @default.
- W4298187628 isParatext "false" @default.
- W4298187628 isRetracted "false" @default.
- W4298187628 workType "article" @default.