A Unified Approach for Solving Sequential Selection Problems

Simple item page
dc.contributor.authorGoldenshluger, Alexander
dc.contributor.authorMalinovsky, Yaakov
dc.contributor.authorZeevi, Assaf
dc.date.accessioned2019-02-14T16:07:20Z
dc.date.available2019-02-14T16:07:20Z
dc.date.issued2019-01-25
dc.description.abstractIn this paper we develop a unified approach for solving a wide class of sequential selection problems. This class includes, but is not limited to, selection problems with no–information, rank–dependent rewards, and considers both fixed as well as random problem horizons. The proposed framework is based on a reduction of the original selection problem to one of optimal stopping for a sequence of judiciously constructed independent random variables. We demonstrate that our approach allows exact and efficient computation of optimal policies and various performance metrics thereof for a variety of sequential selection problems, several of which have not been solved to date.en_US
dc.description.sponsorshipThe research was supported by the ISF grant No. 361/15.en_US
dc.description.urihttps://arxiv.org/abs/1901.04183en_US
dc.format.extent32 pagesen_US
dc.genrejournal articles preprintsen_US
dc.identifierdoi:10.13016/m2qfcp-qbg1
dc.identifier.citationAlexander Goldenshluger, Yaakov Malinovsky, Assaf Zeevi, A Unified Approach for Solving Sequential Selection Problems, Probability , 2019, https://arxiv.org/abs/1901.04183en_US
dc.identifier.urihttp://hdl.handle.net/11603/12790
dc.language.isoen_USen_US
dc.relation.isAvailableAtThe University of Maryland, Baltimore County (UMBC)
dc.relation.ispartofUMBC Mathematics Department Collection
dc.relation.ispartofUMBC Faculty Collection
dc.rightsThis item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
dc.subjectsequential selectionen_US
dc.subjectoptimal stoppingen_US
dc.subjectsecretary problemsen_US
dc.subjectrelative ranksen_US
dc.subjectfull information problemsen_US
dc.subjectno–information problemsen_US
dc.titleA Unified Approach for Solving Sequential Selection Problemsen_US
dc.typeTexten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1901.04183.pdf
Size:
378.22 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.56 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

UMBC Mathematics and Statistics Department
UMBC Faculty Collection