Return to search

Bounded monitor : placement in normative environments

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.

Identiferoai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/8103
Date16 March 2018
CreatorsKrzisch, Guilherme
ContributorsMeneguzzi, Felipe Rech
PublisherPontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, Brasil, Escola Polit?cnica
Source SetsIBICT Brazilian ETDs
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS
Rightsinfo:eu-repo/semantics/openAccess
Relation1974996533081274470, 500, 500, -862078257083325301

Page generated in 0.0019 seconds