Accession Number:

ADA010192

Title:

The Secretary Problem: Optimal Selection with Interview Cost.

Descriptive Note:

Technical rept.,

Corporate Author:

KENTUCKY UNIV LEXINGTON DEPT OF STATISTICS

Personal Author(s):

Report Date:

1975-01-01

Pagination or Media Count:

22.0

Abstract:

The results of Chow, Moriguti, Robbins and Samuels CMRS 1964 for the secretary problem have been extended to the case with interview costs. Certain tables for chosen cost functions and certain nn denotes the total number of candidates have been provided illustrating the optimal rule and the optimal expected pay-off. A couple of approximations which involve solving differential equations are also given. Next is considered the secretary problem when one can recall the immediately preceding candidate. The optimal rule is derived and is ullustrated for certain cost functions and a few chosen values of n. The approximating differential equations are obtained. The solution to the problem with zero interview cost is obtained.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE