Confianza y reputación de agentes en sistemas multi-agente para entornos dinámicos

Abstract

Esta tesis doctoral se enfoca en la representación y la dinámica de los sistemas computacionales de reputación y confianza multi-contexto en Sistemas Multi-Agente. Para abordar tanto la representación como la dinámica, se propone el uso de órdenes parciales de credibilidad, que representan las creencias que un agente mantiene asociadas al nivel de confianza existente entre diferentes agentes. Cada orden podría estar asociado a un determinado contexto o tópico. De esta forma, la información de confianza que mantengan los agentes puede ser usada en dominios de aplicación donde se requiere de sistemas computaciones de reputación y confianza multi-contexto. En particular, la confianza será representada de manera simbólica, esto es, mediante un conjunto de elementos de credibilidad que indican que un agente es más creíble que otro. Esto será especialmente útil para modelar situaciones donde la relación de credibilidad entre dos agentes aún no ha sido establecida, esto es, cuando dos o más agentes se mantienen incomparables. Se favorecerá el uso de la palabra credibilidad para referir a la confianza de los agentes, ya que esta palabra tiene un sentido intuitivo que ayuda a comprender los problemas relacionados. Los valores de confianza entre agentes representan valoraciones que pueden modificarse con el tiempo. En consecuencia, los órdenes parciales de credibilidad que se plantean utilizar no necesariamente permanecerán estáticos. Particularmente, un orden de credibilidad entre agentes puede actualizarse con información de otro orden de credibilidad para así obtener información útil para la toma de decisiones. Es por ello que en esta tesis se propone un modelo de confianza simbólico y multi-contexto, donde los contextos pueden relacionarse mediante una taxonomía de contextos. Además, en esta investigación se presenta la formalización de dos operadores de cambio múltiple sobre órdenes parciales de credibilidad entre agentes. En la búsqueda de una herramienta que pueda utilizarse para la toma de decisiones usando el formalismo propuesto, se introduce el análisis y formalización de tres funciones de selección que permiten decidir qué información prevalece en situaciones conflictivas ante la revisión de dos órdenes de credibilidad. Basado en el formalismo propuesto, en esta tesis se introduce el desarrollo de una aplicación con interfaz gráfica de usuario que implementa el operador de revisión múltiple priorizada, y permite visualizar su comportamiento.

This Thesis focuses on the representation and dynamics of multi-context reputation and trust computational systems in Multi-Agent Systems. To address both representation

and dynamics, the use of partial credibility orders is proposed, which represent the beliefs that an agent maintains associated with the level of trust existing between different

agents. Each order may be associated with a specific context or topic. In this way, the

trust information maintained by agents can be used in application domains where multi-context trust and reputation systems are required. In particular, trust will be represented

symbolically, that is, through a set of credibility elements that indicate that one agent is more credible than another. This will be especially useful to model situations where the credibility relationship between two agents has not yet been established, that is, when two or more agents remain incomparable. We will favor the use of the word credibility to refer to the trust of agents as this particular word carries an intuitive sense that helps to understand the related problems. The trust values among agents represent valuations that can vary or change over time.

Consequently, the partial credibility orders that are proposed to be used will not necessarily remain static. In particular, a credibility order among agents can be updated with

information from another credibility order in order to obtain useful information for decision making. For this reason, in this Thesis a symbolic and multi-context trust model is

proposed, where contexts can be related through a taxonomy of contexts. In addition, this research presents the formalization of two multiple change operators on partial credibility orders among agents. In order to achieve a tool that can be used for decision-making using the proposed formalism, the analysis and formalization of three selection functions that allow deciding which information prevails in conflicting situations before the revision of two credibility orders is introduced. Based on the proposed formalism, this Thesis introduces the development of an application with a graphical user interface that implements the prioritized multiple revision operator, and allows visualizing its behavior.