Towards Compliance of Agents in Open Multi-agent Systems

  • Jorge Gonzalez-Palacios
  • Michael Luck
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4408)


With the introduction of large-scale open systems, the need for managing interactions between agents, and in particular for managing the entry of a new agent into an existing system, becomes an increasingly more important objective. Without such management, there may be significant implications for the performance of such systems, negating the benefits to be gained from openness. In this paper, we sketch a process by which open multi-agent systems may be engineered, through the establishment of a system specification to be used by designers of agents that will enter the system, and by the system itself to check that an agent entering a system complies with the system constraints. While not fully detailed, the paper provides an initial model and a clear direction as to how such a system may be constructed, offering a new way of developing open multi-agent systems.


Sequence Diagram Social Constraint Participant Model Organisational Concept Organisational Rule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castelfranchi, C., Conte, R., Paolucci, M.: Normative reputation and the cost of compliance. Journal of Artificial Societies and Social Simulation 1(3) (1998)Google Scholar
  2. 2.
    Conte, R.: Emergent (info)institutions. Journal of Cognitive Systems Research 2, 97–110 (2001)CrossRefGoogle Scholar
  3. 3.
    Conte, R., Falcone, R., Sartor, G.: Agents and norms: How to fill the gap? Artificial Intelligence and Law 7(1), 1–15 (1999)CrossRefGoogle Scholar
  4. 4.
    FIPA (1999),
  5. 5.
    Grossi, D., Dignum, F.P.M., Dignum, V., Dastani, M., Royakkers, L.M.M.: Structural aspects of the evaluation of agent organizations. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 3–18. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Jennings, N.R.: An agent-based approach for building complex software systems. Communications of the ACM 44(4), 35–41 (2001)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Minsky, N.: Law governed interaction (lgi): A distributed coordination and control mechanism. Technical report, Rutgers University (2005)Google Scholar
  8. 8.
    Paes, R., Carvalho, G., Lucena, C., Alencar, P., Almeida, H., Silva, V.: Specifying laws in open multi-agent systems. In: Agents, Norms and Institutions for Regulated Multi-agent Systems, ANIREM (2005)Google Scholar
  9. 9.
    Ross, A.: Directives and Norms. Routledge and Kegan Paul Ltd., London (1968)Google Scholar
  10. 10.
    Tuomela, R., Bonnevier-Tuomela, M.: Social norms and agreements. European Journal of Law, Philosophy and Computer Science 5, 41–46 (1995)Google Scholar
  11. 11.
    Vasconcelos, W., McCallum, M., Norman, T.: Modelling organisational change using agents. Technical Report AUCS/TR0605, Department of Computing Science, University of Aberdeen (2006)Google Scholar
  12. 12.
    Montealegre Vázquez, L.E., López y López, F.: An Agent-Based Model for Hierarchical Organizations. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 194–211. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Walker, A., Wooldridge, M.: Understanding the emergence of conventions in multi-agent systems. In: Lesser, V., Gasser, L. (eds.) Proceedings of the International Conference on Multi-Agent Systems, pp. 384–389 (1995)Google Scholar
  14. 14.
    Zambonelli, F., Jennings, N.R., Wooldridge, M.J.: Organizational abstractions for the analysis and design of multi-agent systems. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 235–251. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jorge Gonzalez-Palacios
    • 1
  • Michael Luck
    • 1
  1. 1.School of Electronics and Computer Science, University of Southampton, Southampton SO17 1BJUnited Kingdom

Personalised recommendations