Theorem Proving Under Uncertainty - A Possibility Theory-Based Approach
Abstract
In this paper an extension of the resolution principle to uncertain clauses is proposed. Uncertainly is here estimated in terms of necessity measures introduced in the framework of possibility theory. A refutation method using a linear strategy is presented. It makes use of an ordered search method (with a non-additive evaluation function) in order to produce an optimal refutation, which enables us to obtain the greatest possible lower bound for the necessity measure attached to the clause to prove. An illustrative example is given. Further extensions of the proposed approach, especially to cope with inconsistent sets of clauses, are mentioned.
Cite
Text
Dubois et al. "Theorem Proving Under Uncertainty - A Possibility Theory-Based Approach." International Joint Conference on Artificial Intelligence, 1987.Markdown
[Dubois et al. "Theorem Proving Under Uncertainty - A Possibility Theory-Based Approach." International Joint Conference on Artificial Intelligence, 1987.](https://mlanthology.org/ijcai/1987/dubois1987ijcai-theorem/)BibTeX
@inproceedings{dubois1987ijcai-theorem,
title = {{Theorem Proving Under Uncertainty - A Possibility Theory-Based Approach}},
author = {Dubois, Didier and Lang, Jérôme and Prade, Henri},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1987},
pages = {984-986},
url = {https://mlanthology.org/ijcai/1987/dubois1987ijcai-theorem/}
}