Norms have been extensively studied to coordinate multi-agent systems, and the literature has investigated two general approaches to norm synthesis: off-line (synthesising norms at design-time) and on-line (runtime synthesis). On-line synthesis is generally recognised to be appropriate for open systems, where aspects of the system remain unknown at design-time. In this paper we present LION , a...