A FRAMEWORK FOR EVALUATION OF SOFTWARE AGENTS REPUTATIONS BASED ON TESTIMONIES

• Main Author: JOSE DE SOUZA PINTO GUEDES
• Other Authors: CARLOS JOSE PEREIRA DE LUCENA
• Language: Portuguese
• Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2007
• Online Access: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10367@1; http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=10367@2

INSTITUTO BRASILEIRO DE GEOGRAFIA ESTATÍSTICA === Mecanismos de reputação são utilizados para aumentar a confiança e o desempenho de sociedades virtuais. Diferentes modelos de reputação descentralizados foram propostos baseados em interações entre agentes. Cada agente de software é capaz de avaliar e armazenar as reputações dos agentes com quem eles interagiram e também podem testemunhar a outros agentes sobre tais reputações. As desvantagens principais de tais abordagens quando aplicadas em sistemas multi- agentes abertos e de larga escala são a dificuldade de estabelecer interações repetidas entre os agentes, a inviabilidade, em algumas situações, do processo de busca por testemunhas, o fato de a reputação ser influenciada pelo ponto de vista de um outro agente e o fato de que os agentes podem não estar dispostos a testemunhar colaborando com agentes concorrentes. Esta dissertação propõe um modelo de reputação híbrido, reunindo características de abordagens centralizada e descentralizada para superar tais problemas. As reputações são providas pelos próprios agentes de software mas também por subsistemas centralizados que podem ser facilmente acessados por qualquer agente e podem fornecer reputações seguras baseadas em testemunhos sobre comportamentos indesejados dos agentes, caracterizados pelas violações de normas do sistema. Tais subsistemas centralizados são instâncias do framework proposto, que flexibiliza as fórmulas de cálculo da reputação, o tempo de atualização da mesma e permite criar novos tipos de reputações relacionados a contextos diferentes. === Reputation mechanisms are being used to increase the reliability and performance of virtual societies. Different decentralized reputation models have been proposed based on interactions among agents. Each system agent evaluates and stores the reputations of the agents with whom they have interacted and can also testify to other agents about such reputations. The main disadvantages of such approaches when applied to open large-scale multi-agent systems are the difficulty of establishing strong links between the agents, the sometimes infeasible witness search process, the fact of the reputation is being influenced by the point of view of another agent and the fact that the agents cannot be willing to testify and collaborate with possible competitive agents. In this work we propose a hybrid reputation system with centralized and decentralized characteristics to overcome such problems. The reputations are provided by the system agents themselves but also by centralized subsystems that can be easily reached by any agent and can supply reliable reputations of any agent based on testimonies about undesired agent's behavior, characterized by the violation of system norms. Such centralized subsystems are instances of the proposed framework.