Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Online automated synthesis of compact normative systems

  • Morales, Javier
  • López-Sánchez, Maite
  • Rodríguez-Aguilar, Juan Antonio
  • Vasconcelos, Wamberto
  • Wooldridge, Michael
Most normative systems make use of explicit representations of norms (namely, obligations, prohibitions, and permissions) and associated mechanisms to support the self-regulation of open societies of self-interested and autonomous agents. A key problem in research on normative systems is that of how to synthesise effective and efficient norms. Manually designing norms is time consuming and error prone. An alternative is to automatically synthesise norms. However, norm synthesis is a computationally complex problem. We present a novel online norm synthesis mechanism, designed to synthesise compact normative systems. It yields normative systems composed of concise (simple) norms that effectively coordinate a multiagent system (MAS) without lapsing into overregulation. Our mechanism is based on a central authority that monitors a MAS, searching for undesired states. After detecting undesirable states, the central authority then synthesises norms aimed to avoid them in the future.We demonstrate the effectiveness of our approach through experimental results. © 2015 ACM., This work was funded by AT (CONSOLIDER CSD2007-0022), EVE (TIN2009-14702-C02-01,TIN2009-14702-C02-02), COR (TIN2012-38876-C02-01/02), MECER (201250E053), and the Generalitat of Catalunya (2009-SGR-1434). Michael Wooldridge was supported by the ERC under advanced grant 291528 (“RACE”), Peer Reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Extending NormLab to Spur Research on Norm Synthesis

  • Morales, Javier
  • Mendizabal, Iosu
  • Sánchez-Pinsach, David
  • López-Sánchez, Maite
  • Rodríguez-Aguilar, Juan Antonio
  • Wooldridge, Michael
  • Vasconcelos, Wamberto
On-line norm synthesis is a widely used approach to facilitate coordination in MASs. In [2] we introduced NormLab, a computational framework to support research on on-line norm synthesis. That framework provides functionalities to model, simulate and analyse norm synthesis algorithms in an agent-based simulation environment. Here we present several extensions to that work, providing a benchmark for research on norm synthesis in MAS., Work funded by projects AT (CSD2007-0022), COR (TIN2012-38876-C02-01/02), and 2009-SGR-1434. Mike Wooldridge was supported by the ERC under Advanced Grant 291528 (“RACE")., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Contribución de congreso (ConferenceOutput)

Synthesising Liberal Normative Systems

  • Morales, Javier
  • López-Sánchez, Maite
  • Rodríguez-Aguilar, Juan Antonio
  • Wooldridge, Michael
  • Vasconcelos, Wamberto
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 (run-time 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, an algorithm aimed at synthesising liberal normative systems. lion's normative systems respect the agents' autonomy to the greatest possible extent, constraining their behaviour when only necessary to avoid undesirable system states, lion's norm synthesis is also driven by the need to construct compact normative systems. The key to the success of lion in this multi-objective synthesis process is that it learns about and exploits norm synergies. More precisely, lion can learn when norms are either substitutable or complementary. We show empirically that LION significantly outperforms the state of the art by synthesising normative systems that are more liberal while maintaining representation compactness. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems., Work funded by projects AT (CSD2007-0022), COR (TIN2012-38876-C02-01, TIN2012-38876-C02-02), and 2009-SGR-1434. Mike Wooldridge was supported by the ERC under Advanced Grant 291528 (“RACE"), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Off-line synthesis of evolutionarily stable normative systems

  • Morales, Javier
  • Wooldridge, Michael
  • Rodríguez-Aguilar, Juan Antonio
  • López-Sánchez, Maite
Within the area of multi-agent systems, normative systems are a widely used framework for the coordination of interdependent activities. A crucial problem associated with normative systems is that of synthesising norms that will effectively accomplish a coordination task and that the agents will comply with. Many works in the literature focus on the on-line synthesis of a single, evolutionarily stable norm (convention) whose compliance forms a rational choice for the agents and that effectively coordinates them in one particular coordination situation that needs to be identified and modelled as a game in advance. In this work, we introduce a framework for the automatic off-line synthesis of evolutionarily stable normative systems that coordinate the agents in multiple interdependent coordination situations that cannot be easily identified in advance nor resolved separately. Our framework roots in evolutionary game theory. It considers multi-agent systems in which the potential conflict situations can be automatically enumerated by employing MAS simulations along with basic domain information. Our framework simulates an evolutionary process whereby successful norms prosper and spread within the agent population, while unsuccessful norms are discarded. The outputs of such a natural selection process are sets of codependent norms that, together, effectively coordinate the agents in multiple interdependent situations and are evolutionarily stable. We empirically show the effectiveness of our approach through empirical evaluation in a simulated traffic domain., Research supported by the H2020-MSCA-IF project number 707688 (EVNSMAS). Michael Wooldridge was supported by the European Research Council under Grant 291528 (RACE). Juan A. Rodríguez-Aguilar and Maite López-Sánchez were funded by projects TASSAT3: TIN2016-76573-C2-2-P and Collectiveware TIN2015-66863-C2-1-R (MINECO/FEDER)., Peer reviewed