Historia del problema de la secretaria
Desde la programación dinámica y la regla (1/e) hasta las variantes estratégicas y algorítmicas.
Esta cronología presenta contribuciones fundamentales, influyentes y especialmente relevantes. No pretende ser una bibliografía exhaustiva ni una clasificación por número de citas.
Más de sesenta años de parada óptima
El problema de la secretaria pasó de ser un acertijo recreativo a convertirse en un modelo importante para la parada óptima, la probabilidad aplicada, la teoría de decisiones, la economía y los algoritmos en línea.
En Who Solved the Secretary Problem? (1989), Thomas S. Ferguson distingue la circulación inicial del problema de su publicación y solución matemática. Merrill Flood ya había discutido una versión hacia 1950; Martin Gardner la difundió entre un público amplio en su columna de febrero de 1960 en Scientific American, basada en una formulación atribuida a John H. Fox Jr. y L. Gerald Marnie. Ferguson identifica el artículo de D. V. Lindley de 1961 como la primera solución publicada en una revista científica. La divulgación de Gardner y el tratamiento matemático de Lindley constituyen, por tanto, hitos distintos.
1960
Primera aparición impresa
El juego de googol llega al público
Martin Gardner
La columna de Gardner de febrero en Scientific American presentó un acertijo de selección óptima atribuido a John H. Fox Jr. y L. Gerald Marnie. Ferguson (1989) la identifica como la primera aparición impresa generalmente reconocida del problema, que ya circulaba entre matemáticos.
Mathematical Games: A Fifth Collection of Brain-Teasers
Consultar publicación
Marzo de 1961
Fundamento
La primera solución en una revista científica
D. V. Lindley
Lindley resolvió el problema clásico de elección del mejor mediante programación dinámica e inducción hacia atrás. Ferguson (1989) identifica ese trabajo como la primera solución publicada en una revista científica.
Dynamic Programming and Decision Theory
Consultar publicación
Junio de 1961
Parada óptima temprana
Selección sucesiva mediante programación dinámica
Minoru Sakaguchi
Sakaguchi estudió métodos de programación dinámica para muestreo sucesivo, incluyendo paradas con costos de observación y otros modelos de selección. Es una contribución temprana distinta y no la primera solución del problema clásico de la secretaria.
Dynamic Programming of Some Sequential Sampling Design
Consultar publicación
1964
Modelo clásico
La formulación mediante rangos relativos
Y. S. Chow, S. Moriguti, H. Robbins and S. M. Samuels
Un análisis riguroso de la selección óptima cuando solo se dispone de los rangos relativos de las observaciones.
Optimum Selection Based on Relative Rank (the Secretary Problem)
Consultar publicación
1966
Obra fundamental
Un artículo fundamental y decisivo
John P. Gilbert and Frederick Mosteller
Este trabajo muy influyente reunió varios modelos de elección del mejor, incluidos el problema clásico con información relativa y el de información completa.
Recognizing the Maximum of a Sequence
Consultar publicación
1979
Elecciones múltiples
Más allá de seleccionar únicamente al máximo
Mitsushi Tamaki
Tamaki estudió un objetivo de elecciones múltiples consistente en reconocer tanto el máximo como el segundo máximo.
Recognizing Both the Maximum and the Second Maximum of a Sequence
Consultar publicación
1983
Reseña
Una primera gran síntesis
P. R. Freeman
Freeman organizó la literatura, que crecía rápidamente, y examinó el problema clásico junto con sus principales extensiones.
The Secretary Problem and Its Extensions: A Review
Consultar publicación
1984
Generalización
Un enfoque unificado y la ley 1/e
F. Thomas Bruss
Bruss desarrolló un enfoque unificado en tiempo continuo para problemas de elección del mejor donde el número de opciones disponibles puede ser desconocido.
A Unified Approach to a Class of Best Choice Problems with an Unknown Number of Options
Consultar publicación
1989
Historia
¿Quién resolvió el problema de la secretaria?
Thomas S. Ferguson
Ferguson reconstruyó los complejos orígenes del problema, distinguiendo los antecedentes no publicados, las apariciones recreativas y las soluciones matemáticas formales.
Who Solved the Secretary Problem?
Consultar publicación
2000
Obra fundamental
El teorema de las razones
F. Thomas Bruss
El teorema de las razones proporciona una regla elegante para maximizar la
probabilidad de detenerse en el último éxito de una sucesión de
ensayos de Bernoulli independientes.
Sum the Odds to One and Stop
Consultar publicación
2005
Algoritmos
El problema algorítmico de la secretaria
Robert Kleinberg
El problema de la secretaria con elecciones múltiples conectó la parada óptima clásica con los algoritmos en línea, las garantías de aproximación y las subastas en línea.
A Multiple-Choice Secretary Problem with Applications to Online Auctions
Consultar publicación
2012
Estrategia del aspirante
El punto de vista del aspirante
Darren B. Glass
En lugar de preguntar cuándo debe detenerse el empleador, Glass estudió qué posición de entrevista debe elegir un aspirante para maximizar su probabilidad de contratación.
The Secretary Problem from the Applicant’s Point of View
Consultar publicación
INVESTIGACIÓN DEL AUTOR DEL SITIO
Contribuciones de José A. Islas
Estos trabajos desarrollan problemas de tipo secretaria y de parada óptima con observaciones no idénticamente distribuidas, selección aproximada, caminatas aleatorias y posicionamiento estratégico en entrevistas.
2016
Arbitrado
A Sharp Lower Bound for Choosing the Maximum of an Independent Sequence
Pieter C. Allaart and José A. Islas
Establece una cota inferior óptima, independiente de las distribuciones, para seleccionar el máximo de observaciones independientes con posibles distribuciones continuas diferentes.
Journal of Applied Probability, 53(4), 1041–1051
2018
Arbitrado
A Sharp Bound for Winning Within a Proportion of the Maximum of a Sequence
José A. Islas
Estudia la parada en una observación cuyo valor es al menos una proporción fija del máximo de toda la secuencia y obtiene una cota inferior óptima para la probabilidad de éxito.
Boletín de la Sociedad Matemática Mexicana, 25, 737–746
2024
Arbitrado
Oscillation Criteria for Stopping Near the Top of a Random Walk
José A. Islas
Investiga la parada óptima en uno de los dos valores más altos de una caminata aleatoria de Bernoulli con horizonte finito y establece propiedades y cotas para las constantes críticas asociadas.
Boletín de la Sociedad Matemática Mexicana, 30, article 43
2026
Prepublicación
Strategic Interview Positioning under Uncertain Self-Rank
José A. Islas
Introduce una distribución a priori geométrica truncada para el rango absoluto desconocido de un aspirante e identifica una transición explícita entre la primera posición de entrevista admisible y la última.
arXiv preprint
2026
Prepublicación
Convergence of the Critical Probabilities for Stopping Near the Top of a Random Walk
José Ángel Islas
Resuelve una conjetura de Allaart para un problema de parada en una caminata aleatoria de Bernoulli: las probabilidades críticas convergen a 1/2 cuando el horizonte tiende a infinito.
arXiv:2610.26670, enviado el 19 de octubre de 2026
Criterios para seleccionar los artículos
La cronología histórica considera tres criterios:
- importancia fundamental,
- influencia sostenida sobre investigaciones posteriores,
- pertinencia para los temas desarrollados en este sitio.
Los trabajos del autor se muestran en una sección aparte para distinguirlos de la selección histórica. Los datos bibliográficos de las obras citadas se encuentran en Referencias.
Versión en inglés