Caminata aleatoria

Definición: ¿Qué significa Random Walk?

La caminata aleatoria es una construcción matemática algo popular que se usa en informática y ahora en aprendizaje automático. Se describe como un proceso "estocástico" porque funciona mediante la aplicación de variables aleatorias. La caminata aleatoria esencialmente rastrea pasos incrementales por una inteligencia modelada particular o un "actor racional" digital.

Techinfo explica Random Walk

A diferencia de algunos de los conceptos matemáticos más oscuros utilizados en la informática, la caminata aleatoria tiene muchas aplicaciones directas a problemas del mundo real. Una de las aplicaciones más famosas del paseo aleatorio es su aplicación a los precios de las acciones, como en el libro de Burton Malkiel de los años 1970 "Un paseo aleatorio por Wall Street". Los algoritmos aleatorios que utilizan conceptos como el paseo aleatorio pueden ser extremadamente útiles para predecir el movimiento de las acciones o los mercados.

Muchos expertos describen la caminata aleatoria clásica como una caminata entera en una recta numérica. Con cada turno, el actor que camina al azar avanza o retrocede un número entero. Las caminatas aleatorias también son mucho más digeribles para los estudiantes humanos a nivel visual y se pueden modelar en dos o tres dimensiones. Estos modelos visuales en tiempo real muestran bots u otras entidades aleatorias que se mueven por pasos enteros en un plano bidimensional o tridimensional.

En el aprendizaje automático, la caminata aleatoria representa un ejemplo clásico de elecciones racionales de actores. Aplica la teoría de juegos a los sistemas de aprendizaje automático para intentar predecir los resultados. Al observar algunos de los juegos clásicos estudiados por los matemáticos en la investigación del aprendizaje automático, se muestra cómo la caminata aleatoria puede ser muy útil en un amplio espectro de proyectos.