Abstract: Optimal stopping problem is also known as the secretary problem, stable marriage problem, 37 percent rule, etc. The solution to this entire problem is the same. OPTIMAL STOPPING ALGORITHM There is different entities in different situations and for the sake of our project we will consider Time and Quality. The balance of Time and Quality will be our goal. This project is a demonstration of Optimal Stopping Algorithm, specifically the 37% rule. The 37% rule can be summarized in four words as - “Look before you Leap”. Why 37%? Well it has many lines of theorem behind it. The theorem produces the end result 37% approx. so we will use the end result directly. Although it changes for numbers less than 100, but the impact is immaterial.
Keyword:
Optimal stopping algorithm, Decision tree classifier, 37% rule, Interview process.
|