Une marche aléatoire est un chemin fait de pas aléatoires, comme un marcheur ivre, une particule ou le solde d’un joueur. Le calculateur de marche aléatoire donne la position moyenne, l’écart type, la distance attendue au départ, la distance quadratique moyenne et la probabilité de revenir au départ pour une marche sur une ligne.
Comment se fait le calcul
- Saisissez le nombre de pas et la longueur de chaque pas. Le marcheur avance ou recule sur une ligne.
- Saisissez la probabilité d’un pas vers l’avant. Utilisez 50 % pour une marche symétrique, où avancer et reculer sont également probables.
- La position après n pas est L (2k − n), où k est le nombre de pas vers l’avant. La moyenne est n L (2p − 1) et l’écart type est L √(4 n p (1 − p)).
- Le calculateur donne aussi la distance attendue au départ avec une approximation normale, la distance quadratique moyenne et la probabilité d’être revenu au départ après un nombre pair de pas.
Exemple
Un marcheur fait 30 pas de 2 m, et chaque pas va vers l’avant avec une probabilité de 50 %. La position attendue est de 30 × 2 × (2 × 0,5 − 1) = 0,00 m et l’écart type est de 2 × √(4 × 30 × 0,5 × 0,5) = 10,95 m. La distance attendue au départ est de 8,74 m, et la distance quadratique moyenne est de 10,95 m. La chance d’être revenu au départ après 30 pas est de C(30, 15) × 0,5³⁰ = 14,45 %.
Pourquoi c’est utile
Le calculateur aide les étudiants en probabilités, en physique et en finance, les concepteurs de jeux et les curieux à voir comment une marche aléatoire se disperse avec le nombre de pas, et comment un petit biais change le résultat. Il rend claire la loi en racine carrée et donne des valeurs exactes pour la position et la probabilité de retour.
À savoir
La marche est sur une ligne, avec des pas de longueur fixe et des pas indépendants de même probabilité. Les marches en deux ou trois dimensions, les pas de longueur aléatoire et les murs comme la ruine d’un joueur sont des problèmes différents. La distance attendue utilise une approximation normale, donc elle est moins exacte pour peu de pas. La probabilité de retour est exacte et nulle pour un nombre impair de pas.
Outils liés
Le calculateur de la ruine du joueur ajoute des barrières absorbantes, celui des chaînes de Markov traite les transitions entre états, celui de l’espérance mathématique fait la moyenne des résultats d’un processus aléatoire, et celui de la loi binomiale donne la chance d’un nombre de pas vers l’avant.