Metropolis-Hastings algorithm
Metropolis-Hastings algorithm
Metropolis-Hastings algorithm
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Metropolis</strong>-<strong>Hastings</strong> <strong>algorithm</strong><br />
• E.g., have 7 islands (θ = 1–7)<br />
with relative populations given<br />
by P(θ).<br />
• Initial island (θ = 4) chosen<br />
randomly (or centered).<br />
• Each ‘day’ corresponds to one<br />
time increment.<br />
• Trajectory path is a random walk<br />
on a grid.<br />
• One possible instance of a<br />
trajectory:<br />
Resulting frequency distribution<br />
Random walk<br />
Target distribution