Ein stochastischer Prozess, bei dem ein System aufeinanderfolgende zufällige Schritte in einem Zustandsraum ausführt, typischerweise mit der Markov-Eigenschaft und einer festgelegten Schrittverteilung; dient als grundlegendes Modell für Diffusion, Transport und probabilistische Exploration.

Prinzip

Jeder Schritt wird aus einer vorgeschriebenen Verteilung gezogen und ist oft unabhängig von der Vergangenheit über den aktuellen Zustand hinaus (Markov-Eigenschaft); das Verhalten auf großen Skalen wird durch Aggregationsregeln wie den zentralen Grenzwertsatz oder stabile Gesetzesgrenzen abhängig von den Schrittsstatistiken bestimmt.

Demonstration

Ein symmetrischer einfacher Random Walk auf den ganzen Zahlen, bei dem sich der Wanderer in diskreten Zeitschritten mit gleicher Wahrscheinlichkeit um +1 oder −1 bewegt; nach vielen Schritten nähert sich die Ortsverteilung einer diskreten Normalverteilung mit Skalierung durch die Schrittanzahl.

Fehlanwendung

Korrelierte-Schritt-Prozesse oder dynamiken mit schwergewichteten Sprüngen durch einen einfachen Random Walk zu approximieren, ohne Maßstabsgrenzen zu prüfen; annahme einer gaußschen Diffusion bei kurzen Zeiten, wenn die Schrittverteilungen anomale Skalierungen erzeugen.

Konsequenz

Vorhersagbares Langzeitverhalten wie Diffusionsskalierung, Rekurrenz–Transienz-Dichotomie in verschiedenen Dimensionen und berechenbare Ersttreffzeitstatistiken, die Modelle für Transport und Suchstrategien informieren.

Umkehrung

Ein deterministischer Gang, bei dem die nächsten Positionen durch eine Regel festgelegt sind (kein Zufall), oder ein Lévy-Flight, bei dem Schrittlängen einer schwergewichteten Verteilung folgen und die gaußsche Skalierung ungültig machen sowie nichtlokale Sprünge einführen.

Abgrenzung

Anwendbar auf Prozesse mit klar definierten Schrittregeln und Zeitstruktur; modelliert nicht von sich aus kontinuierliche zeitliche stochastische Prozesse mit Gedächtnis, zustandsabhängigen Übergangskernen oder Prozesse mit unendlicher Varianz der Schritte ohne Modifikation.

Semantische Spannung

Spannung zwischen dem diskreten, markovschen Random-Walk-Bild und kontinuierlichen Diffusionsnäherungen (Brown'sche Bewegung); ebenso zwischen einfachen Walk-Annahmen und verallgemeinerten stochastischen Prozessen mit Korrelationen oder schweren Rändern.

Synthese

Ein Random Walk ist das prototypische stochastische Modell aufeinanderfolgender, regelbasierter Zufallsschritte, dessen lokale Schrittgesetze und Unabhängigkeitseigenschaften durch Grenzsätze makroskopisches Diffusions- oder anomales Transportverhalten bestimmen; die Schrittverteilung und Zeitstruktur müssen sorgfältig abgestimmt werden, um reale Phänomene abzubilden.