Normative Multiagent Systems: A Dynamic Generalization
This work addresses the coordination of autonomous agents in multiagent systems, but it appears incremental as it generalizes existing static approaches to dynamic ones.
The paper tackles the problem of static normative systems by proposing a dynamic normative system that enables reasoning about norm changes under different circumstances, and it characterizes the computational complexities of solving norm synthesis and norm recognition problems.
Social norms are powerful formalism in coordinating autonomous agents' behaviour to achieve certain objectives. In this paper, we propose a dynamic normative system to enable the reasoning of the changes of norms under different circumstances, which cannot be done in the existing static normative systems. We study two important problems (norm synthesis and norm recognition) related to the autonomy of the entire system and the agents, and characterise the computational complexities of solving these problems.