Back to Search
Start Over
Probabilistic satisfiability and coherence checking through integer programming.
- Source :
-
International Journal of Approximate Reasoning . Mar2015, Vol. 58, p57-70. 14p. - Publication Year :
- 2015
-
Abstract
- This paper presents algorithms, both for probabilistic satisfiability and for coherence checking, that rely on reduction to integer programming. That is, we verify whether probabilistic assessments can be satisfied by standard probability measures (Kolmogorovian setting) or by full conditional probabilities (de Finettian coherence setting), and in both cases verify satisfiability or coherence using integer programming techniques. We present an empirical evaluation of our method, the results of which show evidence of phase transitions. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0888613X
- Volume :
- 58
- Database :
- Academic Search Index
- Journal :
- International Journal of Approximate Reasoning
- Publication Type :
- Periodical
- Accession number :
- 101001944
- Full Text :
- https://doi.org/10.1016/j.ijar.2014.09.002