Exploring the Generality of Norms in Multi-Agent Systems

Norms are useful tools to regulate autonomous agents, and their generality is the focus of this paper. The norms refers extent behaviors capable regulating. While very specific tend be inefficient avoid undesirable (since they rarely activated), general limit excessively options agents activated too often) hindering them achieve system goal. Therefore, a norm that efficiently regulates should have balanced generality, being neither nor general. we consider exploring fundamental key obtaining efficient norms. However, evaluation usually considers every behavior regulate. Since it likely an unfeasible task, in paper, investigate alternatives estimate from syntactic characteristics. Based on these characteristics, obtain different sequences vary, approximately, most We assume thus with more easily found considering orderings. relevant understand impact syntactical characteristics ordering In context, out how organize space. This result particularly for development algorithms searching that, through strategies, may exploit space arranged pruned.