In a simplified version of a classic murder mystery board game, players move between locations to deduce details about a murder (the murderer, the weapon, and the location). We know the following about the locations and rules for movement: • There are six locations: Kitchen, Ballroom, Dining Room, Cellar, Lounge, and Hall. • Dining Room is adjacent to Kitchen, Cellar, and Lounge • Cellar is adjacent to Ballroom and Hall (in addition to the Dining Room) • Kitchen and Ballroom are adjacent (in addition to the above) • Lounge and Hall are adjacent (in addition to the above) . All connections are bi-directional (players can move in both directions)
In a simplified version of a classic murder mystery board game, players move between locations to deduce details about a murder (the murderer, the weapon, and the location). We know the following about the locations and rules for movement: • There are six locations: Kitchen, Ballroom, Dining Room, Cellar, Lounge, and Hall. • Dining Room is adjacent to Kitchen, Cellar, and Lounge • Cellar is adjacent to Ballroom and Hall (in addition to the Dining Room) • Kitchen and Ballroom are adjacent (in addition to the above) • Lounge and Hall are adjacent (in addition to the above) . All connections are bi-directional (players can move in both directions)
MATLAB: An Introduction with Applications
6th Edition
ISBN:9781119256830
Author:Amos Gilat
Publisher:Amos Gilat
Chapter1: Starting With Matlab
Section: Chapter Questions
Problem 1P
Related questions
Question
part c)
![4. In a simplified version of a classic murder mystery board game, players move between locations
to deduce details about a murder (the murderer, the weapon, and the location). We know the
following about the locations and rules for movement:
. There are six locations: Kitchen, Ballroom, Dining Room, Cellar, Lounge, and Hall.
• Dining Room is adjacent to Kitchen, Cellar, and Lounge
• Cellar is adjacent to Ballroom and Hall (in addition to the Dining Room)
• Kitchen and Ballroom are adjacent (in addition to the above)
• Lounge and Hall are adjacent (in addition to the above)
• All connections are bi-directional (players can move in both directions)
• Players must move to an adjacent location on cach turn and cannot stay in the same
location
• Players move to adjacent locations with equal probabilities at each time step
If you wish, you can simplify the location using their respective starting letters. I.e. K,B,D,C,L,H
(a) Construct the Markov diagram for this the locations of this game and show that the
associate transition matrix T can be written as the following.
T =
0112112000
-1200-200
1300 13130
01311300-13
0 0 0
03/
011000-12
00
ONTNT OO
Hint: Be sure to state your ordering of the states and justify the entries in T
(b) Prove (without computing powers of T) that the matrix T is not a regular matrix.
(c) A secret tunnel now added between the Kitchen and Lounge to connect the two areas. All
existing connections remain and player move with the same rules. L.e. Players cannot stay
in the same location and move to adjacent locations with equal probability.
i. State (and justify) the new transition matrix R with the new transition probabilities.
ii. Show that this new transition matrix R is regular and determine the stable distribution
of this new transition matrix. For this part, you may use a computer program/software
to assist your calculations. Be sure to state which parts were done using a computer
and provide details of the computations you performed.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F1b60fa95-9b4b-4fa6-a572-04dc2e43c26e%2F332ebb82-5808-4580-80d3-971a3700c247%2Fpw6h6b_processed.jpeg&w=3840&q=75)
Transcribed Image Text:4. In a simplified version of a classic murder mystery board game, players move between locations
to deduce details about a murder (the murderer, the weapon, and the location). We know the
following about the locations and rules for movement:
. There are six locations: Kitchen, Ballroom, Dining Room, Cellar, Lounge, and Hall.
• Dining Room is adjacent to Kitchen, Cellar, and Lounge
• Cellar is adjacent to Ballroom and Hall (in addition to the Dining Room)
• Kitchen and Ballroom are adjacent (in addition to the above)
• Lounge and Hall are adjacent (in addition to the above)
• All connections are bi-directional (players can move in both directions)
• Players must move to an adjacent location on cach turn and cannot stay in the same
location
• Players move to adjacent locations with equal probabilities at each time step
If you wish, you can simplify the location using their respective starting letters. I.e. K,B,D,C,L,H
(a) Construct the Markov diagram for this the locations of this game and show that the
associate transition matrix T can be written as the following.
T =
0112112000
-1200-200
1300 13130
01311300-13
0 0 0
03/
011000-12
00
ONTNT OO
Hint: Be sure to state your ordering of the states and justify the entries in T
(b) Prove (without computing powers of T) that the matrix T is not a regular matrix.
(c) A secret tunnel now added between the Kitchen and Lounge to connect the two areas. All
existing connections remain and player move with the same rules. L.e. Players cannot stay
in the same location and move to adjacent locations with equal probability.
i. State (and justify) the new transition matrix R with the new transition probabilities.
ii. Show that this new transition matrix R is regular and determine the stable distribution
of this new transition matrix. For this part, you may use a computer program/software
to assist your calculations. Be sure to state which parts were done using a computer
and provide details of the computations you performed.
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
![MATLAB: An Introduction with Applications](https://www.bartleby.com/isbn_cover_images/9781119256830/9781119256830_smallCoverImage.gif)
MATLAB: An Introduction with Applications
Statistics
ISBN:
9781119256830
Author:
Amos Gilat
Publisher:
John Wiley & Sons Inc
![Probability and Statistics for Engineering and th…](https://www.bartleby.com/isbn_cover_images/9781305251809/9781305251809_smallCoverImage.gif)
Probability and Statistics for Engineering and th…
Statistics
ISBN:
9781305251809
Author:
Jay L. Devore
Publisher:
Cengage Learning
![Statistics for The Behavioral Sciences (MindTap C…](https://www.bartleby.com/isbn_cover_images/9781305504912/9781305504912_smallCoverImage.gif)
Statistics for The Behavioral Sciences (MindTap C…
Statistics
ISBN:
9781305504912
Author:
Frederick J Gravetter, Larry B. Wallnau
Publisher:
Cengage Learning
![MATLAB: An Introduction with Applications](https://www.bartleby.com/isbn_cover_images/9781119256830/9781119256830_smallCoverImage.gif)
MATLAB: An Introduction with Applications
Statistics
ISBN:
9781119256830
Author:
Amos Gilat
Publisher:
John Wiley & Sons Inc
![Probability and Statistics for Engineering and th…](https://www.bartleby.com/isbn_cover_images/9781305251809/9781305251809_smallCoverImage.gif)
Probability and Statistics for Engineering and th…
Statistics
ISBN:
9781305251809
Author:
Jay L. Devore
Publisher:
Cengage Learning
![Statistics for The Behavioral Sciences (MindTap C…](https://www.bartleby.com/isbn_cover_images/9781305504912/9781305504912_smallCoverImage.gif)
Statistics for The Behavioral Sciences (MindTap C…
Statistics
ISBN:
9781305504912
Author:
Frederick J Gravetter, Larry B. Wallnau
Publisher:
Cengage Learning
![Elementary Statistics: Picturing the World (7th E…](https://www.bartleby.com/isbn_cover_images/9780134683416/9780134683416_smallCoverImage.gif)
Elementary Statistics: Picturing the World (7th E…
Statistics
ISBN:
9780134683416
Author:
Ron Larson, Betsy Farber
Publisher:
PEARSON
![The Basic Practice of Statistics](https://www.bartleby.com/isbn_cover_images/9781319042578/9781319042578_smallCoverImage.gif)
The Basic Practice of Statistics
Statistics
ISBN:
9781319042578
Author:
David S. Moore, William I. Notz, Michael A. Fligner
Publisher:
W. H. Freeman
![Introduction to the Practice of Statistics](https://www.bartleby.com/isbn_cover_images/9781319013387/9781319013387_smallCoverImage.gif)
Introduction to the Practice of Statistics
Statistics
ISBN:
9781319013387
Author:
David S. Moore, George P. McCabe, Bruce A. Craig
Publisher:
W. H. Freeman