Organizations in Artificial Social Systems

  • Guido Boella
  • Leendert van der Torre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3913)


In this paper we introduce organizations and roles in Shoham and Tennenholtz’ artificial social systems, using a normative system. We model how real agents determine the behavior of organizations by playing roles in the organization, and how the organization controls the behavior of agents playing a role in it. We consider the design of an organization in terms of roles and the assignment of agents to roles, and the evolution of organizations. We do not present a complete formalization of the computational problems, but we illustrate our approach by examples.


Utility Function Multiagent System Normative System Police Agent Game Theoretic Approach 
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.
    Alonso, E.: Rights and argumentation in open multi-agent systems. Artificial Intelligence Review 21(1), 3–24 (2004)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Boella, G., Lesmo, L.: A game theoretic approach to norms. Cognitive Science Quarterly 2(3-4), 492–512 (2002)Google Scholar
  3. 3.
    Boella, G., van der Torre, L.: Enforceable social laws. In: Procs. of AAMAS 2005, pp. 682–689. ACM Press, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Boella, G., van der Torre, L.: The evolution of artificial social systems. In: Procs. of IJCAI 2005, pp. 1655–1556. Professional Book Center (2005)Google Scholar
  5. 5.
    Brafman, R., Tennenholtz, M.: Efficient learning equilibrium. Artificial Intelligence 159(1-2), 27–47 (2004)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Briggs, W., Cook, D.: Flexible social laws. In: Procs. of IJCAI 1995, pp. 688–693 (1995)Google Scholar
  7. 7.
    Fitoussi, D., Tennenholtz, M.: Choosing social laws for multi-agent systems: Minimality and simplicity. Artificial Intelligence 119(1-2), 61–101 (2000)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Norman, T.J., Preece, A., Chalmers, S., Jennings, N.R., Luck, M., Dang, V.D., Nguyen, T.D., Deora, V., Shao, J., Gray, A., Fiddian, N.: Conoise: Agent-based formation of virtual organisations. In: Procs. of 23rd SGAI International Conference on Innovative Techniques and Applications of AI, Cambridge, UK, pp. 353–366 (2003)Google Scholar
  9. 9.
    Ouchi, W.G.: A conceptual framework for the design of organizational control mechanisms. Management Science 25(9), 833–848 (1979)CrossRefGoogle Scholar
  10. 10.
    Searle, J.R.: Speech Acts: an Essay in the Philosophy of Language. Cambridge University Press, Cambridge (1969)Google Scholar
  11. 11.
    Searle, J.R.: The Construction of Social Reality. The Free Press, New York (1995)Google Scholar
  12. 12.
    Shoham, Y., Tennenholtz, M.: On social laws for artificial agent societies: off-line design. Artificial Intelligence 73(12), 231–252 (1995)CrossRefGoogle Scholar
  13. 13.
    Shoham, Y., Tennenholtz, M.: On the emergence of social conventions: Modeling, analysis and simulations. Artificial Intelligence 94(1–2), 139–166 (1997)MATHCrossRefGoogle Scholar
  14. 14.
    Tennenholtz, M.: On stable social laws and qualitative equilibria. Artificial Intelligence 102(1), 1–20 (1998)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guido Boella
    • 1
  • Leendert van der Torre
    • 2
  1. 1.Dipartimento di InformaticaUniversità di TorinoItaly
  2. 2.University of Luxembourg 

Personalised recommendations