Cómo el mercado de tareas no deseadas encuentra el equilibrio por sí solo ✛ ✎

Cien personas, dos mil tareas y menos de cien pasos hasta el orden completo. Nadie da órdenes: como una bandada de pájaros sin líder, el mercado de tareas no deseadas encuentra el equilibrio por sí solo. Así funciona el tanteo multiplicativo (proceso de tanteo de precios mediante multiplicación).

El tanteo habitual, cuando un subastador grita precios, se rompe en el mercado de tareas no deseadas. Si lavar los platos no lo quiere nadie, hay que subir el pago, no bajarlo. La nueva regla funciona de otra manera. El gestor de cada trabajo solo ve su excedente o falta de voluntarios. Multiplica el precio actual por (1 + un pequeño paso × ese desajuste). Sin visión central. Es como un pájaro en la bandada: ajusta su vuelo mirando solo a los vecinos. Los pájaros no necesitan un plan de vuelo; basta con una simple señal local.

Matemáticamente, este proceso es un descenso del espejo a lo largo de la entropía relativa (medida de divergencia entre probabilidades). En lugar de moverse en línea recta, las actualizaciones se deslizan por la geometría natural de los precios, manteniéndose siempre positivas. Esta senda no lineal evita que los precios caigan a cero sin restricciones artificiales. Los resultados de simulaciones numéricas mostraron que incluso cuando las tareas difieren en un factor de cien mil — desde lavar una cuchara hasta construir una casa — el equilibrio se alcanza en 100 pasos. El método global, que conoce todo el panorama, tarda decenas de miles. La retroalimentación local resultó ser varias veces más rápida.

El descubrimiento abre el camino para el control distribuido de robots en almacenes, la asignación automática de revisores en conferencias y cualquier sistema donde cientos de participantes reparten tareas no deseadas. El siguiente paso son los mercados mixtos, donde hay tanto bienes como tareas no deseadas, o el funcionamiento en condiciones de interferencia, como una bandada en la niebla. La robustez del método promete nuevas ideas para la teoría de juegos y la optimización distribuida.

Miles de pájaros se elevan y, sin un control visible, tejen dibujos en el cielo. Detrás hay una simple regla de multiplicación a nivel local, un descenso del espejo a lo largo de la entropía y la ley de Walras. El mercado de tareas no deseadas encuentra el equilibrio de la misma manera: sin director, pero con precisión matemática.