Bounded monitor : placement in normative environments

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Krzisch, Guilherme lattes
Orientador(a): Meneguzzi, Felipe Rech lattes
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
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/8103
Resumo: 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.