A recent college graduate is presented with N job offers, one after another.

After looking at an offer, she must either accept it and thus terminate the process or reject it. A rejected offer is lost forever. The only information she has at any time is the relative rank of the current offer compared to the previous one. Assuming that the N jobs are offered to her in a random order, which means that N! orderings of the offers are equally likely, define the problem as a sequential decision problem where the objective is to maximize the probability of selecting the best offer.