TitleAutomated Synthesis of Normative Systems
Publication TypeConference Paper
Year of Publication2013
AuthorsMorales J, López-Sánchez M, Rodríguez-Aguilar JA, Wooldridge M, Vasconcelos WW
Conference NameAAMAS '13: Proceedings of the 12th international conference on autonomous agents and multiagent systems
Conference LocationSaint Paul, Minnesota, USA
Date Published06/05/2013
ISBN Number978-1-4503-1993-5
Keywordsnorm synthesis, normative systems, Norms

Normative systems (norms) have been widely proposed as a technique for coordinating multi-agent systems. The automated synthesis of norms for coordination remains an open and complex problem, which we tackle in this paper. We propose a novel mechanism called IRON (Intelligent Robust On-line Norm synthesis mechanism), for the on-line synthesis of norms. IRON aims to synthesise conflict-free norms without lapsing into over-regulation. Thus, IRON produces norms that characterise necessary conditions for coordination, without over-regulation. In addition to defining the norm synthesis problem formally, we empirically show that IRON is capable of synthesising norms that are effective even in the presence of non-compliance behaviours in a system.