@MASTERSTHESIS{ 2018:147353919,
 	title = {Bounded monitor : placement in normative environments},
 	year = {2018},
 	url = "http://tede2.pucrs.br/tede2/handle/tede/8103",
 	abstract = "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.",
 	publisher = {Pontifícia Universidade Católica do Rio Grande do Sul},
 	scholl = {Programa de Pós-Graduação em Ciência da Computação},
 	note = {Escola Politécnica}
}