Bounded monitor : placement in normative environments

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Krzisch, Guilherme
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Monitoring Agent Societies
Normative Systems
Organizations and Institutions
Monitoramento em Sociedades de Agentes
Sistemas Normativos
Organizações e Instituições
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/8103
Resumo: 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.
id P_RS_2c9284cf54832b8cb01b3f0121c0f7e7
oai_identifier_str oai:tede2.pucrs.br:tede/8103
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Bounded monitor : placement in normative environmentsMonitoring Agent SocietiesNormative SystemsOrganizations and InstitutionsMonitoramento em Sociedades de AgentesSistemas NormativosOrganizações e InstituiçõesCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAONorms 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.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.Pontifícia Universidade Católica do Rio Grande do SulEscola PolitécnicaBrasilPUCRSPrograma de Pós-Graduação em Ciência da ComputaçãoMeneguzzi, Felipe Rechhttp://lattes.cnpq.br/5973550650941724Krzisch, Guilherme2018-06-06T15:03:55Z2018-03-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://tede2.pucrs.br/tede2/handle/tede/8103enginfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RS2018-06-07T15:01:07Zoai:tede2.pucrs.br:tede/8103Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2018-06-07T15:01:07Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.none.fl_str_mv Bounded monitor : placement in normative environments
title Bounded monitor : placement in normative environments
spellingShingle Bounded monitor : placement in normative environments
Krzisch, Guilherme
Monitoring Agent Societies
Normative Systems
Organizations and Institutions
Monitoramento em Sociedades de Agentes
Sistemas Normativos
Organizações e Instituições
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Bounded monitor : placement in normative environments
title_full Bounded monitor : placement in normative environments
title_fullStr Bounded monitor : placement in normative environments
title_full_unstemmed Bounded monitor : placement in normative environments
title_sort Bounded monitor : placement in normative environments
author Krzisch, Guilherme
author_facet Krzisch, Guilherme
author_role author
dc.contributor.none.fl_str_mv Meneguzzi, Felipe Rech
http://lattes.cnpq.br/5973550650941724
dc.contributor.author.fl_str_mv Krzisch, Guilherme
dc.subject.por.fl_str_mv Monitoring Agent Societies
Normative Systems
Organizations and Institutions
Monitoramento em Sociedades de Agentes
Sistemas Normativos
Organizações e Instituições
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
topic Monitoring Agent Societies
Normative Systems
Organizations and Institutions
Monitoramento em Sociedades de Agentes
Sistemas Normativos
Organizações e Instituições
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-06-06T15:03:55Z
2018-03-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://tede2.pucrs.br/tede2/handle/tede/8103
url http://tede2.pucrs.br/tede2/handle/tede/8103
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Escola Politécnica
Brasil
PUCRS
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1850041290298753024

Registros relacionados