Visualisation of Multi-agent System Organisations Using a Self-organising Map of Pareto Solutions

  • Johnathan M. E. Gabbai
  • W. Andy Wright
  • Nigel M. Allinson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3177)


The structure and performance of organisations – natural or man-made – are intricately linked, and these multifaceted interactions are increasingly being investigated using Multi Agent System concepts. This paper shows how a selection of generic structural metrics for organisations can be explored using a combination of Pareto Frontier exemplars; extensive simulations of simple goal-orientated Multi Agent Systems, and exposé of organisational types through Self-Organising Map clusters can provide insights into desirable structures for such objectives as robustness and efficiency.


Multi Agent System Pareto Frontier Pareto Solution Organisational Struc Search Skill 
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.
    Odell, J., Parunak, V.D., Fleischer, M.: The Role of Roles. Journal of Object Technology 2, 39–51 (2003)Google Scholar
  2. 2.
    Gasser, L.: Perspectives on Organizations in Multi-agent Systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 1–16. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Bonabeau, E., Theraulaz, G., J.L, D., Aron, S., Camazine, S.: Self-organization in social insects. Trends Ecol. Evoll., 188–193 (1997)Google Scholar
  4. 4.
    Cohen, P., Levesque, H.: Communicative Actions for Artificial Agents. Presented at First International Conference on Multi-Agent Systems (1995)Google Scholar
  5. 5.
    Parunak, H.V.D.: Visualizing agent conversations: Using Enhanced Dooley graphs for agent design and analysis. Presented at 2nd International Conference on Multiagent Systems (1996)Google Scholar
  6. 6.
    Gabbai, J.M.E., Wright, W.A., Allinson, N.M.: Measuring and Visualizing Organizations by Relating Structure to Performance. Presented at IEEE International Conference on Industrial Informatics (INDIN 2003), Banff, Alberta, Canada (2003)Google Scholar
  7. 7.
    Freeman, L.C.: Centrality in Social Networks I: Conceptual Clarification. Social Networks 1, 215–239 (1979)CrossRefGoogle Scholar
  8. 8.
    Krackhardt, D., Blythe, J., McGrath, C.: KrackPlot 3.0: An improved network drawing program. Connections 2, 53–55 (1994)Google Scholar
  9. 9.
    Pareto, V.: Manual of Political Economy, English translation ed. Macmillan, New York (1971)Google Scholar
  10. 10.
    Kohonen, T.: Self-Organising Maps, vol. 1. Springer, Berlin (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Johnathan M. E. Gabbai
    • 1
  • W. Andy Wright
    • 2
  • Nigel M. Allinson
    • 1
  1. 1.UMISTManchesterEngland
  2. 2.BAE SYSTEMS, ATC, FPC 267BristolEngland

Personalised recommendations