Dinámica de conocimiento en sistemas multi-agentes : plausibilidad, revisión de creencias y retransmisión de información

Abstract

Esta tesis propone formalismos para modelar la dinámica de conocimiento en bases de creencias de agentes en un sistema multi-agente, los cuales adquieren información de sus pares. Dicha dinámica es modelada por la teoría de cambio de creencias, la cuál busca mostrar como quedan constituidas las creencias de un agente después de recibir cierta infor-mación externa. Nuestra propuesta se enfoca en revisión de creencias con múltiples fuentes (Multi-Source Belief Revision), ya que los agentes pueden recibir información a través de múltiples informantes, los cuales son agentes independientes con sus propios intereses y podrían no ser completamente fiables. Por este motivo, en esta tesis se propone la utili-zación de un orden parcial de informantes que representa la credibilidad de los mismos para el agente que se está mode-lando. El orden parcial de credibilidad entre agentes no necesita permanecer estático ya que el agente puede elegir actualizar su relación de orden parcial para reflejar una nueva percepción de la credibilidad de un informante. Es por esto que, otro de los objetivos de esta tesis es el estudio y desarrollo de técnicas y formalismos para la actualización del grado de credibilidad que se le asigna a un agente por inte-ractuar en el marco de un sistema multi-agente. Por lo tanto, se proponen operadores de cambio, tanto para revisar las creencias de un agente, como para revisar la credibilidad que un agente tiene sobre los demás agentes del sistema. De esta manera, la investigación desarrollada también se enfoca en la caracterización y desarrollo de operadores de cambio, que permitan modelar la dinámica de la confianza y reputación de agentes en un sistema. En resumen, se propone combinar formalismos de revisión de creencias y actualización de conocimiento con técnicas de mantenimiento de confianza y reputación de agentes en un ambiente distribuido, para representar la dinámica de órdenes parciales de credibilidad.

This Thesis proposes formalisms to model the dynamics of knowledge on belief bases of agents in a multi-agent system, where agents interact with peers exchanging information about their beliefs. This dynamics of knowledge is modeled by the belief change theory, which seeks to show how beliefs of an agent remain formed after receiving some external infor-mation. Our proposal focuses on multiple source belief revision (MSBR), where agents can receive information through multiple informants which are independent agents with their own interests and may not be completely reliable. For this reason, this Thesis proposes the use of a partial order of informants that represents the credibility of them for the agent being modeled. The partial order of credibility among agents can be changed, since the agent can update its partial order relation to reflect a new perception of the credibility of an informant. Therefore, another goal of this Thesis is the study and development of techniques and formalisms for the update of the credibility degree assigned to an agent by interacting within a multi-agent system. Thus, the research developed also focuses on the characterization and development of exchange operators, which allow modeling the dynamic of trust and reputation of agents in a system. In summary, we propose to combine the formalism of belief revision and knowledge updating with technical main-tenance of trust and reputation of agents in a distributed environment, in order to represent the dynamic of partial orders of credibility.