Cover Image

A Theory of Heuristic Information in Game-Tree Search /

Show other versions (1)

This book presents the use of imperfect information (called heuristic information) in game-tree search. Its purpose is to investigate the theoretical background of the use of heuristic information in game-tree search. Computer programs playing games usually search the game-tree to a reasonable depth...

Full description

Bibliographic Details
Main Author: Tzeng, Chun-Hung
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 1988.
Series:Symbolic computation. Artificial intelligence.
Subjects:
Computer science.
Artificial intelligence.
Distribution (Probability theory)
Statistics.
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Introduction
  • Games and Minimax Values
  • Heuristic Game-Tree Searches
  • Probability Spaces and Martingales
  • Probabilistic Game Models and Game Values
  • Heuristic Information
  • Estimation and Decision Making
  • Independence and Product-Propagation Rules
  • Estimation of Minimax Values in Pb-Game Models
  • Estimation of Minimax Values in Gd-Game Models
  • Conclusions
  • Appendix
  • References
  • Subject Index.