Search

• Theorem: Pandora rule for ordered search - optimal search is defined by a selection rule and stopping rule
• Selection rule: if another box is to be opened, it should be the unopened box with the highest reservation value zi
• Stopping rule: terminate search whenever the highest discovered payoff exceeds the maximum reservation value of unopened boxes
• Pandora rule is equivalent to choosing the box with the highest wi=min{zi,ui}