秘書問題與其新型推廣

The Secretary Problem and Its New Variation

莊孟霏(MENG-FEI CHUANG)

指導教授 ： 胡殿中

國立清華大學/理學院/數學系/碩士(2016年)

摘要

本文第二章介紹了四個版本的秘書問題，並且在第三章作變化，研究新型的秘書問題。
在原始版本的秘書問題情境下，增設了錄取門檻－及格分數的限制，未達及格分數者，不予以錄取。已知不及格人數共有

關鍵字

秘書問題

並列摘要

In Chapter 2, we introduce four versions of the secretary problem, and make its new variation in Chapter 3.

We add the “threshold value” (or “passing score”) into the situation of the standard secretary problem, and the one whose scores are below this value would not be admitted. Given t, the total number of people who fail, we hope to find the maximum probability of selecting the best person.

並列關鍵字

The Secretary Problem

參考文獻

based on relative rank (the “secretary problem”). Isared J. Math. 2, 81-90.

[3] Ferguson, T. S. (1989). Who solved the secretary problem?. Statistical Science, Vol.

[4] Freeman, P. R. (1983). The secretary problem and its extensions: A review.

International Statistical Review 51,189-206.

[5] Gilbert, J. & Mosteller, F. (1966). Recognizing the maximum of a sequence. J. Am.