El baile donde las prisas no arruinan la pareja ✛ ✎
El salón de baile bulle. Los invitados llegan cuando pueden: es un verdadero flujo aleatorio. El organizador debe encontrar a cada uno una pareja para bailar. Puede emparejar a dos de inmediato, pero ¿y si un minuto después aparece alguien mucho más compatible? Y si se demora, crece la impaciencia: estar de pie sin pareja es aburrido e incómodo. Este problema es un rompecabezas para los programas que gestionan entregas o computación en la nube, donde las decisiones deben tomarse sin conocer el futuro.
La clave del éxito está en cómo se mide el descontento de los que esperan. Si la penalización crece con el número de invitados solos (cada persona extra añade una preocupación), el número de posibles combinaciones de parejas se dispara: crece como 2 elevado a n, donde n es el número de invitados.
La idea de esta competencia contra un rival perfecto la introdujo John von Neumann para el análisis de juegos estratégicos. Para una penalización a gran escala, cualquier plan prefijado, que no se adapta a las circunstancias, pierde exponencialmente frente al ideal.
Pero basta con cambiar el modo de impaciencia para que el problema se vuelva simple de repente. Imaginemos que el descontento de cada invitado crece con aceleración: el primer minuto de espera es tolerable, pero el quinto ya saca de quicio. Añadimos una penalización minúscula pero obligatoria por el mero hecho de la demora, y el comportamiento del organizador cambia drásticamente, como si el sistema cambiara de modo. Esta fórmula del descontento se describe como f(t) = $t^k$/k + t, donde t es el tiempo. En el instante cero no hay penalización, pero en el primer momento aparece el término t, y luego el crecimiento se acelera. Basta una regla simple: si alguien espera más que un umbral 4δ, se le empareja de inmediato con la pareja más cercana. Este algoritmo «impaciente» solo mira el reloj, y aun así funciona casi a la perfección, perdiendo frente al rival omnisciente por no más de una constante.
Así, el baile termina sin dramas: un poco de paciencia, pero no en exceso. Esta simple lección está ahora incorporada en los servicios logísticos y en la nube, para que las parejas —ya sean pedidos o tareas— se encuentren a tiempo.
Si el castigo por esperar crece como t², dos minutos son cuatro veces peores que uno. Pero añada una diminuta adición lineal y el problema, de casi irresoluble, se vuelve simple.
En la serie «Black Mirror» (episodio «Hang the DJ»), el sistema simula relaciones reproduciendo escenarios repetidamente, como si nuestro organizador buscara un equilibrio entre paciencia y velocidad.