Institutionalization Through Reciprocal Habitualization and Typification

  • Eric Baumer
  • Bill Tomlinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3825)


When constructing multiagent systems, the designer may approach the system as a collection of individuals or may view the entire system as a whole. In addition to these approaches, it may be beneficial to consider the interactions between the individuals and the whole. Borrowing ideas from the notion of social construction and building on previous work in synthetic social construction, this paper presents a framework wherein autonomous agents engage in a dialectic relationship with the society of agents around them. In this framework, agents recognize patterns of social activity in their societies, group such patterns into institutions, and form computational representations of those institutions. The paper presents a design framework describing this method of institutionalization, some implementation suggestions, and a discussion of possible applications.


Multiagent System Objective Reality Social Construction Autonomous Agent Computational Representation 
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.
    Alspaugh, T.: Temporally Expressive Scenarios in ScenarioML Institute for Software Research Technical Report UCI-ISR-05-06, University of California, Irvine (2005)Google Scholar
  2. 2.
    Baumer, E., Tomlinson, B.: Synthetic Social Construction for Autonomous Characters. In: AAAI Workshop on Modular Construction of Human-Like Intelligence, Pittsburgh, PA (2005)Google Scholar
  3. 3.
    Berger, P.L., Luckmann, T.: The Social Construction of Reality: A Treatise on the Sociology of Knowledge. Irvington Publishers, Inc., New York (1966)Google Scholar
  4. 4.
    Brooks, R.A.: Elephants Don’t Play Chess. Robotics and Autonomous Systems 6Google Scholar
  5. 5.
    Cooley, C.H.: Human Nature and the Social Order. Charles Scribner’s Sons, New York (1902)Google Scholar
  6. 6.
    Cuni, G., Esteva, M., Garcia, P., Puertas, E., Sierra, C., Solchaga, T.: MASFIT: Multi-Agest System for Fish Trading. In: 16th European Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain, pp. 710–714 (2004)Google Scholar
  7. 7.
    Dillenbourg, P., Baker, M., Blaye, A., O’Malley, C.: The evolution of research on collaborative learning. In: Reimann, P., Spada, H. (eds.) Learning in Humans and Machine: Towards an interdisciplinary learning science, pp. 189–211. Elsevier, Oxford (1996)Google Scholar
  8. 8.
    Dourish, P.: Where The Action Is: The Foundations of Embodied Interaction. MIT Press, Cambridge (2001)Google Scholar
  9. 9.
    Esteva, M.: Electronic Institutions: from specification to development Artificial Intelligence Research Institute (IIIA), Technical University of Catalonia (UPC), Barcelona (2003)Google Scholar
  10. 10.
    Goffman, E.: The Presentation of Self in Everyday Life. Doubleday, New York (1959)Google Scholar
  11. 11.
    Holland, J.: Emergence: from chaos to order. Oxford University Press, Oxford (1998)MATHGoogle Scholar
  12. 12.
    Jennings, N.R.: On Agent-Based Software Engineering. Artificial Intelligence 117(2), 277–296Google Scholar
  13. 13.
    Johnson, S.: Emergence: the connected lives of ants, brains, cities, and software. Simon& Schuster, New York (2002)Google Scholar
  14. 14.
    Ju, W., Nickell, S., Eng, K., Nass, C.: Influence of colearner agent gehavior on learner performance and attitudes CHI 2005 extended abstracts on Human factors in computing systems. ACM Press, Portland (2005)Google Scholar
  15. 15.
    Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement Learning: A Survey. Journal of Artificial Intelligence Research 4, 237–285Google Scholar
  16. 16.
    Langton, C.: Artificial Life: an overview. MIT Press, Cambridge (1995)Google Scholar
  17. 17.
    Lu, S.-Y.: A Tree-to-Tree Distance and Its Application to Cluster Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 1(2), 219–224Google Scholar
  18. 18.
    Mead, G.H.: Mind, Self, and Society from the Perspective of a Social Behaviorist. University of Chicago Press, Chicago (1934)Google Scholar
  19. 19.
    Murphy, R., Lisetti, C.L., Tardif, R., Irish, L., Gage, A.: Emotion-Based Control of Cooperating Heterogeneous Robots. IEEE Transactions on Robotics and Automation 18(5), 744–757Google Scholar
  20. 20.
    Norman, D., Ortony, A., Russell, D.M.: Affect and machine design: Lessons for the development of autonomous machines. IBM Systems Journal 42, 38–44Google Scholar
  21. 21.
    Sierra, C., Rodriguez-Aguilar, J.A., Noriega, P., Esteva, M., Arcos, J.L.: Engineering multi-agent systems as electronic institutions. European Journal for the Informatics Professional 4Google Scholar
  22. 22.
    Tice, D.M., Wallace, H.M.: The Reflected Self: Creating Yourself as (You Think) Others See You. In: Leary, M.R., Tangney, J.P. (eds.) Handbook of Self and Identity, The Guilford Press, New Your (2003)Google Scholar
  23. 23.
    Tomlinson, B., Blumberg, B.A.: Social Learning, Emotion and Development in Autonomous Virtual Agents. In: Truszkowski, W., Hinchey, M., Rouff, C.A. (eds.) WRAC 2002. LNCS, vol. 2564, pp. 35–45. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  24. 24.
    Vasconcelos, E.M., Sierra, C., Rodgriguez-Aguilar, J.A.: Verifying norm consistency in electronic institutions. In: AAAI 2004 Workshop on Agent Organizations: Theory and Practice, San Jose, CA, pp. 8–14 (2004)Google Scholar
  25. 25.
    Watkins, C.J.C.H., Dayan, P.: Technical Note: Q-Learning. Machine Learning 8(3-4), 279–292Google Scholar
  26. 26.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Eric Baumer
    • 1
  • Bill Tomlinson
    • 2
  1. 1.Department of Informatics, 127B Computer Science TrailerUniversity of California, IrvineIrvineUSA
  2. 2.Department of Informatics, Department of Drama, and Arts Computation Engineering (ACE) Program, Computer Science Bldg, Room 403AUniversity of California, IrvineIrvineUSA

Personalised recommendations