Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
Three web pages link to each other as follows: page links to and to , page links to , and page links to . A random surfer, at each step, with probability follows one of the links on the current page, chosen uniformly, and with probability instead jumps to one of the three pages chosen uniformly (possibly the same page). In the long run, what fraction of the time is the surfer on page ? Express your answer as a common fraction.