Secretaries and Prophets: Problems in Decision-Making Under Uncertainty
Citation
Wang, Jack. 2019. Secretaries and Prophets: Problems in Decision-Making Under Uncertainty. Bachelor's thesis, Harvard College.Abstract
In this honors thesis, we will provide a guide to the most important life questions. How do you hire the best employee or choose the best romantic partner? What's the strategy to win most often at a gambling game? How do you sell things for a lot of money? Although seemingly unrelated, these settings are united by a common theme: irreversible and time-sensitive decision-making under uncertainty about future outcomes. Referred to as online selection problems, they comprise a fascinating field at the intersection of probability theory and theoretical computer science. Along the way to helping you live your best life in an uncertain world, we will exposit the interesting mathematics of this area and present novel results of our research.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364625
Collections
- FAS Theses and Dissertations [6902]
Contact administrator regarding this item (to report mistakes or request changes)