Skip to content

Latest commit

 

History

4 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 

Repository files navigation

A lightweight simulation to optimize the famous mathematical problem:

The Secretary Problem

Based on the Numberphile video about toilets

And the article on Wikipedia

Simulation results

image

Interpretation:

When the aim is to achieve the highest possible score on average, it's visible that relatively low amount of pre-checks is required. For 100 total data points, it's enough to check ~5% to achieve the highest score possible, on average.

image

Interpretation:

When the aim is to achieve the absolute best score, it's visible that it is required to sample between 35%-50% of the data points before making a decision. This is consistent with theoretical findings and analysis.

About

A lightweight simulation to optimize the famous mathematical problem

Resources

Stars

1 star

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages