Skip to content

An analysis and implementation of optimal stopping rule for secretary problem in python

License

Notifications You must be signed in to change notification settings

RoyZhang7/secretary-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Secretary-problem

This repo is for solving and implementing secretary problem. The result is a probability approximate optimal solution.

Problem Description

  • Interview n candidates for a position
  • Cannot recall
  • After each can decide their rank
  • Don’t know the quality of rest

Goal: maximize the probability of choosing the best candidate.

Usage

Run in commandline.

python secretary.py

Contributors

2018 Spring, CSCI 6121 group 14 at George Washington University

  • Zhaoqi Zhang
  • Gaochong Xu
  • Jeffrey Litfin
  • Zixian Lin

About

An analysis and implementation of optimal stopping rule for secretary problem in python

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages