Random walks 1 Random walks a drunkard stumbles out of a bar staggers one step to the right, with a canal lies y steps to his right. Thi I equal p second, he either staggers one step to the left or probability. His home lies r steps to his left, and everal natural questions, including 1. What is the probability that the drunkard arrives safely at home instead of falling into the canal? 2. What is the expected duration of his journey however it ends? The drunkard's meandering path is called a random walk. Random walks are an im- portant subject, because they can model such a wide array of phenomena. For example