Al leer los comentarios sobre las otras respuestas, creo que la respuesta correcta a la pregunta que se pretende formular es "no lo hacen", en general. Como se ha mencionado, construyen un DAG y miran la manta de Markov y luego (aproximadamente) hacen lo siguiente.
- Si la manta de Markov alrededor de un nodo corresponde a un condicional completo que se encuentra en una tabla de búsqueda (por ejemplo, porque es conjugada), utilice la técnica en la tabla de búsqueda.
- De lo contrario, la comprobación es si la densidad condicional completa no normalizada, que es trivial de calcular, es log-cóncava. Si es así, utilice un muestreo de rechazo adaptativo.
- De lo contrario, muestre usando Metropolis-inside-Gibbs para tomar muestras de la distribución aproximadamente. Si bien esta no es una muestra exacta, se puede demostrar que este algoritmo todavía deja la invariante posterior.
Esto no es exactamente lo que se está haciendo; por ejemplo, JAGS usará algunos otros trucos para construir actualizaciones de bloque. Pero esto debería dar una idea de lo que están haciendo.