Logic of agreement: foundations, semantic system and proof theory

In this paper a multi-valued propositional logic logic of agreement in terms of its model theory and inference system is presented. This formal system is the natural consequence of a new way to approach concepts as commonsense knowledge, uncertainty and approximate reasoning the point of view of agreement. Particularly, it is discussed a possible extension of the Classical Theory of Sets based on the idea that, instead of trying to conceptualize sets as “fuzzy” or “vague” entities, it is more adequate to define membership as the result of a partial agreement among a group of individual agents. Furthermore, it is shown that the concept of agreement provides a framework for the development of a formal and sound explanation for concepts (e.g. fuzzy sets) which lack formal semantics. According to the definition of agreement, an individual agent agrees or not with the fact that an object possesses a certain property. A clear distinction is then established, between an individual agent to whom deciding whether an element belongs to a set is just a yes or no matter and a commonsensical gent the one who interprets the knowledge shared by a certain group of people. Finally, the logic of agreement is presented and discussed. As it is assumed the existence of several individual agents, the semantic system is based on the perspective that each individual agent defines her/his own conceptualization of reality. So the semantics of the logic of agreement can be seen as being similar to a semantics of possible worlds, one for each individual agent. The proof theory is an extension of a natural deduction system, using supported formulas and incorporating only inference rules. Moreover, the soundness and completeness of the logic of agreement are also presented.

[1]  Carlos A. Pinto-Ferreira,et al.  The STRICT assumption: a propositional approach to change , 1993, J. Exp. Theor. Artif. Intell..

[2]  A. Caramazza,et al.  A Fuzzy Set Approach to Modifiers and Vagueness in Natural Language , 2005 .

[3]  Luís M. M. Custódio,et al.  Agreement: A Logical Approach to Approximate Reasoning , 1995, EPIA.

[4]  Charles Elkan,et al.  The paradoxical success of fuzzy logic , 1993, IEEE Expert.

[5]  H. Carter Fuzzy Sets and Systems — Theory and Applications , 1982 .

[6]  George J. Klir,et al.  On the alleged superiority of probabilistic representation of uncertainty , 1994, IEEE Trans. Fuzzy Syst..

[7]  Didier Dubois,et al.  An introduction to possibilistic and fuzzy logics , 1990 .

[8]  John McCarthy,et al.  Programs with common sense , 1960 .

[9]  J. F. Baldwin,et al.  Evidential Reasoning Under Probabilistic and Fuzzy Uncertainties , 1992 .

[10]  F. B. Fitch Symbolic Logic, An Introduction , 1953 .

[11]  Ronald R. Yager,et al.  Expert Systems Using Fuzzy Logic , 1992 .

[12]  Stuart C. Shapiro,et al.  A Model for Belief Revision , 1988, Artif. Intell..

[13]  Rosli Omar,et al.  Artificial Intelligence through Logic? , 1994, AI Commun..

[14]  John W. Seaman,et al.  The efficacy of fuzzy representations of uncertainty , 1994, IEEE Trans. Fuzzy Syst..

[15]  C. Pinto-Ferreira,et al.  Agreement: a new perspective of the fuzzy logic foundations , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[16]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[17]  Didier Dubois,et al.  Fuzzy sets-a convenient fiction for modeling vagueness and possibility , 1994, IEEE Trans. Fuzzy Syst..