Bounded monitor : placement in normative environments

Abstract

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.