Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157015633> ?p ?o ?g. }
- W3157015633 abstract "Many decisions involve choosing an uncertain course of action in deep and wide decision trees, as when we plan to visit an exotic country for vacation. In these cases, exhaustive search for the best sequence of actions is not tractable due to the large number of possibilities and limited time or computational resources available to make the decision. Therefore, planning agents need to balance breadth-considering many actions in the first few tree levels-and depth-considering many levels but few actions in each of them-to allocate optimally their finite search capacity. We provide efficient analytical solutions and numerical analysis to the problem of allocating finite sampling capacity in one shot to infinitely large decision trees, both in the time discounted and undiscounted cases. We find that in general the optimal policy is to allocate few samples per level so that deep levels can be reached, thus favoring depth over breadth search. In contrast, in poor environments and at low capacity, it is best to broadly sample branches at the cost of not sampling deeply, although this policy is marginally better than deep allocations. Our results can provide a theoretical foundation for why human reasoning is pervaded by imagination-based processes." @default.
- W3157015633 created "2021-04-26" @default.
- W3157015633 creator A5026603601 @default.
- W3157015633 creator A5073561258 @default.
- W3157015633 date "2022-06-21" @default.
- W3157015633 modified "2023-09-27" @default.
- W3157015633 title "Deep imagination is a close to optimal policy for planning in large decision trees under limited resources" @default.
- W3157015633 cites W1500303984 @default.
- W3157015633 cites W1595066654 @default.
- W3157015633 cites W1714211023 @default.
- W3157015633 cites W1892018222 @default.
- W3157015633 cites W1970566767 @default.
- W3157015633 cites W1975958074 @default.
- W3157015633 cites W1977114987 @default.
- W3157015633 cites W1988540086 @default.
- W3157015633 cites W2001257668 @default.
- W3157015633 cites W2012825346 @default.
- W3157015633 cites W2014089538 @default.
- W3157015633 cites W2035782089 @default.
- W3157015633 cites W2088234494 @default.
- W3157015633 cites W2093507294 @default.
- W3157015633 cites W2094551087 @default.
- W3157015633 cites W2095699306 @default.
- W3157015633 cites W2096449640 @default.
- W3157015633 cites W2096473998 @default.
- W3157015633 cites W2123786976 @default.
- W3157015633 cites W2126316555 @default.
- W3157015633 cites W2129641119 @default.
- W3157015633 cites W2140718679 @default.
- W3157015633 cites W2141467654 @default.
- W3157015633 cites W2150025966 @default.
- W3157015633 cites W2150470619 @default.
- W3157015633 cites W2158130856 @default.
- W3157015633 cites W2169134378 @default.
- W3157015633 cites W2177382657 @default.
- W3157015633 cites W2215520837 @default.
- W3157015633 cites W2254401926 @default.
- W3157015633 cites W2416094133 @default.
- W3157015633 cites W2535161073 @default.
- W3157015633 cites W2594354340 @default.
- W3157015633 cites W2608198409 @default.
- W3157015633 cites W2766447205 @default.
- W3157015633 cites W2795313737 @default.
- W3157015633 cites W2922060991 @default.
- W3157015633 cites W2932752459 @default.
- W3157015633 cites W2952725839 @default.
- W3157015633 cites W3047433584 @default.
- W3157015633 cites W3159979150 @default.
- W3157015633 cites W4200131325 @default.
- W3157015633 cites W4206153584 @default.
- W3157015633 cites W4229076008 @default.
- W3157015633 cites W4231630377 @default.
- W3157015633 cites W4244980072 @default.
- W3157015633 doi "https://doi.org/10.1038/s41598-022-13862-2" @default.
- W3157015633 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35729320" @default.
- W3157015633 hasPublicationYear "2022" @default.
- W3157015633 type Work @default.
- W3157015633 sameAs 3157015633 @default.
- W3157015633 citedByCount "3" @default.
- W3157015633 countsByYear W31570156332021 @default.
- W3157015633 countsByYear W31570156332022 @default.
- W3157015633 countsByYear W31570156332023 @default.
- W3157015633 crossrefType "journal-article" @default.
- W3157015633 hasAuthorship W3157015633A5026603601 @default.
- W3157015633 hasAuthorship W3157015633A5073561258 @default.
- W3157015633 hasBestOaLocation W31570156331 @default.
- W3157015633 hasConcept C106131492 @default.
- W3157015633 hasConcept C113174947 @default.
- W3157015633 hasConcept C121332964 @default.
- W3157015633 hasConcept C134306372 @default.
- W3157015633 hasConcept C140779682 @default.
- W3157015633 hasConcept C154945302 @default.
- W3157015633 hasConcept C166957645 @default.
- W3157015633 hasConcept C185592680 @default.
- W3157015633 hasConcept C198531522 @default.
- W3157015633 hasConcept C205649164 @default.
- W3157015633 hasConcept C2776502983 @default.
- W3157015633 hasConcept C2776505523 @default.
- W3157015633 hasConcept C2778112365 @default.
- W3157015633 hasConcept C2780791683 @default.
- W3157015633 hasConcept C31972630 @default.
- W3157015633 hasConcept C33923547 @default.
- W3157015633 hasConcept C41008148 @default.
- W3157015633 hasConcept C42475967 @default.
- W3157015633 hasConcept C43617362 @default.
- W3157015633 hasConcept C54355233 @default.
- W3157015633 hasConcept C62520636 @default.
- W3157015633 hasConcept C84525736 @default.
- W3157015633 hasConcept C86803240 @default.
- W3157015633 hasConceptScore W3157015633C106131492 @default.
- W3157015633 hasConceptScore W3157015633C113174947 @default.
- W3157015633 hasConceptScore W3157015633C121332964 @default.
- W3157015633 hasConceptScore W3157015633C134306372 @default.
- W3157015633 hasConceptScore W3157015633C140779682 @default.
- W3157015633 hasConceptScore W3157015633C154945302 @default.
- W3157015633 hasConceptScore W3157015633C166957645 @default.
- W3157015633 hasConceptScore W3157015633C185592680 @default.
- W3157015633 hasConceptScore W3157015633C198531522 @default.
- W3157015633 hasConceptScore W3157015633C205649164 @default.
- W3157015633 hasConceptScore W3157015633C2776502983 @default.