비서 문제

1 개요

secretary problem, marriage problem, sultan's dowry problem, fussy suitor problem, the googol game, best choice problem

비서 문제, 결혼 문제, 술탄의 지참금 문제, 유난스런 구혼자 문제, 구골 게임, 최고의 선택 문제

• 등급을 매길 수 있고 그 등급이 다른 N명의 사람을 임의의 순서로 한명씩 만나서 선택할지 안선택할지 고를 때, 가장 가치있는 사람을 고를 확률을 최대화하는 문제
• N/e명을 그냥 흘려보내고 그때까지 만난 사람들보다 가치가 높은 첫 사람을 고를 때 그 확률이 최대가 됨

2 같이 보기

• 로빈스의 문제
• 최적 중지(optimal stopping)
• 결정이론
• 의사결정
• 운용 과학

3 참고

• 영어 위키백과 "Secretary problem"