A motivating problem ■Secretary problem: We want to hire a new office assistant. There are a number of candidates. We can interview one candidate each day,but we have to decide the acceptance/rejection immediately. 3A motivating problem ◼ Secretary problem: ❑ We want to hire a new office assistant. ❑ There are a number of candidates. ❑ We can interview one candidate each day, but we have to decide the acceptance/rejection immediately. 3