Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-208/6/a/solution

Let be a nonnegative target kernel and a proposal distribution. At state , propose , draw an independent uniform , and move to if
Otherwise keep . This is the Metropolis–Hastings algorithm. Start on the positive target support, with the usual zero-ratio conventions. The unknown normalizing constant cancels.
An unnormalized kernel is sufficient, provided . A genuinely improper target with infinite integral is not a probability density and cannot supply a stationary target probability distribution. The acceptance formula can still be written formally, but cannot be said to generate samples from that nonexistent probability law.
Because rejected proposals leave the state unchanged, the Markov kernel includes an atom:
Detailed balance with a probability measure means the measure identity
Where both sides have ordinary densities, this reads . The measure formulation also includes the rejection atom. Integrating it shows that is invariant.

New to topics? Read the docs here!