Accession Number : AD0435869

Title :   A SEARCH GAME,

Corporate Author : RAND CORP SANTA MONICA CALIF

Personal Author(s) : Johnson,Selmer M.

Report Date : APR 1964

Pagination or Media Count : 18

Abstract : A hide-and-seek game is formulated and partially solved. The hider chooses an integer from 1 to n; the hunter makes a guess, is told whether he is too high or too low. The process is repeated until he has guessed correctly. The payoff is the expected number of guesses. Possible practical applications include the problem of correctly weighing an object with minimum expected number of weighings on a balance scale playing against nature. (Author)

Descriptors :   (*GAME THEORY, SEARCH THEORY), (*SEARCH THEORY, OPTIMIZATION), PROBABILITY, LINEAR PROGRAMMING, STOCHASTIC PROCESSES

Distribution Statement : APPROVED FOR PUBLIC RELEASE