Evolutionary Synthesis of Stable Normative Systems

Conference item

Normative systems are a widely used framework to coordinate interdependent activities in multi-agent systems. Most research in this area has focused on how to compute normative systems that effectively accomplish a coordination task, as well as additional criteria such as synthesising norms that do not over-regulate a system, and the emergence of norms that remain stable over time. We introduce a framework for the synthesis of stable normative systems that are suffcient and necessary for coordination. Our approach is based on ideas from evolutionary game theory. We simulate multi-agent systems in which useful norms are more likely to prosper than useless norms. We empirically show the effectiveness of our approach in a simulated traffic domain.

Authors: Morales, J; Wooldridge, M; Rodríguez-Aguilar, J; López-Sánchez, M

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Association for Computing Machinery
• Host title: AAMAS 17: 16th International Conference on Autonomous Agents and Multi-Agent Systems
• Journal: AAMAS 2017
• Pages: 1646-1648
• Publication date: 2017-05-08
• Acceptance date: 2017-01-24
• Event location: Sao Paulo, Brazil
• Event start date: 2017-05-08
• Event end date: 2017-05-12
• Keywords: Norm synthesis; Evolutionary game theory; Norms