Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033697467> ?p ?o ?g. }
- W2033697467 endingPage "283" @default.
- W2033697467 startingPage "219" @default.
- W2033697467 abstract "Markov decision processes (MDPs) have recently been proposed as useful conceptual models for understanding decision-theoretic planning. However, the utility of the associated computational methods remains open to question: most algorithms for computing optimal policies require explicit enumeration of the state space of the planning problem. We propose an abstraction technique for MDPs that allows approximately optimal solutions to be computed quickly. Abstractions are generated automatically, using an intensional representation of the planning problem (probabilistic strips rules) to determine the most relevant problem features and optimally solving a reduced problem based on these relevant features. The key features of our method are: abstractions can be generated quickly; the abstract solution can be applied directly to the original problem; and the loss of optimality can be bounded. We also describe methods by which the abstract solution can be viewed as a set of default reactions that can be improved incrementally, and used as a heuristic for search-based planning or other MDP methods. Finally, we discuss certain difficulties that point toward other forms of aggregation for MDPs." @default.
- W2033697467 created "2016-06-24" @default.
- W2033697467 creator A5036934218 @default.
- W2033697467 creator A5076234379 @default.
- W2033697467 date "1997-01-01" @default.
- W2033697467 modified "2023-09-26" @default.
- W2033697467 title "Abstraction and approximate decision-theoretic planning" @default.
- W2033697467 cites W131709709 @default.
- W2033697467 cites W142967810 @default.
- W2033697467 cites W1484780672 @default.
- W2033697467 cites W1487408605 @default.
- W2033697467 cites W1491690797 @default.
- W2033697467 cites W1496432202 @default.
- W2033697467 cites W1498254356 @default.
- W2033697467 cites W1519698894 @default.
- W2033697467 cites W15206906 @default.
- W2033697467 cites W1530041619 @default.
- W2033697467 cites W1539216098 @default.
- W2033697467 cites W1545148916 @default.
- W2033697467 cites W1555519929 @default.
- W2033697467 cites W156063826 @default.
- W2033697467 cites W1566007944 @default.
- W2033697467 cites W1566015673 @default.
- W2033697467 cites W1574396325 @default.
- W2033697467 cites W1582848336 @default.
- W2033697467 cites W1590703320 @default.
- W2033697467 cites W1593223881 @default.
- W2033697467 cites W1601612555 @default.
- W2033697467 cites W1603307620 @default.
- W2033697467 cites W1640646391 @default.
- W2033697467 cites W1650504995 @default.
- W2033697467 cites W1674439172 @default.
- W2033697467 cites W1723461025 @default.
- W2033697467 cites W181636078 @default.
- W2033697467 cites W1966195676 @default.
- W2033697467 cites W1981627423 @default.
- W2033697467 cites W2009533501 @default.
- W2033697467 cites W2020246567 @default.
- W2033697467 cites W2020294948 @default.
- W2033697467 cites W2020609518 @default.
- W2033697467 cites W2021061679 @default.
- W2033697467 cites W2028145673 @default.
- W2033697467 cites W2034725503 @default.
- W2033697467 cites W2041810683 @default.
- W2033697467 cites W2046577860 @default.
- W2033697467 cites W2065087844 @default.
- W2033697467 cites W2099873296 @default.
- W2033697467 cites W2101167844 @default.
- W2033697467 cites W2113335124 @default.
- W2033697467 cites W2119567691 @default.
- W2033697467 cites W2125510930 @default.
- W2033697467 cites W2127056581 @default.
- W2033697467 cites W2159080219 @default.
- W2033697467 cites W2160805324 @default.
- W2033697467 cites W2166971042 @default.
- W2033697467 cites W2168024904 @default.
- W2033697467 cites W2168395502 @default.
- W2033697467 cites W2337392266 @default.
- W2033697467 cites W2341171179 @default.
- W2033697467 cites W3021035068 @default.
- W2033697467 cites W3109386609 @default.
- W2033697467 cites W31420348 @default.
- W2033697467 cites W3143378422 @default.
- W2033697467 cites W2055486654 @default.
- W2033697467 doi "https://doi.org/10.1016/s0004-3702(96)00023-9" @default.
- W2033697467 hasPublicationYear "1997" @default.
- W2033697467 type Work @default.
- W2033697467 sameAs 2033697467 @default.
- W2033697467 citedByCount "134" @default.
- W2033697467 countsByYear W20336974672012 @default.
- W2033697467 countsByYear W20336974672013 @default.
- W2033697467 countsByYear W20336974672014 @default.
- W2033697467 countsByYear W20336974672015 @default.
- W2033697467 countsByYear W20336974672016 @default.
- W2033697467 countsByYear W20336974672017 @default.
- W2033697467 countsByYear W20336974672019 @default.
- W2033697467 countsByYear W20336974672020 @default.
- W2033697467 countsByYear W20336974672021 @default.
- W2033697467 crossrefType "journal-article" @default.
- W2033697467 hasAuthorship W2033697467A5036934218 @default.
- W2033697467 hasAuthorship W2033697467A5076234379 @default.
- W2033697467 hasConcept C105795698 @default.
- W2033697467 hasConcept C106189395 @default.
- W2033697467 hasConcept C111472728 @default.
- W2033697467 hasConcept C114073186 @default.
- W2033697467 hasConcept C124304363 @default.
- W2033697467 hasConcept C126255220 @default.
- W2033697467 hasConcept C138885662 @default.
- W2033697467 hasConcept C154945302 @default.
- W2033697467 hasConcept C159886148 @default.
- W2033697467 hasConcept C173801870 @default.
- W2033697467 hasConcept C177264268 @default.
- W2033697467 hasConcept C17744445 @default.
- W2033697467 hasConcept C199360897 @default.
- W2033697467 hasConcept C199539241 @default.
- W2033697467 hasConcept C26517878 @default.
- W2033697467 hasConcept C2776359362 @default.
- W2033697467 hasConcept C33923547 @default.