SOLVING THE OPTIMAL STOPPING PROBLEM 

How do you make the best decision with incomplete information? Personal Life Apartment Hunting Dating Parking Spots Searching on Seamless Job Hunting MLH Life Member Events Fellowship Admissions Recruiting Hackathon Judging Researching Vendors 

With time we gain a better & more complete picture. The problem is, you can’t just search indefinitely. 

Scenario: We’re looking for a house to buy. We plan to see 10 houses. After viewing each house, we have to decide yes or no. We can only look at the next house if we say no to the current one. Our goal is to end up with the best possible house. What is the best strategy? Score ? ? ? ? ? ? ? ? ? ? 

Score 3 13 ? ? ? ? ? ? ? ? If our sample is too small, we don’t get enough information to compare data points. 

Score 3 13 17 4 15 19 22 5 10 2 If our sample is too large, we’ve burned through too many good choices. 

THE ANSWER IS 37 % 

Score 3 13 17 4 15 19 ? ? ? ? Spend 37% of your time looking (no buying!) & then buy the first thing you see that’s better. 

No content

How do you make the best decision with incomplete information? Our Process Know the Sample Size Get a baseline Make decisions 

WE HAVE REACHED OPTIMAL STOPPING MOMENT FOR THIS PRESENTATION.