Advertisement

A Formal Approach to Building Compositional Agent-Based Simulations

  • Catholijn M. JonkerEmail author
  • Jan Treur
Chapter
Part of the Understanding Complex Systems book series (UCS)

Why Read This Chapter?

To be introduced to a more formal “computer-science” style of simulation design, especially suited to simulations of multi-level systems (e.g. firms, departments, and people).

Abstract

This chapter is an introduction to a more formal approach to designing agent-based simulations of organisations (in the widest sense). The basic method is the iterative refinement of structure, process and knowledge, decomposing each abstraction into near-decomposable components that can be (for the most part) then considered separately. Within this over all framework there are two complementary approaches: designing the organisation first, and designing the individual agents first.

Keywords

Dynamic Property Knowledge Structure External World Simulation Design Responsive Behaviour 
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.

References

  1. Beer RD (1990) Intelligence as adaptive behavior: an experiment in computational neuroethology. Academic, BostonzbMATHGoogle Scholar
  2. Bergenti F, Gleizes M-P, Zambonelli F (eds) (2004) Methodologies and software engineering for agent systems: the agent-oriented software engineering handbook. Kluwer, BostonzbMATHGoogle Scholar
  3. Bordini RH, Dastani M, Seghrouchni AEF (eds) (2010) Multi-agent programming: languages, platforms and applications. Springer, BerlinGoogle Scholar
  4. Brazier FMT, Jonker CM, Treur J (1998) Principles of compositional multi-agent system development. In: Cuena J (ed) IT & KNOWS – information technology and knowledge systems, IFIP world computer congress 1998 (Schriftenreihe der Österreichischen Computer Gesellschaft, 122). OCG, Wien, pp 347–360Google Scholar
  5. Brazier FMT, Jonker CM, Treur J (2000) Compositional design and reuse of a generic agent model. Appl Artif Intell J 14:491–538CrossRefGoogle Scholar
  6. Brazier FMT, van Eck PAT, Treur J (2001) Modelling a society of simple agents: from conceptual specification to experimentation. J Appl Intell 14:161–178zbMATHCrossRefGoogle Scholar
  7. Daniel C. Dennett (1996), The Intentional Stance (6th printing), Cambridge, Massachusetts: The MIT Press, ISBN 0-262-54053-3 (First published 1987)Google Scholar
  8. Dignum V (2013) Assessing organisational design. Chapter 20 in this volumeGoogle Scholar
  9. Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organisations in multi-agent systems. In: Demazeau Y (ed) Proceedings of the third international conference on multi-agent systems (ICMAS’98), Paris, 3–7 July 1998. IEEE Computer Society Press, pp 128–135Google Scholar
  10. Ferber J, Gutknecht O (1999) Operational semantics of a role-based agent architecture. In: Jennings NR, Lespérance Y (eds) Intelligent agents VI, proceedings of the 6th international workshop on agent theories, architectures and languages, ATAL’99 (Lecture notes in Computer Science), vol 1757. Springer, Berlin, pp 205–217Google Scholar
  11. Ferber J, Gutknecht O, Jonker CM, Müller JP, Treur J (2000) Organization models and behavioural requirements specification for multi-agent systems. In: Proceedings of the fourth international conference on MultiAgent systems (ICMAS), Boston, 10–12 July 2000. IEEE Computer Society, pp 387–388Google Scholar
  12. Galán J et al (2013) Checking simulations: detecting and avoiding errors and artefacts. Chapter 6 in this volumeGoogle Scholar
  13. Gilbert N, Terno P (2000) How to build and use agent-based models in social science. Mind Soc 1(1):57–72CrossRefGoogle Scholar
  14. Hannoun M, Sichman JS, Boissier O, Sayettat C (1998) Dependence relations between roles in a multi-agent system: towards the detection of inconsistencies in organization. In: Sichman JS, Conte R, Gilbert N (eds) Multi-agent systems and agent-based simulation, proceedings of the first international workshop on multi-agent based simulation, MABS’98. (Lecture notes in artificial intelligence), vol 1534. Springer, Berlin, pp 169–182Google Scholar
  15. Hannoun M, Boissier O, Sichman JS, Sayettat C (2000) MOISE: an organizational model for multi-agent systems. In: Monard MC, Sichman JS (eds) Advances in artificial intelligence, international joint conference 7th Ibero-American conference on AI, 15th. Brazilian symposium on AI (IBERAMIA-SBIA 2000), Atibaia, 19–22 Nov 2000. Proceedings (Lecture notes in computer science), vol 1952. Springer, Berlin, pp 156–165Google Scholar
  16. Hübner JF, Sichman JS, Boissier O (2002a) A model for the structural, functional and deontic specification of organizations in multiagent systems. In: Bittencourt G, Ramalho GL (eds) Advances in artificial intelligence. Proceedings of 16th Brazilian symposium on artificial intelligence (SBIA’02), Porto de Galinhas/Recife, Brazil, 11–14 Nov 2002. (Lecture notes in computer science), vol 2507. Springer, Berlin, pp 439–448Google Scholar
  17. Hübner JF, Sichman JS, Boissier O (2002b) MOISE+: towards a structural, functional and deontic model for MAS organizations. In: Castelfranchi C, Johnson WL (eds) Proceedings of the first international joint conference on autonomous agents and multi-agent systems, AAMAS 2002, Bologna, 15–19 July 2002. ACM Press, pp 501–502Google Scholar
  18. Jennings NR, Wooldridge M (eds) (1998) Agent technology: foundations, applications, and markets. Springer, BerlinzbMATHGoogle Scholar
  19. Jonker CM, Treur J (2003) Relating structure and dynamics in organisation models. In: Sichman JS, Bousquet F, Davidsson P (eds) Multi-agent-based simulation II, third international workshop, MABS 2002, Bologna, July 2002, revised papers (Lecture notes in AI), vol 2581. Springer, Berlin, pp 50–69Google Scholar
  20. Jonker CM, Treur J, Wijngaards WCA (2001) Temporal languages for simulation and analysis of the dynamics within an organisation. In: Dunin-Keplicz B, Nawarecki E (eds) From theory to practice in multi-agent systems, proceedings of the second international workshop of central and eastern Europe on multi-agent systems, CEEMAS’01 (Lecture notes in computer science), vol 2296. Springer, Berlin, pp 151–160Google Scholar
  21. Kreitner R, Kunicki A (2001) Organisational behavior. McGraw-Hill, New YorkGoogle Scholar
  22. Lomi A, Larsen ER (2001) Dynamics of organizations: computational modeling and organization theories. AAAI Press, Menlo ParkGoogle Scholar
  23. Mintzberg H (1979) The structuring of organisations. Prentice Hall, Englewood CliffsGoogle Scholar
  24. Moss S, Gaylard H, Wallis S, Edmonds B (1998) SDML: a multi-agent language for organizational modelling. Comp Math Org Theory 4(1):43–70CrossRefGoogle Scholar
  25. Norling E, Edmonds B, Meyer R (2013) Informal approaches to developing simulation models. Chapter 4 in this volumeGoogle Scholar
  26. Nwana HS (1996) Software agents: an overview. Knowl Eng Rev 11(3):205–244CrossRefGoogle Scholar
  27. Nwana HS, Ndumu DT (1998) A brief introduction to software agent technology. In: Jennings M, Wooldridge NR (eds) Agent Technology: Foundations, Applications and Markets. Springer Verlag, Berlin, pp 29–47Google Scholar
  28. Prietula M, Gasser L, Carley K (1997) Simulating organizations. MIT Press, Cambridge, MAGoogle Scholar
  29. Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623CrossRefGoogle Scholar
  30. Sichman JS, Conte R (1998) On personal and role mental attitudes: a preliminary dependence-based analysis. In: Oliveira F (ed) Advances in AI. Proceedings of the 14th Brazilian symposium on artificial intelligence, SBIA’98 (Lecture notes in artificial intelligence), vol 1515. Springer, Berlin, pp 1–10Google Scholar
  31. Simon HA (1962) The architecture of complexity. Proc Am Philos Soc 106(6):467–482Google Scholar
  32. Wooldridge M, Jennings NR (1995) Agent theories, architectures, and languages: a survey. In: Wooldridge M, Jennings NR (eds) Intelligent agents, proceedings of the first international workshop on agent theories, architectures and languages, ATAL’94 (Lecture notes in AI), vol 890. Springer, Berlin, pp 1–39Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Man-Machine InteractionDelft University of TechnologyDelftThe Netherlands
  2. 2.Department of Artificial IntelligenceVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations