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.