Journal ArticleStochastic Systems · June 1, 2020
We study a dynamic and stochastic knapsack problem in which a decision maker is sequentially presented with items arriving according to a Bernoulli process over n discrete time periods. Items have equal rewards and independent weights that are drawn from a ...
Full textCite
Journal Article · October 20, 2017
In the secretary problem of Cayley (1875) and Moser (1956), $n$ non-negative, independent, random variables with common distribution are sequentially
presented to a decision maker who decides when to stop and collect the most
recent realization. The goal i ...
Link to itemCite
Journal ArticleRandom Structures and Algorithms · September 1, 2016
Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of the time that is needed to complete the selection of a monotone increasing sub ...
Full textCite
Journal ArticleStochastic Processes and their Applications · July 28, 2015
Consider a sequence of n independent random variables with a common continuous distribution F, and consider the task of choosing an increasing subsequence where the observations are revealed sequentially and where an observation must be accepted or rejecte ...
Full textCite
Journal ArticleAdvances in Applied Probability · June 2014
We analyze the optimal policy for the sequential selection of an alternating subsequence from a sequence ofnindependent observations from a continuous distributionF, and we prove a central limit ...
Full textCite
Journal ArticleJournal of Applied Probability · December 2011
We consider sequential selection of an alternating subsequence from a sequence of independent, identically distributed, continuous random variables, and we determine the exact asymptotic behavior of an optimal sequentially selected subsequence. Mor ...
Full textCite
Journal ArticleProceedings of the 2010 Winter Simulation Conference · 2010
This paper formulates an employer's hiring and retention decisions as an infinite-armed bandit problem and characterizes the structure of optimal hiring and retention policies. We develop approximations that allow us to explicitly calculate these policies ...
Full textLink to itemCite