Advertisement

A Distributed Architecture for Norm Management in Multi-Agent Systems

  • Andrés García-Camino
  • Juan Antonio Rodríguez-Aguilar
  • Wamberto Vasconcelos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4870)

Abstract

Norms, that is, obligations, prohibitions and permissions, are useful abstractions to facilitate coordination in open, heterogeneous multi-agent systems. We observe a lack of distributed architectures and non-centralised computational models for norms. We propose a model, viz., normative structures, to regulate the behaviour of autonomous agents taking part in simultaneous and possibly related activities within a multi-agent system. This artifact allows the propagation of normative positions (that is, the obligations, prohibitions and permissions associated to individual agents) as a consequence of agents’ actions. Within a normative structure, conflicts may arise – one same action can be simultaneousely forbidden and obliged/permitted. This is due to the concurrent and dynamic nature of agents’ interactions in a multi-agent system. However, ensuring conflict freedom of normative structures at design time is computationally intractable, and thus real-time conflict resolution is required: our architecture support the distributed management of normative positions, including conflict detection and resolution.

Keywords

Multiagent System Normative Position Normative Structure Autonomous Agent External Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Habermas, J.: The Theory of Communication Action, 1st edn. Reason and the Rationalization of Society. Beacon Press (1984)Google Scholar
  2. 2.
    von Wright, G.H.: Norm and Action: A Logical Inquiry. Routledge and Kegan Paul, London (1963)Google Scholar
  3. 3.
    Fornara, N., Viganò, F., Colombetti, M.: An Event Driven Approach to Norms in Artificial Institutions. In: AAMAS 2005. Workshop: Agents, Norms and Institutions for Regulated Multiagent Systems (ANI@REM). Utrecht (2005)Google Scholar
  4. 4.
    García-Camino, A., Rodríguez-Aguilar, J.A., Sierra, C., Vasconcelos, W.: A Distributed Architecture for Norm-Aware Agent Societies. In: Baldoni, M., Endriss, U., Omicini, A., Torroni, P. (eds.) DALT 2005. LNCS (LNAI), vol. 3904, pp. 89–105. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Ricci, A., Viroli, M.: Coordination Artifacts: A Unifying Abstraction for Engineering Environment-Mediated Coordination in MAS. Informatica 29, 433–443 (2005)Google Scholar
  6. 6.
    Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI: An agent-based middleware for electronic institutions. In: Procs of 3rd Int’l Conf on Autonomous Agents and Multiagent Systems (AAMAS 2004), 236–243 (2004) Google Scholar
  7. 7.
    Minsky, N.: Law Governed Interaction (LGI): A Distributed Coordination and Control Mechanism (An Introduction, and a Reference Manual). Technical report, Rutgers University (2005)Google Scholar
  8. 8.
    Gaertner, D., García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A., Vasconcelos, W.: Distributed Norm Management in Regulated Multi-agent Systems. In: Procs of 6th Int’l Conf on Autonomous Agents and Multiagent Systems (AAMAS 2007), pp. 624–631, Hawai’i (2007) Google Scholar
  9. 9.
    Searle, J.: Speech Acts, An Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)Google Scholar
  10. 10.
    Foundation for Intelligent Physical Agents (FIPA): FIPA-ACL: Message Structure Specification (2002)Google Scholar
  11. 11.
    Kollingbaum, M.J., Vasconcelos, W.W., García-Camino, A., Norman, T.J.: Conflict resolution in norm-regulated environments via unification and constraints. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2007. LNCS, vol. 4897, pp. 158–174. Springer, Heidelberg (2008)Google Scholar
  12. 12.
    Shoham, Y., Tennenholtz, M.: On Social Laws for Artificial Agent Societies: Off-line Design. Artificial Intelligence 73(1–2), 231–252 (1995)CrossRefGoogle Scholar
  13. 13.
    Sergot, M.: A Computational Theory of Normative Positions. ACM Trans. Comput. Logic 2(4), 581–622 (2001)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Artikis, A., Kamara, L., Pitt, J., Sergot, M.: A Protocol for Resource Sharing in Norm-Governed Ad Hoc Networks. In: Leite, J.A., Omicini, A., Torroni, P., Yolum, p. (eds.) DALT 2004. LNCS (LNAI), vol. 3476, Springer, Heidelberg (2005)Google Scholar
  15. 15.
    Cranefield, S.: A Rule Language for Modelling and Monitoring Social Expectations in Multi-Agent Systems. Technical Report 2005/01, University of Otago (2005)Google Scholar
  16. 16.
    García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A.: Implementing Norms in Electronic Institutions. In: Procs of 4th Int’l Conf on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, pp. 667–673 (2005)Google Scholar
  17. 17.
    Esteva, M., Vasconcelos, W., Sierra, C., Rodríguez-Aguilar, J.A.: Norm consistency in electronic institutions. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 494–505. Springer, Heidelberg (2004)Google Scholar
  18. 18.
    Udupi, Y.B., Singh, M.P.: Multiagent policy architecture for virtual bussiness organizations. In: Proceedings of the IEEE International Conference on Services Computing (SCC) (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Andrés García-Camino
    • 1
  • Juan Antonio Rodríguez-Aguilar
    • 1
  • Wamberto Vasconcelos
    • 2
  1. 1.IIIA, Artificial Intelligence Research Institute CSICSpanish Research CouncilBellaterraSpain
  2. 2.Dept. of Computing ScienceUniversity of AberdeenAberdeenUK

Personalised recommendations