Matches in SemOpenAlex for { <https://semopenalex.org/work/W638003818> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W638003818 abstract "When search resources are highly limited, how should one use acquired information to gain more information? The following probabilistic model (and generalizations of it) is employed to investigate this question in the context of least-cost path algorithms. The arcs in a complete binary tree have value 1 with probability p and 0 otherwise. A scout expands n arcs on the frontier of the search, each time learning the (randomly assigned) value of the expanded arc. After the n arc expansions, a leaf must be selected with no further guidance. What arcs should the scout expand, given that he or she wishes to minimize the expected sum of the arcs along the path from the root of the tree to the selected leaf?Clearly, the final leaf selection should be any leaf below the frontier node (beta) that minimizes the sum of the arcs to the mode (beta) plus p times the distance from (beta) to the bottom of the tree. Let the greedy policy denote the search strategy that employs an analogous rule for selecting the arc to be expanded. The following bad and good news is shown under the assumption that the depth of the tree is at least n. (Search resources are very limited.) Bad news: no matter how many arc expansions remain, if p is large enough, the greedy decision is not the optimal decision from certain situations that may arise naturally. Good news: for p (LESSTHEQ) 1/2, the greedy policy is an optimal search strategy; for 1/2 < p (LESSTHEQ) .682, the expected score of the greedy policy is within a constant of the optimal expected score. Strong evidence--both theoretical and empirical--is supplied that the latter statement holds for all values of p." @default.
- W638003818 created "2016-06-24" @default.
- W638003818 creator A5051269218 @default.
- W638003818 date "1986-06-30" @default.
- W638003818 modified "2023-09-28" @default.
- W638003818 title "Search with very limited resources" @default.
- W638003818 hasPublicationYear "1986" @default.
- W638003818 type Work @default.
- W638003818 sameAs 638003818 @default.
- W638003818 citedByCount "2" @default.
- W638003818 crossrefType "book" @default.
- W638003818 hasAuthorship W638003818A5051269218 @default.
- W638003818 hasConcept C105795698 @default.
- W638003818 hasConcept C113174947 @default.
- W638003818 hasConcept C114614502 @default.
- W638003818 hasConcept C125583679 @default.
- W638003818 hasConcept C126255220 @default.
- W638003818 hasConcept C154945302 @default.
- W638003818 hasConcept C166957645 @default.
- W638003818 hasConcept C199360897 @default.
- W638003818 hasConcept C205649164 @default.
- W638003818 hasConcept C207024777 @default.
- W638003818 hasConcept C2524010 @default.
- W638003818 hasConcept C2776291640 @default.
- W638003818 hasConcept C2777735758 @default.
- W638003818 hasConcept C2779343474 @default.
- W638003818 hasConcept C33923547 @default.
- W638003818 hasConcept C41008148 @default.
- W638003818 hasConcept C49937458 @default.
- W638003818 hasConcept C51823790 @default.
- W638003818 hasConcept C81917197 @default.
- W638003818 hasConcept C83415579 @default.
- W638003818 hasConceptScore W638003818C105795698 @default.
- W638003818 hasConceptScore W638003818C113174947 @default.
- W638003818 hasConceptScore W638003818C114614502 @default.
- W638003818 hasConceptScore W638003818C125583679 @default.
- W638003818 hasConceptScore W638003818C126255220 @default.
- W638003818 hasConceptScore W638003818C154945302 @default.
- W638003818 hasConceptScore W638003818C166957645 @default.
- W638003818 hasConceptScore W638003818C199360897 @default.
- W638003818 hasConceptScore W638003818C205649164 @default.
- W638003818 hasConceptScore W638003818C207024777 @default.
- W638003818 hasConceptScore W638003818C2524010 @default.
- W638003818 hasConceptScore W638003818C2776291640 @default.
- W638003818 hasConceptScore W638003818C2777735758 @default.
- W638003818 hasConceptScore W638003818C2779343474 @default.
- W638003818 hasConceptScore W638003818C33923547 @default.
- W638003818 hasConceptScore W638003818C41008148 @default.
- W638003818 hasConceptScore W638003818C49937458 @default.
- W638003818 hasConceptScore W638003818C51823790 @default.
- W638003818 hasConceptScore W638003818C81917197 @default.
- W638003818 hasConceptScore W638003818C83415579 @default.
- W638003818 hasLocation W6380038181 @default.
- W638003818 hasOpenAccess W638003818 @default.
- W638003818 hasPrimaryLocation W6380038181 @default.
- W638003818 hasRelatedWork W134841131 @default.
- W638003818 hasRelatedWork W1701417787 @default.
- W638003818 hasRelatedWork W1926973950 @default.
- W638003818 hasRelatedWork W1972945010 @default.
- W638003818 hasRelatedWork W1984923676 @default.
- W638003818 hasRelatedWork W199106599 @default.
- W638003818 hasRelatedWork W2023618245 @default.
- W638003818 hasRelatedWork W2031217601 @default.
- W638003818 hasRelatedWork W2064550471 @default.
- W638003818 hasRelatedWork W2078589215 @default.
- W638003818 hasRelatedWork W2083256575 @default.
- W638003818 hasRelatedWork W2084077236 @default.
- W638003818 hasRelatedWork W2110483583 @default.
- W638003818 hasRelatedWork W2178397919 @default.
- W638003818 hasRelatedWork W2768185942 @default.
- W638003818 hasRelatedWork W2787412873 @default.
- W638003818 hasRelatedWork W2950044093 @default.
- W638003818 hasRelatedWork W2980268492 @default.
- W638003818 hasRelatedWork W40476960 @default.
- W638003818 hasRelatedWork W59445306 @default.
- W638003818 isParatext "false" @default.
- W638003818 isRetracted "false" @default.
- W638003818 magId "638003818" @default.
- W638003818 workType "book" @default.