Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

could you give me explanations on this statistics problem ? I am stuck, and I do need your help. Thanks Consider a random walk over

could you give me explanations on this statistics problem ? I am stuck, and I do need your help. Thanks

image text in transcribed
Consider a random walk over 3 webpages, 1, 2, 3. At any step, if the person is at webpage 1, then with probability 1 / 6, she will go to webpage 2, and with probability 1/6, she will go to webpage 3. If the person is at webpage 2, then with probability 1 / 2, she will go to webpage 1, and with probability 1 / 2, she will go to webpage 3. If the person is at webpage 3, then with probability 1 / 2, she will go to webpage 1, and with probability 1/2, she will go to webpage 2. Let X, be the webpage the person is browsing at time t, and let us assume she starts from webpage 1 at time 0, i.e., X0 = 1. (1) Let Ki,- = P(Xt+1 = j|Xt = 2'). Let K = (Kij) be the 3 x 3 transition matrix. Write down K. (2) Let p?) = P(Xt = 2'). Let pm = (1?)an = 1,2,3) be the row vector. Calculate pm for = 1, 2, 3. Using concrete numbers, explain 10(2) = p(1)K. (3) Let 7r,- be the stationary distribution at webpage 'i, so that 7r, = 2;, 7r,-K,-j. Let 7r = (17,-,1' = 1, 2, 3) be the row vector. Then 7r = WK. Given K, solve 7r from this equation. Is 13(3) close to 1r? (4) Based on the above calculations, answer the following questions. Suppose there are 1 million people doing the above random walk independently, and suppose they all start om webpage 1 at time t = 0. Then on average, what is the distribution of these 1 million people for t = 1, 2, 3? What is the stationary distribution of these 1 million people? Which page is the most popular

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Derivatives Markets

Authors: Robert McDonald

3rd Edition

978-9332536746, 9789332536746

Students also viewed these Mathematics questions