[첫화면으로]OptimalStopping

마지막으로 [b]

몇 년 전 저 글을 처음 접했을 때는 아마 출처가 카이스트 비비에스였던 걸로 기억하는데 그것도 확실치 않고, 아뭏든 제일 처음 쓰여진 곳은 모르겠다. 이게 여기저기 복사되어 퍼지면서 텍스트로 적은 수식이 알아볼 수 없게 되거나 내용이 수정되기도 하고... 위 링크의 글이 수식을 따로 그림으로 올려두어서 보기가 낫다.

어쨌거나 핵심은,
순차적으로 N명의 후보(피고용자든 선을 보는 상대이든 헌팅대상이든)를 만나게 되어 있다면, 1/e(=0.3679)*N 만큼의 후보는 일단 평가만 하고 패스한 후 그 이후 만나는 후보 중에 지금까지 본 후보들 중 가장 낫다고 생각하는 후보를 택하면, N명 중 최고인 사람을 택하게 될 확률을 제일 높일 수 있음.

간만에 생각나서 저 글을 찾으려고 검색하려는데 검색어를 뭘로 넣어야 될지 몰라서 끙끙대다가 외국 사이트에서 찾은 것, 기본 아이디어는 같고 후반부에 푸는 방법이 조금 달라짐:

어떤 결정을 내리는 최적의 시점을 찾는 문제를 Wikipedia:Optimal_stopping 이라 하고, 그 중 대표적인 문제가 위의 문제이며 Wikipedia:Secretary_problem 이라고 부른다고 함1
-- Raymundo 2011-11-10 12:16 am

제가 봤던 최초의 출처는 kids bbs였고, 1997년이었습니다.
(관련 link : http://kids.kornet.net/cgi-bin/Boardlist?Article=QuizWit&Num=2426)
kids QuizWit 보드는 훌륭한 문제와 풀이의 금광이었죠.
-- jmjeong 2011-11-10 12:39 am

[Nim Strategy] 생각난 김에 찾아본 Nim 게임 전략. 일단 여기에 링크해놓자.
-- Raymundo 2011-11-10 4:41 pm
이름:  
Homepage:
내용:
 


스크랩분류
각주:
1. Twitter:inboklee 님께 감사

마지막 편집일: 2024-9-1 10:20 pm (변경사항 [d])
965 hits | Permalink | 변경내역 보기 [h] | 페이지 소스 보기