arrow
Return

Probabilistic satisfiability and coherence checking through integer programming

delete2015-03-01
delete8
delete
OA
AI
F
Fábio Gagliardi Cozman *
L
Lucas Fargoni di Ianni
DOI:10.1016/j.ijar.2014.09.002delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2014 Elsevier Inc. All rights reserved.
Keywords:
Probabilistic logic
Probabilistic satisfiability
Coherence
Integer programming
Phase transitions
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
3.0K
Citations:
5.1K

Organization

U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93
Cited Papers

Cited Papers

Material ecogénico en vesícula biliar fetal: diagnóstico prenatal y seguimiento posnatal
err2004-01-01
err0
PREAI
errR. Cancho Candela; J. Díaz González; C. Perandones Fernández; B. Viñuela Rueda; A. Relea Sarabia; J.M.a Andrés de Llano
errShare
errSave
errShare
errSave
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
errShare
errSave
Pandemic Trade: Covid-19, Remote Work and Global Value Chains
err2021-02-09
err0
errOAAI
errAlvaro Espitia; Aaditya Mattoo; Nadia Rocha; Michele Ruta; Deborah Winkler
errShare
errSave
Magnetophotonic Crystals: Now and Future
err2006-10-10
err0
PREAI
errMitsuteru Inoue; Hironaga Uchida; P.B. Lim; Alex V. Baryshev; A.V. Khanikaev
errShare
errSave
researcher View more