91Ó°ÊÓ

Understanding the expected value is critical in grasping the Random Walk problem. The expected value represents the average outcome if an experiment or process were repeated many times. In our case, an individual's movement has an average change of zero. Since each step the person takes has an expected outcome of not moving from the spot, statistically speaking, over many steps, the starting point, which is denoted as \(x_0\), remains the expected position no matter the number of steps taken. This intuitive understanding aligns with the mathematical finding that the expected value \(E\left[X_n\right]\) where \(n\) is the number of steps, is simply the initial location \(x_0\).

It's very important to highlight that independence plays a key role here. Since each step is independent and the expected change for each step is zero, there is no accumulated expected displacement over time. The formula \(E\left[X_n\right] = x_0\) encapsulates this idea and remains true regardless of how many steps \(n\) are taken.

While the expected value dealt with the mean outcome, variance quantifies how much an individual's location is spread out around the mean. Specifically, in the Random Walk problem, variance captures the volatility of the individual's position; it tells us how far from the starting point \(x_0\) one might expect to be after \(n\) steps, on average.

In our problem, the variance is proportional to the square of the current location \(\beta x^2\), which increases the farther one is from the origin. Since each step is independent and can be thought of as a separate random variable, the total variance after \(n\) steps is the sum of the variances of each step. We use the notation \(\Delta X_i\) for the change in position after the \(i\)-th step and write the collective variance of the position after \(n\) steps as \(\operatorname{Var}(X_n) = \sum_{i=1}^{n} \beta (X_{i-1})^2\). This sum denotes the compounded effect of each step's uncertainty on the individual's final position.

Simple Example of Variance in a Random Walk

If the individual took one step from the origin, the variance of their new position would be \(\beta(0)^2 = 0\). If they took a second step, the new variance would be \(\beta(x_0)^2\) since their previous position was \(x_0\). As steps accumulate, the position becomes more variable, reflecting increased uncertainty about where the individual may end up.

A stochastic process is a mathematical object usually defined as a collection of random variables representing the evolution of some system over time within a probabilistic framework. Random Walks, like the process described in our exercise, are classic examples of stochastic processes where the system's state changes randomly according to some distribution.

In the case of our traveler on the real line, their position at any step is the result of previous steps, each influenced by a probability distribution that impacts their potential variance in location. This journey, distilled into the formula \(X_n = X_0 + \sum_{i=1}^{n} \Delta X_i\), characterizes the Random Walk as a sequence of random steps, each with variable outcomes, but collectively forming a path we term a stochastic process.

These processes are fundamental in numerous areas such as physics, finance, and biology, often to model complex systems where predicting exact outcomes is impossible due to inherent randomness. Instead, understanding the expected value and variance of such systems provides a way to manage and anticipate their behavior over time.