En la nueva era de tecnologías de la información, los sistemas tienden a ser cada vez más dinámicos, compuestos por entidades heterogéneas capaces de entrar y salir del sistema, interaccionar entre ellas, y adaptarse a las necesidades del entorno. Los sistemas multiagente han contribuído en los ultimos años, a modelar, diseñar e implementar sistemas autónomos con capacidad de interacción y comunicación. Estos sistemas se han modelado principalmente, a través de sociedades de agentes, las cuales facilitan la interación, organización y cooperación de agentes heterogéneos para conseguir diferentes objetivos. Para que estos paradigmas puedan ser utilizados para el desarrollo de nuevas generaciones de sistemas, características como dinamicidad y capacidad de reorganización deben estar incorporadas en el modelado, gestión y ejecución de estas sociedades de agentes. Concretamente, la reorganización en sociedades de agentes ofrece un paradigma para diseñar aplicaciones abiertas, dinámicas y adaptativas. Este proceso requiere determinar las consecuencias de cambiar el sistema, no sólo en términos de los beneficios conseguidos sinó además, midiendo los costes de adaptación así como el impacto que estos cambios tienen en todos los componentes del sistema. Las propuestas actuales de reorganización, básicamente abordan este proceso como respuestas de la sociedad cuando ocurre un cambio, o bien como un mecanismo para mejorar la utilidad del sistema. Sin embargo, no se pueden definir procesos complejos de decisión que obtengan la mejor configuración de los componentes organizacionales en cada momento, basándose en una evaluación de los beneficios que se podrían obtener así como de los costes asociados al proceso. Teniendo en cuenta este objetivo, esta tesis explora el área de reorganización en sociedades de agentes y se centra principalmente, en una propuesta novedosa para reorganización. Nuestra propuesta ofrece un soporte de toma de decisiones que considera cambios en múltiples / Alberola Oltra, JM. (2013). Reorganization in Dynamic Agent Societies [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/19243

Submitted by PPG Ci?ncia da Computa??o (ppgcc@pucrs.br) on 2018-05-28T17:04:35Z No. of bitstreams: 1 GUILHERME_KRZISCH_DIS.pdf: 606848 bytes, checksum: f8d3a7e68f584d669f7ed6ce35819791 (MD5) / Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2018-06-06T14:52:21Z (GMT) No. of bitstreams: 1 GUILHERME_KRZISCH_DIS.pdf: 606848 bytes, checksum: f8d3a7e68f584d669f7ed6ce35819791 (MD5) / Made available in DSpace on 2018-06-06T15:03:55Z (GMT). No. of bitstreams: 1 GUILHERME_KRZISCH_DIS.pdf: 606848 bytes, checksum: f8d3a7e68f584d669f7ed6ce35819791 (MD5) Previous issue date: 2018-03-16 / Normas podem ser usadas em sistemas multi-agentes para controlar o comportamento de agentes aut?nomos. Uma entidade autoritativa pode aplicar san??es em agentes que n?o est?o seguindo as normas, com o objetivo de garantir que a sociedade se comporte de uma maneira desejada; isso requer a detec??o de viola??es de normas com um mecanismo de monitoramento. A maioria das abordagens existentes para garantir o cumprimento de normas assume que o sistema pode ser totalmente observ?vel; isso geralmente n?o ? poss?vel em ambientes reais. Nossa principal contribui??o para endere?ar esse problema ? a formaliza??o do problema de aloca??o de monitores em um sistema normativo multi-agente sob restri??es or?ament?rias. Mais especificamente, n?s consideramos um sistema contendo (1) um conjunto de monitores poss?veis que podem determinar o estado de por??es de um dom?nio; (2) custos para a aloca??o desses monitores; e (3) um conjunto de normas que, se violadas, resultam em uma san??o. N?s procuramos identificar a combina??o de monitores que maximiza a utilidade do sistema, comparando solu??es aproximadas para o problema que usam diferentes heur?sticas, e empiricamente demonstrando sua efici?ncia. / Norms can be used in multi-agent systems to regulate behavior of self-interested agents. An authoritative entity can apply sanctions to non-compliant agents in order to ensure society functions in some desirable way, which requires the detection of norm violations with some monitoring mechanism. The majority of existing approaches to norm enforcement assumes that the system is fully observable; this is often not possible in realistic environments. Our main contribution to address this issue is the formalization of the problem of monitor placement within a normative multi-agent system under budgetary constraints. More specifically we consider a system containing (1) a set of possible monitors able to determine the state of portions of the domain; (2) costs for deploying the monitors; and (3) a set of norms which, if violated, result in a sanction. We seek to identify which combination of monitors maximizes the system?s utility, evaluating approximate solutions using several heuristics, empirically demonstrating their efficiency.