OptimalStopping 페이지의 소스 보기

내용출력
로그인[l]
수정할 수 없습니다: OptimalStopping 는 읽기 전용 페이지입니다.
* [http://php.chol.com/~mrjin/ttb/blog/entry/%EC%97%AC%EC%84%B1%EC%9D%B4-%EB%B0%B1%EB%A7%88-%ED%83%84-%EC%99%95%EC%9E%90%EB%A5%BC-%EB%A7%8C%EB%82%A0-%ED%99%95%EB%A5%A0 free arcadia :: 여성이 백마 탄 왕자를 만날 확률]

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

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

* 물론 N명을 다 평가한 후에 최고를 택할 수 있다면야 이런 거 필요없음. 여기서는 일단 패스한 후보를 다시 택할 수는 없는 상황
</blockquote>

간만에 생각나서 저 글을 찾으려고 검색하려는데 검색어를 뭘로 넣어야 될지 몰라서 끙끙대다가 외국 사이트에서 찾은 것, 기본 아이디어는 같고 후반부에 푸는 방법이 조금 달라짐:
* [http://plus.maths.org/content/optimal-stopping Optimal stopping | plus.maths.org] - 문제
* [http://plus.maths.org/content/os/issue3/puzzle/stopping/solution Solution to the optimal stopping problem | plus.maths.org] - 풀이

어떤 결정을 내리는 최적의 시점을 찾는 문제를 Wikipedia:Optimal_stopping 이라 하고, 그 중 대표적인 문제가 위의 문제이며  Wikipedia:Secretary_problem 이라고 부른다고 함<footnote(Twitter:inboklee 님께 감사)>
<mysign([[Raymundo]],2011-11-10 12:16 am)>


<div class="comments">

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

[http://www.dgp.toronto.edu/~ajr/270/probsess/03/strategy.html Nim Strategy] 생각난 김에 찾아본 Nim 게임 전략. 일단 여기에 링크해놓자. <mysign([[Raymundo]],2011-11-10 4:41 pm)>
<longcomments(100)>
----

</div>
----
[[스크랩분류]]
OptimalStopping 페이지로 돌아가기 | 다른 수정본 보기