Accession Number:

AD0435869

Title:

A SEARCH GAME,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Johnson,Selmer M.

Report Date:

1964-04-01

Pagination or Media Count:

18.0

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

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE