Evaluation of Consistency of the Knowledge in Agents
PDF

Palabras clave

Knowledge base
AGM model
2SAT
con- sistency. Knowledge base
AGM model
2SAT
consistency.

Cómo citar

Contreras, M., Rodriguez, M., Bello, P., & Aguirre, R. (2012). Evaluation of Consistency of the Knowledge in Agents. Acta Universitaria, 22, 42–47. https://doi.org/10.15174/au.2012.340

Resumen

Given a set of agents with valid previous knowledge bases, we wish to know how new knowledge affects each agent. To model the new knowledge, boolean logic is used, expressed by 2CNF clauses, to reduce the complexity. Upon recieving new knowledge, one or more agents may find it inconsistent with their previous knowledge base, so a mechanism is applied which removes knowledge by using a contraction operation, described by the AGM model. The goal is to determinate if that contradicting knowledge significantly affects the set of beliefs of each agent. Further more, a problem is modeled in which, given a set of agents and their knowledge base, some clauses representing new knowledge are added with the aim of determining which agent is the most affected, due to contradiction with the previous knowledge.
https://doi.org/10.15174/au.2012.340
PDF