logo
+1-617-874-1011 (US)
+61-7-5641-0117 (AU)
+44-117-230-1145 (UK)
Live Chat

IT461 Assignment 3 Markov Chains

  • Simulate the Land of Oz example given in class for 300 days.
  • Simulate the stepping stone model of Example 11.2 of Laurie Snell book with n = 10 for two colors. Observe what happen’s at after a long time. Can you explain why this is happening?
  • Simulate the drunkard’s walk with lattice points {`0,1,2,3,4`} with 0 and 4 being the absorbing states. Start the random walk in state 1. Estimate i)The expected number of times that the drunkard is in state 3 ii)The expected time to absorbtion iii)Probability that the chain will be absorbed in state 4 . Compare with the theoretical formula’s in section 11.2
  • Simulate the rat’s maze example (Example 11.22) and keep track of the number of times that the rat is in state j for j = 1,2,.., Compare the empirical stationary distribution of this Markov chain to the theoretical one.
  • A discrete time queueing system of capacity n = 50 consists of the person being served and those waiting to be served. The queue length x is observed each second. If 0 < x < n, then with probability p = 0.4, the queue size is increased by one by an arrival and, inependently, with probability r = 0.5, it is decreased by one because the person being served finishes service. If x = 0, only an arrival (with probability p) is possible. If x = 50, an arrival will depart without waiting for service, and so only the departure (with probability r)of the person being served is possible. This is a Markov chain with states given by the number of customers in the queue. Write a computer program to simulate the queue. Have your program keep track of the proportion of the time that the queue length is j for j = 0,1,...,n and the average queue length. Can you estimate the stationary vector ? Test what happens when p = 0.5 and r = 0.4?
Improve Your Grades with Custom Writing Help
Homework Help
Writing Help
Editing Services
Plagiarism check
Proofreading services
Research Project help
Custom writing services
scanner
E learning blogs

Disclaimer : The study tools and academic assistance/guidance through online tutoring sessions provided by AssignmentHelp.Net is to help and enable students to compete academically. The website does not provide ghostwriting services and has ZERO TOLERANCE towards misuse of the services. In case any user is found misusing our services, the user's account will be immediately terminated.