AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Strategies for Sequential Search and Selection in Real Time
About this Title
F. Thomas Bruss, Thomas S. Ferguson and Stephen M. Samuels, Editors
Publication: Contemporary Mathematics
Publication Year:
1992; Volume 125
ISBNs: 978-0-8218-5133-3 (print); 978-0-8218-7713-5 (online)
DOI: https://doi.org/10.1090/conm/125
MathSciNet review: 1160606
Table of Contents
Download chapters as PDF
Front/Back Matter
Generalizations to the Classical Secretary Problem
- F. Thomas Bruss – Optimal selection, learning and machine implementation [MR 1160607]
- T. S. Ferguson, J. P. Hardwick and M. Tamaki – Maximizing the duration of owning a relatively best object [MR 1160608]
- Alexander V. Gnedin and Minoru Sakaguchi – On a best choice problem related to the Poisson process [MR 1160609]
- Z. Govindarajulu – The secretary problem: optimal selection from two streams of candidates [MR 1160610]
- Stephen Silverman and Arthur Nádas – On the game of googol as the secretary problem [MR 1160611]
Sequential Scheduling, Search, and Bandit Problems
- Eugene A. Feinberg – A Markov decision model of a search process [MR 1160612]
- È. L. Presman – Properties of optimal strategies in the Poisson version of the two-armed bandit problem with two hypotheses [MR 1160613]
- Rhonda Righter – Multiprocessor scheduling and the sequential assignment problem [MR 1160614]
Multi-Criteria and Competitive Problems
- Elżbieta Z. Ferenstein – Two-person non-zero-sum sequential games with priorities [MR 1160615]
- Thomas S. Ferguson – Best-choice problems with dependent criteria [MR 1160616]
- Alexander V. Gnedin – Multicriteria extensions of the best choice problem: sequential selection without linear order [MR 1160617]
- Masami Yasuda – On a separation of a stopping game problem for standard Brownian motion [MR 1160618]
Prophet Inequalities, Records and Extreme Values
- Frans Boshuizen – Multivariate prophet inequalities for negatively dependent random vectors [MR 1160619]
- Theodore P. Hill and Robert P. Kertz – A survey of prophet inequalities in optimal stopping theory [MR 1160620]
- Theodore P. Hill and Ulrich Krengel – A prophet inequality related to the secretary problem [MR 1160621]
- D. P. Kennedy and R. P. Kertz – Comparisons of optimal stopping values and expected suprema for i.i.d. r.v.’s with costs and discounting [MR 1160622]
- Stephen M. Samuels – An all-at-once proof of Ignatov’s theorem [MR 1160623]
- Norbert J. Schmitz – Games against a prophet [MR 1160624]