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

En esta página

  • Explora. Simula. Comprende.

Simulaciones del problema de la secretaria

Simula decisiones de selección y compara los umbrales de rechazo con la regla óptima del 37 %.

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

Explora. Simula. Comprende.

Experimenta con decisiones sucesivas, prueba distintos umbrales de rechazo y descubre por qué la estrategia clásica conduce a la regla del (37%).

Explora una selección

Observarás a los aspirantes uno por uno. Cuanto menor sea el rango relativo, mejor será el aspirante; el rango relativo (1) indica que es el mejor de los observados hasta ese momento.

Los rangos absolutos permanecen ocultos mientras decides. Al terminar el juego, se muestra la secuencia completa. Si modificas el número de aspirantes, el cambio se aplicará al siguiente juego, no al actual.

EXPLORAR

¿Puedes contratar al mejor aspirante?

Decide si rechazar o contratar a cada aspirante utilizando únicamente la información disponible en ese momento.

Aspirante 1 / 10

RANGO RELATIVO

1

Este aspirante es el mejor de los observados hasta ahora.

Rangos relativos observados

Secuencia completa de rangos absolutos

El rango absoluto \(1\) corresponde al mejor de todos.

Simula una estrategia de umbral

Elige el número total de aspirantes (n), el umbral de rechazo (r) y la cantidad de repeticiones simuladas.

La estrategia rechaza a los primeros (r) aspirantes y selecciona al primer aspirante posterior que establezca un récord. Si no aparece otro récord, el intento fracasa. Debes ejecutar una nueva simulación cuando cambies cualquier parámetro.

SIMULAR

¿Puede tu umbral superar la regla del 37 %?

Compara una estimación de Monte Carlo con la probabilidad exacta y con el umbral óptimo para un horizonte finito.

Probabilidad empírica Sin ejecutar
Probabilidad exacta —
Umbral óptimo —
Probabilidad óptima —
Ejecuta el experimento para comparar la simulación con la teoría.

Comprende las matemáticas

Para (r), la probabilidad exacta de seleccionar al mejor de todos es

\[ P_n(r) = \frac{r}{n} \sum_{j=r+1}^{n}\frac{1}{j-1}. \]

Si (r=0), se selecciona al primer aspirante y, por tanto,

\[ P_n(0)=\frac1n. \]

La siguiente gráfica representa (P_n(r)) para todos los umbrales de rechazo admisibles.

COMPRENDER

La curva de probabilidades

La curva azul representa la probabilidad exacta para cada umbral entero. El umbral elegido aparece en color coral y el óptimo en dorado; la línea discontinua señala la aproximación continua \(n/e\).

Probabilidad exacta Tu umbral Umbral óptimo \(n/e\)

La curva representa la probabilidad exacta de éxito para cada umbral entero. En una pantalla estrecha, desplaza la gráfica horizontalmente para verla completa.

Umbral elegido —
Óptimo para \(n\) finito —
Aproximación \(n/e\) —

¿Qué muestran los experimentos?

Las simulaciones ilustran tres hechos importantes:

  1. Un aspirante que no establece un récord no puede ser el mejor de todos.
  2. Rechazar a muy pocos aspirantes proporciona información insuficiente.
  3. Rechazar a demasiados aspirantes deja pocas oportunidades para seleccionar un récord posterior.

El umbral óptimo equilibra estos dos riesgos.

Para (n) grande,

\[ r^\star\approx \frac{n}{e}, \qquad P_n(r^\star)\approx\frac1e. \]

Por consiguiente, tanto la fracción óptima de rechazo como la probabilidad máxima de éxito se aproximan al (37%).

NotaSimulación frente a demostración

Una simulación de Monte Carlo proporciona evidencia numérica, pero no demuestra la optimalidad. La fórmula de probabilidad exacta y el argumento de inducción hacia atrás fundamentan el resultado matemático.

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)