Zufälliges Gehen mit Schwung

Betrachten Sie einen ganzzahligen Zufallsrundgang ab 0 unter den folgenden Bedingungen:

• Der erste Schritt ist plus oder minus 1 mit gleicher Wahrscheinlichkeit.

• Jeder zukünftige Schritt ist: 60% wahrscheinlich in die gleiche Richtung wie der vorherige Schritt, 40% wahrscheinlich in die entgegengesetzte Richtung

Welche Verteilung bringt das?

Ich weiß, dass ein zufälliger Gang ohne Impuls eine Normalverteilung ergibt. Ändert der Impuls nur die Varianz oder die Art der Verteilung vollständig?

Ich suche nach einer generischen Antwort, also meine ich mit 60% und 40% mehr wirklich p und 1-p

Um sofort zum Schluss zu kommen, ändert der "Impuls" nicht die Tatsache, dass die Normalverteilung eine asymptotische Annäherung an die Verteilung des Zufallslaufs ist, sondern die Varianz ändert sich von $4np(1-p)$ zu . Dies kann in diesem speziellen Fall durch relativ elementare Überlegungen abgeleitet werden. Es ist nicht schwierig, die folgenden Argumente auf eine CLT für Markov-Ketten im endlichen Zustandsraum zu verallgemeinern, aber das größte Problem ist tatsächlich die Berechnung der Varianz. Für das jeweilige Problem kann es$np/(1-p)$berechnet werden, und hoffentlich können die folgenden Argumente den Leser davon überzeugen, dass es sich um die richtige Varianz handelt.

Unter Verwendung der Einsicht, die Cardinal in einem Kommentar liefert, wird der Zufallslauf als wobei X k ∈ { - 1 , 1 } und die X k eine Markov-Kette mit Übergangswahrscheinlichkeitsmatrix bilden ( p 1 - p 1 - p p ) . Aus asymptotischen Überlegungen spielt die Anfangsverteilung von X 1 keine Rolle, wenn n →

$$S_n = \sum_{k=1}^n X_k$$ $X_k \in \{-1, 1\}$$X_k$ $$\left(\begin{array}{cc} p & 1-p \\ 1-p & p \end{array}\right).$$ $n \to \infty$$X_1$ für das folgende Argument, und nehme auch an, dass 0 < p < $X_1 = 1$$0 < p < 1$ . Eine raffinierte Technik besteht darin, die Markov-Kette in unabhängige Zyklen zu zerlegen. Sei das erste Mal nach dem Zeitpunkt 1, dass die Markov-Kette zu 1 zurückkehrt. Das heißt, wenn X 2 = 1, dann σ 1 = 2 , und wenn X 2 = X 3 = - 1 und X 4 = 1, dann σ 1 = $\sigma_1$$X_2 = 1$$\sigma_1 = 2$$X_2 = X_3 = -1$$X_4 = 1$$\sigma_1 = 4$ . Im Allgemeinen sei die i -te Rückkehrzeit zu 1 und sei τ i = σ i - σ i - $\sigma_i$$i$$\tau_i = \sigma_i - \sigma_{i-1}$ die Zwischenrückkehrzeiten (mit ). Mit diesen Definitionen haben wir$\sigma_0 = 1$

• Mit ist S σ n = X 1 + n ∑ i = 1 U i$U_i = \sum_{k = \sigma_{i-1}+1}^{\sigma_i} X_k$ $$S_{\sigma_n} = X_1 + \sum_{i=1}^n U_i.$$
• Da den Wert annimmt , - 1 für k = σ i - 1 + 1 , ... , σ i - 1 und X & sgr; i = 1 gilt , daß U i = 2 - τ i$X_k$$-1$$k = \sigma_{i-1}+1, \ldots, \sigma_{i}-1$$X_{\sigma_i} = 1$ $$U_i = 2 - \tau_i.$$
• Die Inter-Return-Zeiten für eine Markov-Kette sind iid (formal aufgrund der starken Markov-Eigenschaft) und in diesem Fall mit dem Mittelwert E ( τ i ) = 2 und der Varianz V ( τ i ) = 2 $\tau_i$$E(\tau_i) = 2$ . Nachfolgend wird angegeben, wie der Mittelwert und die Varianz berechnet werden.$V(\tau_i) = 2\frac{p}{1-p}$
• Die gewöhnliche CLT für iid Variablen ergibt , dass $$S_{\sigma_n} \overset{\text{asymp}}{\sim} N\left(0, \frac{2np}{1-p}\right).$$
• Das letzte , was zu beachten, die einen kleinen Sprung des Glaubens erfordert, weil ich die Details auslassen, ist , dass , die Ausbeuten , dass S n asymp ~ N ( 0 , n $\sigma_n = 1 + \sum_{i=1}^n \tau_i \sim 2n$ $$S_{n} \overset{\text{asymp}}{\sim} N\left(0, \frac{np}{1-p}\right).$$

$\tau_1$$P(\tau_1 = 1) = p$$m \geq 2$$P(\tau_1 = m) = (1-p)^2p^{m-2}$$X$$1-p$$Z = 1(\tau_1 = 1)$$1 + X(1-Z)$$\tau_1$

$\rho$$\rho = 2p - 1$

$$\mbox{True standard error of }\bar{x} \approx \sqrt{\frac{p}{1-p}}\frac{s}{\sqrt{n}},$$ $n \bar{x}$$n$$s$$n$$\sqrt{1 - \bar{x}^2}$$n \bar{x}$$\sqrt{n p/(1-p)}$

edit : ich hatte die falsche autokorrelation (bzw$p$hätte anders ausgelegt werden sollen); ist jetzt konsequent (hoffe ich!)