Accession Number : AD0755249

Title :   Optimal Choosing Problems.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Rasmussen,Willis T.

Report Date : DEC 1972

Pagination or Media Count : 173

Abstract : The report deals with generalizations of a class of optimal stopping problems often referred to as the secretary problem. Generalizations pursued include a random N, and a more elaborate payoff structure. If the decision maker chooses a candidate its actual ranking among all candidates is then determined and he receives the corresponding payoff weight. Rather than knowing the exact number of candidates available for viewing (N), the decision maker has an a priori probability distribution with a finite upper bound on the actual number available. Further, when viewing any candidate, he does not know prior to his decision of acceptance or rejection whether or not there are any remaining candidates. Thus, if he rejects a candidate and there are no more to be viewed, then forced stopping occurs, in which case he receives a payoff less than all other payoff weights. (Author)

Descriptors :   (*DECISION THEORY, SEQUENTIAL ANALYSIS), (*DECISION MAKING, ALGORITHMS), STOCHASTIC PROCESSES, RANDOM VARIABLES, GAME THEORY, GRAPHICS, INEQUALITIES, MATHEMATICAL PROGRAMMING, MATHEMATICAL MODELS, OPTIMIZATION, THESES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE