Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897601792> ?p ?o ?g. }
- W2897601792 abstract "We formalize the problem of selecting the optimal set of options for planning as that of computing the smallest set of options so that planning converges in less than a given maximum of value-iteration passes. We first show that the problem is NP-hard, even if the task is constrained to be deterministic---the first such complexity result for option discovery. We then present the first polynomial-time boundedly suboptimal approximation algorithm for this setting, and empirically evaluate it against both the optimal options and a representative collection of heuristic approaches in simple grid-based domains including the classic four-rooms problem." @default.
- W2897601792 created "2018-10-26" @default.
- W2897601792 creator A5009722403 @default.
- W2897601792 creator A5010734725 @default.
- W2897601792 creator A5021573603 @default.
- W2897601792 creator A5078124517 @default.
- W2897601792 creator A5080191195 @default.
- W2897601792 date "2018-10-16" @default.
- W2897601792 modified "2023-09-27" @default.
- W2897601792 title "Finding Options that Minimize Planning Time" @default.
- W2897601792 cites W1037351197 @default.
- W2897601792 cites W1482136514 @default.
- W2897601792 cites W1503497657 @default.
- W2897601792 cites W1536990779 @default.
- W2897601792 cites W1549884255 @default.
- W2897601792 cites W1556824961 @default.
- W2897601792 cites W1571120101 @default.
- W2897601792 cites W1578521162 @default.
- W2897601792 cites W1586944634 @default.
- W2897601792 cites W1716359979 @default.
- W2897601792 cites W1966395945 @default.
- W2897601792 cites W1968768508 @default.
- W2897601792 cites W1979253499 @default.
- W2897601792 cites W1997369416 @default.
- W2897601792 cites W2032100464 @default.
- W2897601792 cites W2044471216 @default.
- W2897601792 cites W2070989606 @default.
- W2897601792 cites W2071769989 @default.
- W2897601792 cites W2090170171 @default.
- W2897601792 cites W2108535023 @default.
- W2897601792 cites W2109910161 @default.
- W2897601792 cites W2111020392 @default.
- W2897601792 cites W2119567691 @default.
- W2897601792 cites W2121863487 @default.
- W2897601792 cites W2130535800 @default.
- W2897601792 cites W2143435603 @default.
- W2897601792 cites W2156067405 @default.
- W2897601792 cites W2157054705 @default.
- W2897601792 cites W2167590754 @default.
- W2897601792 cites W2168024904 @default.
- W2897601792 cites W2168640731 @default.
- W2897601792 cites W2329029318 @default.
- W2897601792 cites W2568296800 @default.
- W2897601792 cites W2592215206 @default.
- W2897601792 cites W2754203286 @default.
- W2897601792 cites W2788953735 @default.
- W2897601792 cites W2963438456 @default.
- W2897601792 cites W2964223703 @default.
- W2897601792 doi "https://doi.org/10.48550/arxiv.1810.07311" @default.
- W2897601792 hasPublicationYear "2018" @default.
- W2897601792 type Work @default.
- W2897601792 sameAs 2897601792 @default.
- W2897601792 citedByCount "3" @default.
- W2897601792 countsByYear W28976017922019 @default.
- W2897601792 countsByYear W28976017922020 @default.
- W2897601792 countsByYear W28976017922021 @default.
- W2897601792 crossrefType "posted-content" @default.
- W2897601792 hasAuthorship W2897601792A5009722403 @default.
- W2897601792 hasAuthorship W2897601792A5010734725 @default.
- W2897601792 hasAuthorship W2897601792A5021573603 @default.
- W2897601792 hasAuthorship W2897601792A5078124517 @default.
- W2897601792 hasAuthorship W2897601792A5080191195 @default.
- W2897601792 hasBestOaLocation W28976017921 @default.
- W2897601792 hasConcept C111472728 @default.
- W2897601792 hasConcept C11413529 @default.
- W2897601792 hasConcept C126255220 @default.
- W2897601792 hasConcept C138885662 @default.
- W2897601792 hasConcept C162324750 @default.
- W2897601792 hasConcept C173801870 @default.
- W2897601792 hasConcept C177264268 @default.
- W2897601792 hasConcept C187691185 @default.
- W2897601792 hasConcept C187736073 @default.
- W2897601792 hasConcept C199360897 @default.
- W2897601792 hasConcept C2524010 @default.
- W2897601792 hasConcept C2780451532 @default.
- W2897601792 hasConcept C2780586882 @default.
- W2897601792 hasConcept C311688 @default.
- W2897601792 hasConcept C33923547 @default.
- W2897601792 hasConcept C41008148 @default.
- W2897601792 hasConceptScore W2897601792C111472728 @default.
- W2897601792 hasConceptScore W2897601792C11413529 @default.
- W2897601792 hasConceptScore W2897601792C126255220 @default.
- W2897601792 hasConceptScore W2897601792C138885662 @default.
- W2897601792 hasConceptScore W2897601792C162324750 @default.
- W2897601792 hasConceptScore W2897601792C173801870 @default.
- W2897601792 hasConceptScore W2897601792C177264268 @default.
- W2897601792 hasConceptScore W2897601792C187691185 @default.
- W2897601792 hasConceptScore W2897601792C187736073 @default.
- W2897601792 hasConceptScore W2897601792C199360897 @default.
- W2897601792 hasConceptScore W2897601792C2524010 @default.
- W2897601792 hasConceptScore W2897601792C2780451532 @default.
- W2897601792 hasConceptScore W2897601792C2780586882 @default.
- W2897601792 hasConceptScore W2897601792C311688 @default.
- W2897601792 hasConceptScore W2897601792C33923547 @default.
- W2897601792 hasConceptScore W2897601792C41008148 @default.
- W2897601792 hasLocation W28976017921 @default.
- W2897601792 hasOpenAccess W2897601792 @default.
- W2897601792 hasPrimaryLocation W28976017921 @default.
- W2897601792 hasRelatedWork W1509467138 @default.
- W2897601792 hasRelatedWork W2028377962 @default.