How Does a Drunk's Random Walk Between Lamp Posts Model a Binomial Distribution?

I can see how to do it now, but I am still not sure how to approach the problem via the distributions I have.In summary, the problem involves a drunk taking N steps, each with an equal chance of moving towards or away from home, and the posts are separated by a distance a. The mean and standard deviation of his displacement from the starting point, after N steps, is being sought. One approach is to use the binomial distribution to find the probabilities of taking r right steps and N-r left steps, and use the symmetry of the problem to find the mean. Another approach is to use the explicit expression for the expectation and sum over all possible displacements. The use of conditional probabilities is also possible, but may
  • #1
CAF123
Gold Member
2,948
88

Homework Statement


A drunk lurches from one lamp post to the next on his way home. At each lamp post he pauses and is equally likely move towards or away from home. Suppose the posts are separated by a distance ##a## and find the mean and standard deviation of his displacement ##d## from the starting point, after ##N## steps.

Homework Equations


Binomial distribution may be incorporated

The Attempt at a Solution


I assume that each step the drunk makes is of length ##a##. He starts at some origin and then takes a total of N steps to reach a displacement d. Let ##r## be the number of steps to the right and let ##\ell## be the number of steps to the left. Then ##r + \ell = N##. At a given post, the probability that the drunk moves right is 1/2 = probability that the drunk moves left. The probability of getting ##r## right steps is then binomially distributed;$$P(\text{r right steps}) = {N \choose r} p^r (1-p)^{N-r},$$ and since ##p = 1/2##, this is the same as $${N \choose r} \frac{1}{2^N}$$ Similarly, $$P(\text{l left steps}) = {N \choose N-r} \frac{1}{2^N}$$ which is the same distribution.
I do not know how to proceed from here. I was also thinking that the expected value of displacement is given by the sum of all possible displacements multiplied by their corresponding probabilities, however, I am not sure how to obtain this in practice.

Many thanks.
 
Physics news on Phys.org
  • #2
CAF123 said:

Homework Statement


A drunk lurches from one lamp post to the next on his way home. At each lamp post he pauses and is equally likely move towards or away from home. Suppose the posts are separated by a distance ##a## and find the mean and standard deviation of his displacement ##d## from the starting point, after ##N## steps.

Homework Equations


Binomial distribution may be incorporated

The Attempt at a Solution


I assume that each step the drunk makes is of length ##a##. He starts at some origin and then takes a total of N steps to reach a displacement d. Let ##r## be the number of steps to the right and let ##\ell## be the number of steps to the left. Then ##r + \ell = N##. At a given post, the probability that the drunk moves right is 1/2 = probability that the drunk moves left. The probability of getting ##r## right steps is then binomially distributed;$$P(\text{r right steps}) = {N \choose r} p^r (1-p)^{N-r},$$ and since ##p = 1/2##, this is the same as $${N \choose r} \frac{1}{2^N}$$ Similarly, $$P(\text{l left steps}) = {N \choose N-r} \frac{1}{2^N}$$ which is the same distribution.
I do not know how to proceed from here. I was also thinking that the expected value of displacement is given by the sum of all possible displacements multiplied by their corresponding probabilities, however, I am not sure how to obtain this in practice.

Many thanks.

Your 'right steps' and 'left steps' distributions are counting the same thing. Just use one of them. If you take r steps right (and N-r left) where do you wind up?
 
  • #3
Hi Dick,
Dick said:
Your 'right steps' and 'left steps' distributions are counting the same thing. Just use one of them. If you take r steps right (and N-r left) where do you wind up?
This depends on the combination of right and left steps. The displacement is given by ##ka## where ##k## is an integer. If there are no left steps, then ##k = r = N##.
 
  • #4
CAF123 said:
Hi Dick,

This depends on the combination of right and left steps. The displacement is given by ##ka## where ##k## is an integer. If there are no left steps, then ##k = r = N##.

You seem to be missing the point: given N and r, what is the displacement X? You need to figure this out because you are being asked to find the mean and standard deviation of X.
 
  • #5
Ray Vickson said:
You seem to be missing the point: given N and r, what is the displacement X? You need to figure this out because you are being asked to find the mean and standard deviation of X.
I see, so then ##X = ra - \ell a = ra - (N-r)a##. To obtain the mean it is a case of solving the equation ##X_{avg} = 2r_{avg} a - Na##. I can see where this method is going and in fact I have already solved it this way. I was wondering if there was a way of solving this explicitly with the distributions I have derived or via conditional probabilities.
 
  • #6
To find the mean, you can simply use the symmetry of the problem. The standard deviation is more interesting.
I was wondering if there was a way of solving this explicitly with the distributions I have derived or via conditional probabilities.
You can find ravg with the distributions. I don't see where conditional probabilities would occur, as all steps are independent.
 
  • #7
mfb said:
To find the mean, you can simply use the symmetry of the problem. The standard deviation is more interesting.
Since the drunk is equally likely to go backwards or forwards at each post, the mean should be zero.
You can find ravg with the distributions.
##r_{avg}## is the expected number of right steps. This is just an expectation of a binomial distribution (regard each step as a trial and moving to the right an event - at each post the probability of the event is 1/2).

E[right steps] = r(1/2) + (N-r)(1/2) = N/2. How would I show this using my distributions?

I also want to try to use the explicit expression for the expectation that is ##E[X] = \sum_i i P_i##, where ##i## is a possible displacement and ##P_i## is the probability of that displacement. The summation would be over the entire sample space which is all possible displacements. Is it possible to find such a form?
I don't see where conditional probabilities would occur
I did see a method in my examples class, but the page was full with conditional probabilities that I preferred to focus on my own method. I think he was conditioning on the fact that we start at, say, ##x_o = 0## and then considered for example P(X=xo+a|xo=0).
 
  • #8
CAF123 said:
Since the drunk is equally likely to go backwards or forwards at each post, the mean should be zero.
Right.

##r_{avg}## is the expected number of right steps. This is just an expectation of a binomial distribution (regard each step as a trial and moving to the right an event - at each post the probability of the event is 1/2).

E[right steps] = r(1/2) + (N-r)(1/2) = N/2. How would I show this using my distributions?
That is the easy way, indeed. You can calculate the probability of every r from 0 to N and then calculate the expectation value based on the distribution. I don't see a reason for that, but you can do it.

I also want to try to use the explicit expression for the expectation that is ##E[X] = \sum_i i P_i##, where ##i## is a possible displacement and ##P_i## is the probability of that displacement. The summation would be over the entire sample space which is all possible displacements. Is it possible to find such a form?
See above, that is nearly the same (just split it in odd and even i to make it easier).

I did see a method in my examples class, but the page was full with conditional probabilities that I preferred to focus on my own method. I think he was conditioning on the fact that we start at, say, ##x_o = 0## and then considered for example P(X=xo+a|xo=0).
Ah well... that is more complicated than necessary.
 

FAQ: How Does a Drunk's Random Walk Between Lamp Posts Model a Binomial Distribution?

What is the random walk problem?

The random walk problem is a mathematical concept that involves a particle or walker moving randomly in a given space. It is a model used to describe the behavior of a wide range of systems, from the movement of particles in a gas to the fluctuations in the stock market.

What are the main assumptions in the random walk problem?

The main assumptions in the random walk problem include a random and independent movement of the particle, no external forces acting on the particle, and a uniform probability distribution for the direction and distance of each step taken by the particle.

What is the significance of the random walk problem?

The random walk problem has many practical applications in various fields, including physics, biology, finance, and computer science. It is used to model and understand the behavior of complex systems and can provide insights into the underlying mechanisms of these systems.

What is the relationship between the random walk problem and Brownian motion?

Brownian motion is a specific type of random walk problem where the particle or walker is subjected to random collisions with other particles in the surrounding medium. It was first observed by the botanist Robert Brown in the 19th century and has since been used to explain various phenomena, such as the movement of pollen grains in water.

How is the random walk problem solved?

The random walk problem is typically solved using mathematical methods, such as probability theory and statistical mechanics. The most common approach is to use a random walk model, which involves simulating the movement of the particle over a large number of steps to determine its overall behavior.

Back
Top