It is possible to utilise Monte Carlo integration using Markov Chains (MCMC) to obtain inference about population statistics in many problems. An MCMC solution to a problem consists of an MCMC constructed so that its stationary distribution is the distribution about which it is wished to draw inference, (see, for example, Gilks et al., 1996). The problem outlined in section 2 is amenable to this approach. Specifics of the method used are discussed in .
As a simple example of the use of MCMC to solve the above problem choose a Metropolis-Hastings, random walk MCMC. This has the advantage of allowing the use of a symmetrical distribution from which to choose the candidate.4 Once the process has entered the state space of the target distribution5 it will not leave it.
so the probability of transition from the current state to the candidate state is
The code shown in figure 2 is for running a Metropolis-Hastings, random walk MCMC sampler. With the transition probability above, and allowing 1000 samples as a burn in period, the output is a sample of 1000 values with and . (Note that this result would, of course, be slightly different if run again, due to the small sample used and random differences. However, if a large enough sample is taken, run differences tend to zero with probability ).
It is possible to draw a predictive sample from this density with the S-Plus
command yrnorm(1000, samp, 0.01)6, where
samp is the output from the
sampler, this gives the histogram shown in figure 1.