Accession Number : ADA136122

Title :   Search with Limited Resources.

Descriptive Note : Technical rept.,

Corporate Author : DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s) : Mutchler,D C

PDF Url : ADA136122

Report Date : Feb 1983

Pagination or Media Count : 55

Abstract : Most game-playing programs make each move after conducting only a partial search of the game tree and applying a static evaluation function at the terminal nodes of that partial search. Given limited resources, what is the optimal partial search to perform? This report presents a model for investigating this question. Results (including the answer to the above question) are obtained for a restricted case of the model. (Author)

Descriptors :   *Game theory, *Searching, *Mathematical models, Decision making, Strategy, Methodology, Nodes, Trees

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE