Article ID: | iaor19961323 |
Country: | Netherlands |
Volume: | 66 |
Issue: | 2 |
Start Page Number: | 257 |
End Page Number: | 271 |
Publication Date: | Sep 1994 |
Journal: | Mathematical Programming (Series A) |
Authors: | Andersen K.A. |
The problem of consistently assigning probabilities to logical formulas is an important problem. In this paper a set of logical formulas will be identified for which the problem can be solved. For every directed graph the paper defines a set of logical formulas that it represents. If the underlying (undirected) graph is either perfect or t-perfect a closed form solution to the consistency problem can be given. A remarkable property of the class of formulas identified here is that it turns out to be closed under duality (if a set of formulas is represented by a digraph then the dual set of formulas is also represented by a digraph).