MCMC

f(xi) (密度比しか用に求められない)確率密度分布
g(xj|xi) (サンプル値の計算が容易な)酔歩関数
γij : 酔歩採用率


詳細釣り合いの原理

γji g(xj|xi) f(xi) = γij g(xi|xj) f(xj)


γij/γji = g(xj|xi) f(xi) / g(xi|xj) f(xj)

酔歩採用率は大きい方がサンプルは混合されるので

γij = min{ g(xj|xi) f(xi) / g(xi|xj) f(xj), 1 }