Matches in SemOpenAlex for { <https://semopenalex.org/work/W355239439> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W355239439 abstract "The thesis deals with minimax and single-agent search. Practice shows that in both cases deeper search results in better decisions. Mathematical analyses by previous researchers, however, have shown that the opposite is true: that minimaxing amplifies the error of the heuristic evaluations and hence deeper search gives worse decisions. This phenomenon has been termed search pathology. In the thesis we use a minimax model with real numbers as both true and heuristic position values to show that proper modeling of the heuristic error is enough to prevent the pathology. We proceed to examine how branching factor, dependence between nearby positions and the number of possible position values affect the pathology. We also show why minimax search is actually beneficial. The pathology in single-agent search is explained on synthetic search trees and path-finding on maps from computer games. We finally explain why single-agent search is beneficial." @default.
- W355239439 created "2016-06-24" @default.
- W355239439 creator A5056131302 @default.
- W355239439 date "2007-01-01" @default.
- W355239439 modified "2023-09-26" @default.
- W355239439 title "Pathology in heuristic search algorithms" @default.
- W355239439 hasPublicationYear "2007" @default.
- W355239439 type Work @default.
- W355239439 sameAs 355239439 @default.
- W355239439 citedByCount "0" @default.
- W355239439 crossrefType "dissertation" @default.
- W355239439 hasAuthorship W355239439A5056131302 @default.
- W355239439 hasConcept C10138342 @default.
- W355239439 hasConcept C11413529 @default.
- W355239439 hasConcept C114290370 @default.
- W355239439 hasConcept C119857082 @default.
- W355239439 hasConcept C125583679 @default.
- W355239439 hasConcept C126255220 @default.
- W355239439 hasConcept C139979381 @default.
- W355239439 hasConcept C149728462 @default.
- W355239439 hasConcept C154945302 @default.
- W355239439 hasConcept C162324750 @default.
- W355239439 hasConcept C173801870 @default.
- W355239439 hasConcept C198082294 @default.
- W355239439 hasConcept C19889080 @default.
- W355239439 hasConcept C199360897 @default.
- W355239439 hasConcept C2777735758 @default.
- W355239439 hasConcept C33923547 @default.
- W355239439 hasConcept C41008148 @default.
- W355239439 hasConcept C46011968 @default.
- W355239439 hasConceptScore W355239439C10138342 @default.
- W355239439 hasConceptScore W355239439C11413529 @default.
- W355239439 hasConceptScore W355239439C114290370 @default.
- W355239439 hasConceptScore W355239439C119857082 @default.
- W355239439 hasConceptScore W355239439C125583679 @default.
- W355239439 hasConceptScore W355239439C126255220 @default.
- W355239439 hasConceptScore W355239439C139979381 @default.
- W355239439 hasConceptScore W355239439C149728462 @default.
- W355239439 hasConceptScore W355239439C154945302 @default.
- W355239439 hasConceptScore W355239439C162324750 @default.
- W355239439 hasConceptScore W355239439C173801870 @default.
- W355239439 hasConceptScore W355239439C198082294 @default.
- W355239439 hasConceptScore W355239439C19889080 @default.
- W355239439 hasConceptScore W355239439C199360897 @default.
- W355239439 hasConceptScore W355239439C2777735758 @default.
- W355239439 hasConceptScore W355239439C33923547 @default.
- W355239439 hasConceptScore W355239439C41008148 @default.
- W355239439 hasConceptScore W355239439C46011968 @default.
- W355239439 hasLocation W3552394391 @default.
- W355239439 hasOpenAccess W355239439 @default.
- W355239439 hasPrimaryLocation W3552394391 @default.
- W355239439 hasRelatedWork W1539048696 @default.
- W355239439 hasRelatedWork W1541314589 @default.
- W355239439 hasRelatedWork W1589190585 @default.
- W355239439 hasRelatedWork W1990053662 @default.
- W355239439 hasRelatedWork W2007757604 @default.
- W355239439 hasRelatedWork W2040494309 @default.
- W355239439 hasRelatedWork W2167963482 @default.
- W355239439 hasRelatedWork W2226485150 @default.
- W355239439 hasRelatedWork W2293367869 @default.
- W355239439 hasRelatedWork W2293574355 @default.
- W355239439 hasRelatedWork W2295532854 @default.
- W355239439 hasRelatedWork W2296037125 @default.
- W355239439 hasRelatedWork W2396280669 @default.
- W355239439 hasRelatedWork W2519440759 @default.
- W355239439 hasRelatedWork W2772627893 @default.
- W355239439 hasRelatedWork W2949488662 @default.
- W355239439 hasRelatedWork W3122226907 @default.
- W355239439 hasRelatedWork W638957380 @default.
- W355239439 hasRelatedWork W86598623 @default.
- W355239439 hasRelatedWork W907409435 @default.
- W355239439 isParatext "false" @default.
- W355239439 isRetracted "false" @default.
- W355239439 magId "355239439" @default.
- W355239439 workType "dissertation" @default.