El problema de la secretaria

Abstract

Uno de los problemas más clásicos en la teoría de decisión es conocido por una de sus versiones como el Problema de la Secretaria. En este trabajo se desarrollan los conceptos matemáticos relacionados con los tiempos de parada y la optimización de estrategias subyacentes en el problema, incluyendo una visión crítica de las distintas variaciones y algunas de sus aplicaciones. En pocas palabras, la versión más clásica del Problema de la Secretaria plantea una situación en la que un empleador necesita cubrir un puesto de trabajo vacante, pero solo puede entrevistar a un número limitado de candidatos. El objetivo es seleccionar al mejor candidato posible, sabiendo que después de cada entrevista, se debe tomar una decisión inmediata sobre si contratar o rechazar al candidato, y una vez rechazado, no se puede reconsiderar. El desafío radica en decidir cuántos candidatos se deben entrevistar y en qué punto se debe tomar la decisión de contratar a un candidato para maximizar la probabilidad de contratar al mejor posible.

One of the most classic problems in decision theory is known by one of its versions as the Secretary Problem. This work develops the mathematical concepts related to stopping times and underlying optimization in the problem, including a critical view of the various problem variations and some of its applications. In short, the Secretary Problem poses a situation in which an employer needs to fill a vacant position, but can only interview a limited number of candidates. The objective is to select the best possible candidate, knowing that after each interview, an immediate decision must be made on whether to hire or reject the candidate, and once rejected, it cannot be reconsidered. The challenge lies in deciding how many candidates should be interviewed and at what point the decision to hire a candidate should be made to maximize the probability of hiring the best possible candidate.