2026-09-19T01:00:12Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/417352022-01-13T07:54:53Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Dan Ariely.
Ding, Jiachuan
Massachusetts Institute of Technology. Computation for Design and Optimization Program.
Massachusetts Institute of Technology. Computation for Design and Optimization Program
2008-05-19T16:13:12Z
2008-05-19T16:13:12Z
2007
2007
http://hdl.handle.net/1721.1/41735
225093042
Thesis (S.M.)--Massachusetts Institute of Technology, Computation for Design and Optimization Program, 2007.
Includes bibliographical references (p. 76).
In this thesis, we utilize probabilistic reasoning and simulation methods to determine the optimal selection rule for the secretary problem with switch costs, in which a known number of applicants appear sequentially in a random order, and the objective is to maximize the sum of the qualities of all hired secretaries over all time. It is assumed that the quality of each applicant is uniformly distributed and any hired secretary can be replaced by a better qualified one at a constant switch cost. A dynamic program is formulated and the optimal selection rule for the single secretary case is solved. An approximate solution is given for the multiple secretary case, in which we are allowed to have more than one secretary at a time. An experiment was designed to simulate the interview process, in which respondents were sequentially faced with random numbers that represent the qualities of different applicants. Finally, the experimental results are compared against the optimal selection strategy.
by Jiachuan Ding.
S.M.
76 p.
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Computation for Design and Optimization Program.
A multiple secretary problem with switch costs
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="17e95ff3-5af1-45da-9797-46393f2ce9a8">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>A multiple secretary problem with switch costs</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2007</PublicationDate>
<Authors>
<Author>
<DisplayName>Ding, Jiachuan</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Computation for Design and Optimization Program.</Keyword>
<Abstract>In this thesis, we utilize probabilistic reasoning and simulation methods to determine the optimal selection rule for the secretary problem with switch costs, in which a known number of applicants appear sequentially in a random order, and the objective is to maximize the sum of the qualities of all hired secretaries over all time. It is assumed that the quality of each applicant is uniformly distributed and any hired secretary can be replaced by a better qualified one at a constant switch cost. A dynamic program is formulated and the optimal selection rule for the single secretary case is solved. An approximate solution is given for the multiple secretary case, in which we are allowed to have more than one secretary at a time. An experiment was designed to simulate the interview process, in which respondents were sequentially faced with random numbers that represent the qualities of different applicants. Finally, the experimental results are compared against the optimal selection strategy.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>