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.
Normative multiagent systems have attracted many research interests in recent years, see e.g., @cite_16 @cite_9 for comprehensive reviews of the area. Here we can only review some closely related work.
@cite_9 @cite_16
1541844269 1912172167
A challenging problem currently addressed in the multi-agent systems area is the development of open systems; which are characterized by the heterogeneity of their participants and the dynamic features of both their participants and their environment. The main feature of agents in these systems is autonomy. It is this autonomy that requires regulation, and norms are a solution for this. Norms represent a tool for achieving coordination and cooperation among the members of a society. They have been employed in the field of Artificial Intelligence as a formal specification of deontic statements aimed at regulating the actions of software agents and the interactions among them. This article gives an overview of the most relevant works on norms for multi-agent systems. This review considers open multi-agent systems challenges and points out the main open questions that remain in norm representation, reasoning, creation, and implementation. This article introduces the research issues related to and definition of normative multiagent systems.