Modified Random Walk: Expected Duration and Recurrence Equation Analysis

  • Context: MHB 
  • Thread starter Thread starter Poirot1
  • Start date Start date
  • Tags Tags
    Random Random walk
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 + ˜qEa1 + ˜c.
(2)Clearly identify the values of ˜p, ˜q and ˜c in terms of p, q and r.
Thanks
 
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 + ˜qEa1 + ˜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
 

Similar threads

Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
3
Views
2K
Replies
2
Views
3K