Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950286557> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2950286557 abstract "In this paper we propose a novel algorithm, factored value iteration (FVI), for the approximate solution of factored Markov decision processes (fMDPs). The traditional approximate value iteration algorithm is modified in two ways. For one, the least-squares projection operator is modified so that it does not increase max-norm, and thus preserves convergence. The other modification is that we uniformly sample polynomially many samples from the (exponentially large) state space. This way, the complexity of our algorithm becomes polynomial in the size of the fMDP description length. We prove that the algorithm is convergent. We also derive an upper bound on the difference between our approximate solution and the optimal one, and also on the error introduced by sampling. We analyze various projection operators with respect to their computation complexity and their convergence when combined with approximate value iteration." @default.
- W2950286557 created "2019-06-27" @default.
- W2950286557 creator A5053869649 @default.
- W2950286557 creator A5066832439 @default.
- W2950286557 date "2008-01-14" @default.
- W2950286557 modified "2023-10-18" @default.
- W2950286557 title "Factored Value Iteration Converges" @default.
- W2950286557 cites W1502893368 @default.
- W2950286557 cites W1512891942 @default.
- W2950286557 cites W1554120378 @default.
- W2950286557 cites W1576452626 @default.
- W2950286557 cites W1646707810 @default.
- W2950286557 cites W1650504995 @default.
- W2950286557 cites W18175453 @default.
- W2950286557 cites W1982333717 @default.
- W2950286557 cites W1997477668 @default.
- W2950286557 cites W2040766536 @default.
- W2950286557 cites W2042465463 @default.
- W2950286557 cites W2064203730 @default.
- W2950286557 cites W2103116581 @default.
- W2950286557 cites W2103263079 @default.
- W2950286557 cites W2121863487 @default.
- W2950286557 cites W2130005627 @default.
- W2950286557 cites W2134153324 @default.
- W2950286557 cites W2149896419 @default.
- W2950286557 cites W2158479468 @default.
- W2950286557 cites W2165304603 @default.
- W2950286557 cites W2312609093 @default.
- W2950286557 cites W3139361274 @default.
- W2950286557 hasPublicationYear "2008" @default.
- W2950286557 type Work @default.
- W2950286557 sameAs 2950286557 @default.
- W2950286557 citedByCount "0" @default.
- W2950286557 crossrefType "posted-content" @default.
- W2950286557 hasAuthorship W2950286557A5053869649 @default.
- W2950286557 hasAuthorship W2950286557A5066832439 @default.
- W2950286557 hasConcept C105795698 @default.
- W2950286557 hasConcept C106189395 @default.
- W2950286557 hasConcept C11413529 @default.
- W2950286557 hasConcept C122383733 @default.
- W2950286557 hasConcept C126255220 @default.
- W2950286557 hasConcept C134306372 @default.
- W2950286557 hasConcept C159886148 @default.
- W2950286557 hasConcept C162324750 @default.
- W2950286557 hasConcept C17744445 @default.
- W2950286557 hasConcept C191795146 @default.
- W2950286557 hasConcept C199539241 @default.
- W2950286557 hasConcept C2777303404 @default.
- W2950286557 hasConcept C28826006 @default.
- W2950286557 hasConcept C33923547 @default.
- W2950286557 hasConcept C45374587 @default.
- W2950286557 hasConcept C50522688 @default.
- W2950286557 hasConcept C57493831 @default.
- W2950286557 hasConcept C90119067 @default.
- W2950286557 hasConceptScore W2950286557C105795698 @default.
- W2950286557 hasConceptScore W2950286557C106189395 @default.
- W2950286557 hasConceptScore W2950286557C11413529 @default.
- W2950286557 hasConceptScore W2950286557C122383733 @default.
- W2950286557 hasConceptScore W2950286557C126255220 @default.
- W2950286557 hasConceptScore W2950286557C134306372 @default.
- W2950286557 hasConceptScore W2950286557C159886148 @default.
- W2950286557 hasConceptScore W2950286557C162324750 @default.
- W2950286557 hasConceptScore W2950286557C17744445 @default.
- W2950286557 hasConceptScore W2950286557C191795146 @default.
- W2950286557 hasConceptScore W2950286557C199539241 @default.
- W2950286557 hasConceptScore W2950286557C2777303404 @default.
- W2950286557 hasConceptScore W2950286557C28826006 @default.
- W2950286557 hasConceptScore W2950286557C33923547 @default.
- W2950286557 hasConceptScore W2950286557C45374587 @default.
- W2950286557 hasConceptScore W2950286557C50522688 @default.
- W2950286557 hasConceptScore W2950286557C57493831 @default.
- W2950286557 hasConceptScore W2950286557C90119067 @default.
- W2950286557 hasLocation W29502865571 @default.
- W2950286557 hasOpenAccess W2950286557 @default.
- W2950286557 hasPrimaryLocation W29502865571 @default.
- W2950286557 hasRelatedWork W114364418 @default.
- W2950286557 hasRelatedWork W1766015196 @default.
- W2950286557 hasRelatedWork W1864896197 @default.
- W2950286557 hasRelatedWork W2040424361 @default.
- W2950286557 hasRelatedWork W208468569 @default.
- W2950286557 hasRelatedWork W2094652559 @default.
- W2950286557 hasRelatedWork W2101087512 @default.
- W2950286557 hasRelatedWork W2129679414 @default.
- W2950286557 hasRelatedWork W2417394769 @default.
- W2950286557 hasRelatedWork W2570138859 @default.
- W2950286557 hasRelatedWork W2811491821 @default.
- W2950286557 hasRelatedWork W2914016960 @default.
- W2950286557 hasRelatedWork W2952140773 @default.
- W2950286557 hasRelatedWork W2967639855 @default.
- W2950286557 hasRelatedWork W3035125686 @default.
- W2950286557 hasRelatedWork W3105579180 @default.
- W2950286557 hasRelatedWork W3170845162 @default.
- W2950286557 hasRelatedWork W3191903342 @default.
- W2950286557 hasRelatedWork W3193369282 @default.
- W2950286557 hasRelatedWork W41686486 @default.
- W2950286557 isParatext "false" @default.
- W2950286557 isRetracted "false" @default.
- W2950286557 magId "2950286557" @default.
- W2950286557 workType "article" @default.