Assignment (6)

In the first few weeks of this semester
you learned about Monte Carlo Simulation, which simulates the real world events
using a limited number of random samples of the event. This week we look more closely into the *Markov
Chains* that is also based on random events. In brief, this is how Markov Chains (sequences) are made. In a perfectly random situation, a
collection of random variables *{x _{i}}* (where the index

i.e., if the conditional distribution *F* of *X _{n} *assuming

and the sequence *x _{n} *is called a Markov chain.

Assignment:

Here is what you need to do. Individually, flip a coin 50 times. For every Head choose move to the Right and
for every Tail choose move to the Left.
Draw the path you have obtained and compute your individual
average. Then meet as group to compute
yet another average for your group using the results from each member. Write a summary on the discussions of the
results. You will submit the group
meeting form and one individual form for the individual time you spent on the
assignment.