PRIME: Efficient Algorithm for Token Graph Routing Problem

El artículo presenta PRIME, un algoritmo eficiente de dos etapas que optimiza el enrutamiento de intercambios de activos en grafos de tokens dinámicos mediante una búsqueda de grafos podada y un método de gradiente de signo adaptativo, logrando mejores precios de ejecución y una reducción significativa en el tiempo de cómputo en comparación con soluciones existentes como Uniswap.

Haotian Xu, Yuqing Zhu, Yuming Huang, Jing Tang

Publicado Tue, 10 Ma
📖 4 min de lectura☕ Lectura para el café

Each language version is independently generated for its own context, not a direct translation.

¡Claro que sí! Imagina que el mundo de las criptomonedas es una gigantesca red de carreteras donde los vehículos son tus monedas digitales (como Bitcoin o Ethereum) y los peajes son los intercambios de dinero.

El problema que resuelve este paper es el siguiente: Si quieres viajar de la ciudad A (tu moneda actual) a la ciudad B (la moneda que quieres), ¿cuál es la ruta más rápida y barata?

Pero hay un truco: en este mundo, cuantos más coches entran en una carretera, más lenta se vuelve (esto se llama "deslizamiento de precio" o slippage). Si intentas cruzar con 100 camiones de golpe por un solo camino, el tráfico se paraliza y pierdes dinero.

Aquí entra PRIME, el nuevo algoritmo que actúa como un super-navegador de tráfico diseñado específicamente para este caos.

¿Cómo funciona PRIME? (La analogía del Navegador Inteligente)

El algoritmo tiene dos grandes trucos para no volverse loco con tanta información:

1. El Mapa de "Autopistas Principales" y "Atajos Secretos"

Imagina que hay miles de caminos posibles, pero la mayoría de la gente solo usa unas pocas autopistas principales (como WETH o USDC).

  • Lo que hace PRIME: En lugar de intentar calcular cada sendero de tierra posible (lo cual tardaría años), primero identifica las autopistas principales (el "Core Graph").
  • El truco: Luego, crea un índice de atajos (Shortcut Index). Piensa en esto como una lista de "atajos secretos" que solo usan los locales para ahorrar unos minutos. Si hay un camino raro que pasa por una aldea pequeña pero te ahorra dinero, PRIME lo tiene anotado en su lista de atajos para usarlo rápidamente sin tener que explorar todo el mapa desde cero.

2. El Reparto Inteligente de la Carga (El "Método de la Señal")

Una vez que PRIME encuentra varias rutas posibles, el problema es: ¿Cuánto dinero envío por cada camino?

  • Si envías todo por un camino, se satura.
  • Si lo divides mal, pierdes dinero.

Aquí es donde PRIME usa su magia llamada ASGM (Método de Gradiente de Signo Adaptativo).

  • La analogía: Imagina que tienes un grupo de camiones de reparto y varios almacenes. En lugar de medir el peso exacto de cada caja con una balanza de alta precisión (lo cual es lento y falla si los pesos son muy diferentes, como comparar una pluma con un elefante), PRIME solo pregunta: "¿Cuál camino está más lleno y cuál está más vacío?".
  • Si el camino A está "más caro" (más lento) y el camino B está "más barato" (más rápido), PRIME simplemente mueve un poco de carga de A a B.
  • Repite esto una y otra vez, ajustando el tamaño de los movimientos, hasta que todos los caminos tengan exactamente el mismo precio. En ese momento, sabes que has encontrado la distribución perfecta y no puedes ahorrar ni un centavo más.

¿Por qué es tan genial? (Los Resultados)

Los autores probaron PRIME contra el sistema que usa la mayoría de la gente hoy en día (llamado Uniswap SOR) y contra los teóricos más avanzados:

  1. Es más rápido: PRIME es como un Ferrari en comparación con un coche de caballos. En las pruebas, fue hasta un 96% más rápido que la competencia. Mientras otros tardan segundos, PRIME lo hace en milisegundos.
  2. Te hace ganar más dinero: Al encontrar mejores rutas y repartir mejor la carga, PRIME logra precios de intercambio mejores. En operaciones grandes, esto significa ganar miles de dólares extra que se perderían con otros sistemas.
  3. No se rompe con números locos: En el mundo cripto, hay monedas que valen $100,000 y otras que valen $0.000001. Los sistemas antiguos se confundían con esta diferencia gigante. PRIME es como un conductor que no le importa si maneja un camión o una bicicleta; sabe cómo manejar ambos sin chocar.

En resumen

PRIME es un algoritmo que actúa como un director de tráfico super-inteligente para el mundo de las criptomonedas.

  • No intenta ver todo el mapa (ahorra tiempo).
  • Usa atajos inteligentes (encuentra mejores rutas).
  • Reparte el tráfico de forma equitativa hasta que todos los caminos sean igual de buenos (maximiza tu ganancia).

Gracias a PRIME, los fondos de inversión y los usuarios comunes pueden mover sus dinero en la blockchain de forma más rápida, barata y eficiente, como si tuvieran un GPS que nunca se equivoca y siempre encuentra el atajo perfecto.