Development and Evaluation of Strategic Plans

Tristan Cazenave 1 Régis Moneret 1
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : At the strategic level, a Go program has to manage uncertainty because of the difficulty to correctly evaluate middle game positions (strength of groups, battles). It has to be cautious not to rely on too many uncertain assumptions, otherwise its opponent will find a weakness in the plan. When faced with multiple choices for achieving a given strategic goal, we provide a method for assessing the least hazardous plan (a plan is a subtree of goals that leads to the success of the root goal). We combine AND/OR tree search with probability estimations of success of the achievement of the goal. Intuitively, errors cumulate at AND nodes because different conditions have to be satisfied at the same time.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01627656
Contributor : Lip6 Publications <>
Submitted on : Thursday, November 2, 2017 - 11:13:45 AM
Last modification on : Thursday, March 21, 2019 - 12:59:51 PM

Identifiers

  • HAL Id : hal-01627656, version 1

Citation

Tristan Cazenave, Régis Moneret. Development and Evaluation of Strategic Plans. 4th Game Programming Workshop, Oct 1997, Hakone, Japan. ⟨hal-01627656⟩

Share

Metrics

Record views

30