Uma análise ordenada de diagramas de influência

Resumo Os diagramas de influência são uma representação de rede direcionada para a tomada de decisões sob incerteza. Os nós no diagrama representam variáveis de incerteza e decisão, e os arcos indicam dependência probabilística e observabilidade. Este artigo examina as ordenações gráficas subjacentes ao diagrama de influência e as operações primitivas de intercâmbio que podem reordenar a rede. Essas operações são suficientes para determinar o conjunto máximo independente e os conjuntos relevantes mínimos para qualquer dado problema de inferência, e um algoritmo em tempo linear é desenvolvido para obter esses conjuntos. Esse framework também é utilizado para examinar e explicar as propriedades da estrutura temporal dos diagramas de influência gerais com decisões.