Author: PEDRO BELLO LOPEZ

Evaluation of Consistency of the Knowledge in Agents

MELIZA CONTRERAS GONZALEZ MIGUEL RODRIGUEZ HERNANDEZ PEDRO BELLO LOPEZ (2012)

Dado un conjunto de agentes con una base previa de conocimiento, se desea saber cómo el nuevo conocimiento afecta a todos los agentes. Para modelar el nuevo conocimiento, se utilizó la lógica booleana, expresada mediante clausulas 2CNF, para reducir la complejidad. Mediante la incorporación de nuevo conocimiento en los agentes, éstos podrían ser afectados de tal forma que su base de conocimiento sea inconsistente, por tanto se aplica un mecanismo, el cual elimina conocimiento mediante el uso de una operación de contracción, descrita por el modelo AGM. El objetivo es determinar si un conocimiento con contradicciones afecta significativamente al conjunto de creencias de cada agente. Por lo tanto, se modela un problema en el cual, dado un conjunto de agentes y su conocimiento base, se agregan algunas cláusulas que representan nuevo conocimiento con el objetivo de determinar cuál agente es el más afectado debido a una contradicción con el conocimiento previo / Meliza Contreras, Miguel Rodriguez, Pedro Bello, Rodolfo Aguirre.

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. Furthermore, 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 / Meliza Contreras, Miguel Rodriguez, Pedro Bello, Rodolfo Aguirre.

Article

CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA LÓGICA FILOSOFÍA DEL CONOCIMIENTO Knowledge base AGM Model (Alchourrón, Gárdenfors and Makinson) 2SAT (Computational problem) Consistency Artificial intelligence Base de conocimiento Modelo AGM (Alchourrón, Gárdenfors y Makinson) 2SAT (Problema computacional) Consistencia Inteligencia artificial