Bootstrapping from Game Tree Search
Pourquoi ce travail est-il dans la base ?
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Le tri à trois modèles
les 1 000 travaux triés →Les trois modèles l'ont jugé hors champ.
Machine learning algorithm for updating heuristic evaluation functions in game tree search.
It develops a machine-learning algorithm for chess evaluation.
AI algorithm for learning from game-tree search is computer science, not research studies.
Résumé
In this paper we introduce a new algorithm for updating the parameters of a heuristic evaluation function, by updating the heuristic towards the values computed by an alpha-beta search. Our algorithm differs from previous approaches to learning from search, such as Samuel's checkers player and the TD-Leaf algorithm, in two key ways. First, we update all nodes in the search tree, rather than a single node. Second, we use the outcome of a deep search, instead of the outcome of a subsequent search, as the training signal for the evaluation function. We implemented our algorithm in a chess program Meep, using a linear heuristic function. After initialising its weight vector to small random values, Meep was able to learn high quality weights from self-play alone. When tested online against human opponents, Meep played at a master level, the best performance of any chess program with a heuristic learned entirely from self-play.
Conservé avec la notice de tri, où il sert de preuve aux étiquettes ci-dessus.
La notice
- Revue
- Thématique
- Artificial Intelligence in Games
- Domaine
- Computer Science
- Établissements canadiens
- University of Alberta
- Organismes subventionnaires
- —
- Mots-clés
- Incremental heuristic searchEvaluation functionBeam searchHeuristicComputer scienceSearch algorithmArtificial intelligenceNull-move heuristicBootstrapping (finance)Search treeFunction (biology)Best-first searchOutcome (game theory)Tree (set theory)Node (physics)Machine learningAlgorithmMathematicsEngineering
- Résumé présent dans OpenAlex
- oui