Matches in SemOpenAlex for { <https://semopenalex.org/work/W74151279> ?p ?o ?g. }
- W74151279 endingPage "1533" @default.
- W74151279 startingPage "1531" @default.
- W74151279 abstract "Admissible and consistent heuristic functions are usually preferred in single-agent heuristic search as they guarantee optimal solutions with complete search methods such as A* and IDA*. Larger problems, however, frequently make a complete search intractable due to space and/or time limitations. In particular, a path-planning agent in a real-time strategy game may need to take an action before its complete search has the time to finish. In such cases, incomplete search techniques (such as RTA*, SRTA*, RTDP, DTA*) can be used. Such algorithms conduct a limited ply lookahead and then evaluate the states envisioned using a heuristic function. The action selected on the basis of such evaluations can be suboptimal due to the incompleteness of search and inaccuracies in the heuristic. It is usually believed that deeper lookahead increases the chances of taking the optimal action. In this paper, we demonstrate that this is not necessarily the case, even when admissible and consistent heuristic functions are used." @default.
- W74151279 created "2016-06-24" @default.
- W74151279 creator A5054850777 @default.
- W74151279 creator A5076298832 @default.
- W74151279 creator A5077131936 @default.
- W74151279 creator A5089295430 @default.
- W74151279 date "2003-08-09" @default.
- W74151279 modified "2023-09-27" @default.
- W74151279 title "Lookahead pathologies for single agent search" @default.
- W74151279 cites W1514775172 @default.
- W74151279 cites W1519698894 @default.
- W74151279 cites W1530283031 @default.
- W74151279 cites W1531013180 @default.
- W74151279 cites W1576979500 @default.
- W74151279 cites W1588710349 @default.
- W74151279 cites W171176855 @default.
- W74151279 cites W1969483458 @default.
- W74151279 cites W1978126279 @default.
- W74151279 cites W2009533501 @default.
- W74151279 cites W2015734757 @default.
- W74151279 cites W2021061679 @default.
- W74151279 cites W2040494309 @default.
- W74151279 cites W2074942748 @default.
- W74151279 cites W2076444377 @default.
- W74151279 cites W2104027369 @default.
- W74151279 cites W2110927808 @default.
- W74151279 cites W2150470619 @default.
- W74151279 cites W2165040934 @default.
- W74151279 cites W23468235 @default.
- W74151279 cites W2605024514 @default.
- W74151279 cites W35839102 @default.
- W74151279 hasPublicationYear "2003" @default.
- W74151279 type Work @default.
- W74151279 sameAs 74151279 @default.
- W74151279 citedByCount "15" @default.
- W74151279 countsByYear W741512792012 @default.
- W74151279 crossrefType "proceedings-article" @default.
- W74151279 hasAuthorship W74151279A5054850777 @default.
- W74151279 hasAuthorship W74151279A5076298832 @default.
- W74151279 hasAuthorship W74151279A5077131936 @default.
- W74151279 hasAuthorship W74151279A5089295430 @default.
- W74151279 hasConcept C111919701 @default.
- W74151279 hasConcept C11413529 @default.
- W74151279 hasConcept C114290370 @default.
- W74151279 hasConcept C121332964 @default.
- W74151279 hasConcept C125583679 @default.
- W74151279 hasConcept C126255220 @default.
- W74151279 hasConcept C139979381 @default.
- W74151279 hasConcept C14036430 @default.
- W74151279 hasConcept C173801870 @default.
- W74151279 hasConcept C19889080 @default.
- W74151279 hasConcept C200246849 @default.
- W74151279 hasConcept C203208320 @default.
- W74151279 hasConcept C2778572836 @default.
- W74151279 hasConcept C2780791683 @default.
- W74151279 hasConcept C33923547 @default.
- W74151279 hasConcept C41008148 @default.
- W74151279 hasConcept C46011968 @default.
- W74151279 hasConcept C62520636 @default.
- W74151279 hasConcept C78458016 @default.
- W74151279 hasConcept C831591 @default.
- W74151279 hasConcept C86803240 @default.
- W74151279 hasConceptScore W74151279C111919701 @default.
- W74151279 hasConceptScore W74151279C11413529 @default.
- W74151279 hasConceptScore W74151279C114290370 @default.
- W74151279 hasConceptScore W74151279C121332964 @default.
- W74151279 hasConceptScore W74151279C125583679 @default.
- W74151279 hasConceptScore W74151279C126255220 @default.
- W74151279 hasConceptScore W74151279C139979381 @default.
- W74151279 hasConceptScore W74151279C14036430 @default.
- W74151279 hasConceptScore W74151279C173801870 @default.
- W74151279 hasConceptScore W74151279C19889080 @default.
- W74151279 hasConceptScore W74151279C200246849 @default.
- W74151279 hasConceptScore W74151279C203208320 @default.
- W74151279 hasConceptScore W74151279C2778572836 @default.
- W74151279 hasConceptScore W74151279C2780791683 @default.
- W74151279 hasConceptScore W74151279C33923547 @default.
- W74151279 hasConceptScore W74151279C41008148 @default.
- W74151279 hasConceptScore W74151279C46011968 @default.
- W74151279 hasConceptScore W74151279C62520636 @default.
- W74151279 hasConceptScore W74151279C78458016 @default.
- W74151279 hasConceptScore W74151279C831591 @default.
- W74151279 hasConceptScore W74151279C86803240 @default.
- W74151279 hasLocation W741512791 @default.
- W74151279 hasOpenAccess W74151279 @default.
- W74151279 hasPrimaryLocation W741512791 @default.
- W74151279 hasRelatedWork W1140243306 @default.
- W74151279 hasRelatedWork W11956316 @default.
- W74151279 hasRelatedWork W1519698894 @default.
- W74151279 hasRelatedWork W1520136690 @default.
- W74151279 hasRelatedWork W1576979500 @default.
- W74151279 hasRelatedWork W1581778975 @default.
- W74151279 hasRelatedWork W1969483458 @default.
- W74151279 hasRelatedWork W1978126279 @default.
- W74151279 hasRelatedWork W2009533501 @default.
- W74151279 hasRelatedWork W2021061679 @default.
- W74151279 hasRelatedWork W2074942748 @default.
- W74151279 hasRelatedWork W2122128939 @default.