The Secretary Problem Site
  • Home
  • Classical Problem
  • Simulations
  • Backward Induction
  • Variants
  • Resources
  • Timeline
  • References
  • About
  • Español

Cronología de la investigación sobre el problema de la secretaria

Historia del problema de la secretaria y de parada óptima, desde sus primeras formulaciones hasta los trabajos de investigación actuales.

Inicio · Problema clásico · Simulaciones · Inducción hacia atrás · Variantes · Recursos · Cronología · Referencias · Acerca del sitio

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

Revista arXiv
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

Revista arXiv
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

Revista arXiv
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

arXiv
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

arXiv

Criterios para seleccionar los artículos

La cronología histórica considera tres criterios:

  1. importancia fundamental,
  2. influencia sostenida sobre investigaciones posteriores,
  3. 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

© 2026 José Ángel Islas Anguiano

Secretary problems and optimal stopping

Facultad de Ciencias Naturales y Exactas (FACINE), Universidad Autónoma de Sinaloa (UAS)