MHB Modified Random Walk: Expected Duration and Recurrence Equation Analysis

Click For Summary
The discussion focuses on deriving a recurrence equation for the expected duration of a modified random walk by conditioning on the first step. It presents a specific equation format involving expected values and parameters represented as ˜p, ˜q, and ˜c. Participants are asked to identify these parameters in relation to the original variables p, q, and r. Additionally, there is a request for clarification on the definition of the modified random walk. The conversation emphasizes the mathematical formulation and relationships necessary for analysis.
Poirot1
Messages
243
Reaction score
0

(1)Consider the expected duration of the modified random walk. Show that conditioning on the first step produces a recurrence equation of the following form.​
Ea = ˜pEa+1 + ˜qEa−1 + ˜c.
(2)Clearly identify the values of ˜p, ˜q and ˜c in terms of p, q and r.
Thanks
 
Physics news on Phys.org
Poirot said:

(1)Consider the expected duration of the modified random walk. Show that conditioning on the first step produces a recurrence equation of the following form.​
Ea = ˜pEa+1 + ˜qEa−1 + ˜c.
(2)Clearly identify the values of ˜p, ˜q and ˜c in terms of p, q and r.
Thanks


Please post the entire question, in particular the definition of your modified random walk

CB
 

Thread 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...
View full post »

Similar threads

MHB Calculating Probabilities of Exchange Rate Fluctuations with Markov Processes
  • · Replies 3 ·
Replies
3
Views
3K
MHB Understanding the General Equation of Random Walks with Modified Variations
  • · Replies 1 ·
Replies
1
Views
2K
Random 1D Walk with different step sizes.
  • · Replies 9 ·
Replies
9
Views
4K
Random Walks in 2D: Recurrence of (a), (b), (c)
  • · Replies 6 ·
Replies
6
Views
4K
Expected number of steps random walk
  • · Replies 5 ·
Replies
5
Views
4K
I Can Continuous Approximation Improve Understanding of 1D Random Walks?
  • · Replies 1 ·
Replies
1
Views
1K
Random Vibration Fatigue Analysis
  • · Replies 4 ·
Replies
4
Views
2K
Can the No Win Random Walk Conjecture Be Proven Using Martingales?
  • · Replies 4 ·
Replies
4
Views
2K
Random Walk: Calculating Standard Deviation from Mean Position
  • · Replies 2 ·
Replies
2
Views
2K
Random Walks: Understanding Probability and First Visits to a Specific Location
  • · Replies 3 ·
Replies
3
Views
2K