Matches in SemOpenAlex for { <https://semopenalex.org/work/W122971909> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W122971909 abstract "The point of game tree search is to insulate oneself from errors in the evaluation function. The standard approach is to grow a full width tree as deep as time allows, and then value the tree as if the leaf evaluations were exact. This has been effective in many games because of the computational efficiency of the alpha-beta algorithm. A Bayesian would suggest instead to train a model of one’s uncertainty. This model adds extra information in addition to the standard evaluation function. Within such a formal model, there is an optimal tree growth procedure and an optimal method of valueing the tree. We describe how to optimally value the tree, and how to approximate on line the optimal tree to search. Our tree growth procedure provably approximates the contribution of each leaf to the utility in the limit where we grow a large tree, taking explicit account of the interactions between expanding different leaves. That is to say, our procedure estimates the relevance of each leaf and iteratively expands the most relevant leaves. Our algorithms run (under reasonable assumptions) in linear time and hence except for a small constant factor, are as efficient as alphabeta." @default.
- W122971909 created "2016-06-24" @default.
- W122971909 creator A5059081013 @default.
- W122971909 date "1993-01-01" @default.
- W122971909 modified "2023-09-25" @default.
- W122971909 title "How a Bayesian Approaches Games Like Chess" @default.
- W122971909 cites W121608301 @default.
- W122971909 cites W1498254356 @default.
- W122971909 cites W1507762168 @default.
- W122971909 cites W1992249923 @default.
- W122971909 cites W2013189618 @default.
- W122971909 cites W2014969765 @default.
- W122971909 cites W2036670922 @default.
- W122971909 cites W21690981 @default.
- W122971909 cites W2999780717 @default.
- W122971909 hasPublicationYear "1993" @default.
- W122971909 type Work @default.
- W122971909 sameAs 122971909 @default.
- W122971909 citedByCount "2" @default.
- W122971909 crossrefType "journal-article" @default.
- W122971909 hasAuthorship W122971909A5059081013 @default.
- W122971909 hasConcept C107673813 @default.
- W122971909 hasConcept C113174947 @default.
- W122971909 hasConcept C11413529 @default.
- W122971909 hasConcept C114614502 @default.
- W122971909 hasConcept C125583679 @default.
- W122971909 hasConcept C126255220 @default.
- W122971909 hasConcept C131806220 @default.
- W122971909 hasConcept C14036430 @default.
- W122971909 hasConcept C140745168 @default.
- W122971909 hasConcept C144237770 @default.
- W122971909 hasConcept C154945302 @default.
- W122971909 hasConcept C177142836 @default.
- W122971909 hasConcept C207024777 @default.
- W122971909 hasConcept C33923547 @default.
- W122971909 hasConcept C41008148 @default.
- W122971909 hasConcept C73795354 @default.
- W122971909 hasConcept C78458016 @default.
- W122971909 hasConcept C84927040 @default.
- W122971909 hasConcept C86803240 @default.
- W122971909 hasConcept C95815963 @default.
- W122971909 hasConceptScore W122971909C107673813 @default.
- W122971909 hasConceptScore W122971909C113174947 @default.
- W122971909 hasConceptScore W122971909C11413529 @default.
- W122971909 hasConceptScore W122971909C114614502 @default.
- W122971909 hasConceptScore W122971909C125583679 @default.
- W122971909 hasConceptScore W122971909C126255220 @default.
- W122971909 hasConceptScore W122971909C131806220 @default.
- W122971909 hasConceptScore W122971909C14036430 @default.
- W122971909 hasConceptScore W122971909C140745168 @default.
- W122971909 hasConceptScore W122971909C144237770 @default.
- W122971909 hasConceptScore W122971909C154945302 @default.
- W122971909 hasConceptScore W122971909C177142836 @default.
- W122971909 hasConceptScore W122971909C207024777 @default.
- W122971909 hasConceptScore W122971909C33923547 @default.
- W122971909 hasConceptScore W122971909C41008148 @default.
- W122971909 hasConceptScore W122971909C73795354 @default.
- W122971909 hasConceptScore W122971909C78458016 @default.
- W122971909 hasConceptScore W122971909C84927040 @default.
- W122971909 hasConceptScore W122971909C86803240 @default.
- W122971909 hasConceptScore W122971909C95815963 @default.
- W122971909 hasLocation W1229719091 @default.
- W122971909 hasOpenAccess W122971909 @default.
- W122971909 hasPrimaryLocation W1229719091 @default.
- W122971909 hasRelatedWork W1504013005 @default.
- W122971909 hasRelatedWork W1807703876 @default.
- W122971909 hasRelatedWork W1815331012 @default.
- W122971909 hasRelatedWork W1820987678 @default.
- W122971909 hasRelatedWork W1967684610 @default.
- W122971909 hasRelatedWork W2040973615 @default.
- W122971909 hasRelatedWork W2056132907 @default.
- W122971909 hasRelatedWork W206036780 @default.
- W122971909 hasRelatedWork W2066424252 @default.
- W122971909 hasRelatedWork W2088763887 @default.
- W122971909 hasRelatedWork W2132350392 @default.
- W122971909 hasRelatedWork W2166868807 @default.
- W122971909 hasRelatedWork W2519433481 @default.
- W122971909 hasRelatedWork W2565272766 @default.
- W122971909 hasRelatedWork W2786020940 @default.
- W122971909 hasRelatedWork W2998884553 @default.
- W122971909 hasRelatedWork W3027704880 @default.
- W122971909 hasRelatedWork W3098700703 @default.
- W122971909 hasRelatedWork W3170997070 @default.
- W122971909 hasRelatedWork W3206488636 @default.
- W122971909 isParatext "false" @default.
- W122971909 isRetracted "false" @default.
- W122971909 magId "122971909" @default.
- W122971909 workType "article" @default.