비서 문제(Secretary Problem)란?비서 문제(Secretary Problem)는 의사결정 이론에서 유명한 최적화 문제 중 하나이다. 주어진 지원자 중에서 최고의 지원자를 뽑을 확률을 최대화하는 전략을 찾는 것이 목표이다. 이 문제는 구직, 경매, 연애 등 여러 실생활 상황에서 응용될 수 있다.1. 비서 문제의 개요비서 문제는 다음과 같은 조건을 따른다.지원자는 한 명씩 순서대로 평가할 수 있다.지원자는 평가 후 즉시 채용 여부를 결정해야 한다. 한 번 지나간 지원자는 다시 선택할 수 없다.지원자의 절대적인 점수는 알 수 없고, 상대적인 순위만 알 수 있다. 즉, 지금까지 본 지원자 중 최고인지 여부만 판단할 수 있다.목표는 최고의 지원자를 채용할 확률을 최대화하는 것이다.이러한 조건하에서 최..
