Simulaciones del problema de la secretaria
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.
RANGO RELATIVO
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.
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\).
La curva representa la probabilidad exacta de éxito para cada umbral entero. En una pantalla estrecha, desplaza la gráfica horizontalmente para verla completa.
¿Qué muestran los experimentos?
Las simulaciones ilustran tres hechos importantes:
- Un aspirante que no establece un récord no puede ser el mejor de todos.
- Rechazar a muy pocos aspirantes proporciona información insuficiente.
- 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%).
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.