The Secretary Problem and Its Extensions: A Review
From MaRDI portal
Publication:3664260
DOI10.2307/1402748zbMath0516.62081OpenAlexW1989174203WikidataQ57309399 ScholiaQ57309399MaRDI QIDQ3664260
Publication date: 1983
Published in: International Statistical Review / Revue Internationale de Statistique (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1402748
extensionsdynamic programmingbibliographyreviewsecretary problemmarriage problemgoogolcandidate problemdowry problemhotel problem
Research exposition (monographs, survey articles) pertaining to statistics (62-02) History of statistics (62-03) Stopping times; optimal stopping problems; gambling theory (60G40) Optimal stopping in statistics (62L15) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) History of probability theory (60-03)
Related Items (88)
Asset Selling Under Debt Obligations ⋮ Characterization of the monotone case for a best choice problem with a random number of objects ⋮ Multi-criteria optimal stopping methods applied to the portfolio optimisation problem ⋮ Recursive Construction of a Nash Equilibrium in a Two-Player Nonzero-Sum Stopping Game with Asymmetric Information ⋮ When to stop -- a cardinal secretary search experiment ⋮ Prophet Secretary ⋮ Shrinking maxima, decreasing costs: new online packing and covering problems ⋮ The simulated greedy algorithm for several submodular matroid secretary problems ⋮ Sequential games with random priority ⋮ Dynamic programming formulation of the group interview problem with a general utility function ⋮ The full-information best choice problem with a random number of observations ⋮ The Secretary Problem—An Update ⋮ The Temp Secretary Problem ⋮ OPTIMAL SELECTION OF THE k-TH BEST CANDIDATE ⋮ Multi-attribute sequential decision problem with optimizing and satisficing attributes ⋮ Lending decisions with limits on capital available: the polygamous marriage problem ⋮ Optimal selection of the four best of a sequence ⋮ The secretary problem for a random walk ⋮ Online network design with outliers ⋮ An optimal stopping problem with two levels of incomplete information ⋮ The secretary problem with biased arrival order via a Mallows distribution ⋮ Markov stopping games with random priority ⋮ Invariant record processes and applications to best choice modelling ⋮ New results for the \(k\)-secretary problem ⋮ Optimal selection of the \(k\) best of a sequence with \(k\) stops ⋮ The best choice problem under ambiguity ⋮ Promoting assets selling through advertisement channels ⋮ A full information pricing problem for the sale of several identical commodities ⋮ Analysis of the ``hiring above the median selection strategy for the hiring problem ⋮ Mate choice when males are in patches: optimal strategies and good rules of thumb ⋮ A unified approach for solving sequential selection problems ⋮ Query-based selection of optimal candidates under the Mallows model ⋮ Sequential selections with minimization of failure ⋮ The best choice problem with an unknown number of objects ⋮ The secretary problem: optimal selection with interview cost from two groups of candidates ⋮ Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents ⋮ Unnamed Item ⋮ Competitive weighted matching in transversal matroids ⋮ Generalized Sequential Stochastic Assignment Problem ⋮ Uniformly Bounded Regret in the Multisecretary Problem ⋮ Analysis of heuristic solutions to the best choice problem. ⋮ Delay-tolerant delivery of quality information in ad hoc networks ⋮ Know when to persist: deriving value from a stream buffer ⋮ Unnamed Item ⋮ Robust best choice problem ⋮ Optimal stopping problems by two or more decision makers: a survey ⋮ Herbert Robbins and sequential analysis ⋮ Performance bounds on optimal fixed prices ⋮ Optimal choice from known rewards with uncertain response ⋮ The best-choice problem for partially ordered objects. ⋮ A model of finite-step random walk with absorbent boundaries ⋮ Optimal choice and assignment of the best \(m\) of \(n\) randomly arriving items ⋮ Opportunity costs in the game of best choice ⋮ Analysis of the strategy ``hiring above the \(m\)-th best candidate ⋮ Improved Online Algorithms for Knapsack and GAP in the Random Order Model ⋮ The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ The Submodular Secretary Problem Goes Linear ⋮ Strategy-indifferent games of best choice ⋮ Overcoming human trafficking via operations research and analytics: opportunities for methods, models, and applications ⋮ Avoiding patterns and making the best choice ⋮ A secretary problem with restricted offering chances and random number of applications ⋮ Optimal stopping in urn models with payoff depending on maximal observed element ⋮ An interactive method for the optimal selection problem with two decision makers ⋮ The solution of a generalized secretary problem via analytic expressions ⋮ A rank-based approach to the sequential selection and assignment problem ⋮ Buying and selling an asset over the finite time horizon: a non-parametric approach ⋮ Optimal partitioning of groups in selecting the best choice ⋮ Minimax strategies for discounted ?secretary problems? with interview costs ⋮ Weighted Games of Best Choice ⋮ THRESHOLD RULES FOR ONLINE SAMPLE SELECTION ⋮ Selecting the best choice in the full information group interview problem ⋮ Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract) ⋮ Selecting the best choice in the weighted secretary problem ⋮ The secretary problem with multiple job vacancies and batch candidate arrivals ⋮ Know When to Persist: Deriving Value from a Stream Buffer ⋮ Rank-based selection strategies for the random walk process ⋮ A nonparametric predictive approach to sequential acceptance problems ⋮ Some Extensions of Generalized Secretary Problem ⋮ Action-timing problem with sequential Bayesian belief revision process ⋮ Counting embeddings of rooted trees into families of rooted trees ⋮ Online Resource Allocation Under Partially Predictable Demand ⋮ Explicit results for a class of asset-selling problems ⋮ Filling the gap between American and Russian options: adjustable regret ⋮ Unnamed Item ⋮ A multi-attribute extension of the secretary problem: theory and experiments ⋮ The secretary problem with a call option ⋮ Secretary problem with hidden information; searching for a high merit candidate ⋮ Progressive stopping heuristics that excel in individual and competitive sequential search
This page was built for publication: The Secretary Problem and Its Extensions: A Review
