Parallel search in bivalued game trees (Q809606)

From MaRDI portal





scientific article; zbMATH DE number 4213448
Language Label Description Also known as
default for all languages
No label defined
    English
    Parallel search in bivalued game trees
    scientific article; zbMATH DE number 4213448

      Statements

      Parallel search in bivalued game trees (English)
      0 references
      0 references
      1991
      0 references
      The author describes three parallel search strategies in bivalued game trees. Available processors are distributed statically by top down - and bottom up strategies and dynamically by a strategy which needs information at the inner nodes of the search tree to decide whether the processors should be distributed at one node. Empirical results verify that the third strategy is best and the top-down strategy is want.
      0 references
      parallel programming
      0 references
      probabilistic game tree model
      0 references
      game tree search
      0 references

      Identifiers