Selection of nonextremal candidates from a random sequence

  title={Selection of nonextremal candidates from a random sequence},
  author={John S. Rose},
  journal={Journal of Optimization Theory and Applications},
  • J. S. Rose
  • Published 1 October 1982
  • Mathematics
  • Journal of Optimization Theory and Applications
Problems of optimal choice generally invoke monotone preference functions; consequently, optimal strategies consider stopping the sequence only when extremal (best/worst) or nearly extremal candidates are presented. The objective of the present investigation is to select a candidate representative of the entire sequence. In particular, selection of the median object and selection of any object from a set of middle ranks are considered. 
A rank-based selection with cardinal payoffs and a cost of choice
A version of the secretary problem is considered. The ranks of items, whose values are independent, identically distributed random variables $X_1,X_2,...,X_n$ from a uniform distribution on $[0; 1]$,
In the subject of optimal stopping, the classical secretary problem is concerned with optimally selecting the best of n candidates when their relative ranks are observed sequentially. This problem
PR ] 5 D ec 2 01 7 Optimal selection of the kth best candidate
  • 2017
The Duration of Optimal Stopping Problems.
The focus is on problems that require a decision-maker to choose a candidate from a pool of sequential applicants with no recall, in the vein of previously studied Cayley-Moser, Secretary and Sultan's Dowry problems.
Secretary problem and two consecutive applicants with almost the same relative rank
We present a new variant of the secretary problem: Let An be a totally ordered set of n applicants. Given P ⊆ An and x ∈ An, let rr(P, x) = |{z ∈ P | z ≤ x}| be the relative rank of x with regard to
Secretary problem and two almost the same consecutive applicants
We present a new variant of the secretary problem. Let An be a totally ordered set of n applicants. Given P ⊆ An and x ∈ An, let rr(P, x) = |{z ∈ P | z ≤ x}| be the relative rank of x with regard to
Directional derivative of the marginal function in nonlinear programming
Under the constant rank regularity assumption, a maximin formula is obtained for the directional derivative of the marginal value function of a perturbed nonlinear mathematical programming problem.


Optimal Selection from a Random Sequence with Learning of the Underlying Distribution
Abstract Consideration is given to an extension of the so-called secretary problem in which each alternative has an observable value drawn from a distribution unknown a priori. A uniform distribution
Optimal selection based on relative ranks with a random number of individuals
In one version of the familiar ‘secretary problem’, n rankable individuals appear sequentially in random order, and a selection procedure (stopping rule) is found to minimize the expected rank of the
Recognizing the Maximum of a Sequence
Abstract The classical dowry, secretary, or beauty contest problem is extended in several directions. In trying to find sequentially the maximum of a random sequence of fixed length, the chooser can
Best-choice problems involving uncertainty of selection and recall of observations
This paper explores best choice problems which allow both recall of applicants and uncertainty of a current applicant accepting an offer of employment. Properties of optimal selection procedures are
A Problem of Optimal Choice and Assignment
Within the conventional framework of the so-called secretary problem, we introduce two decision makers, one of whom is dominant. The objectives are to select the two best objects and immediately to
Optimal Statistical Decisions
Foreword.Preface.PART ONE. SURVEY OF PROBABILITY THEORY.Chapter 1. Introduction.Chapter 2. Experiments, Sample Spaces, and Probability.2.1 Experiments and Sample Spaces.2.2 Set Theory.2.3 Events and