Question: please solve all question. Draw transition probability matrix and transition matrix. Romeo and Juliet want to meet in secret, but they cannot see each other
Romeo and Juliet want to meet in secret, but they cannot see each other and cannot tell where to meet. There are two places they can meet. Every day, each one randomly and independently picks one of those two locations and goes to that location hoping to meet the other. Picks are also random and independent from the other days. Romeo starts at location 1 and picks a location according to the following transition matrix: 12PR=21[1/34/52/31/5] Unfortunately, Juliet starts with location 2 and picks a location according to the following transition probability matrix: 12PJ=21[1/22/31/21/3] The problem ends when they meet (i.e., if and when they meet, they can arrange their next meeting (hmmm... maybe not)). We would like to formulate an MC that will help us determine the probability that they will meet, when they meet, etc. a. (15 points) Write the state definition and derive the transition probability matrix for the corresponding MC. Note: Do not subtract sum of other elements of a row to find the remaining probability, derive all probabilities one by one in the transition matrix. b. (10 points) Draw the state transition diagram. c. (10 points) Calculate the probability that they will meet three days after the initial day
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
