Skip to main content

Dynamic Evolution of Role Taxonomies through Multidimensional Clustering in Multiagent Organizations

  • Conference paper
Principles of Practice in Multi-Agent Systems (PRIMA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5925))

Abstract

This paper addresses the problem of exploring how organizational structures may evolve over time using the information from the agents’ trust models. We present a mechanism based on clustering techniques capable of detecting behavioural patterns in organizational multi-agent systems, thereby identifying new roles that dynamically extend the role taxonomy. We present experimental results showing that this extension leads to an improvement of the agents’ decision making processes when compared to static organizational structures.

student paper. The present work has been partially funded by the Spanish Ministry of Education and Science under project TIN2006-14630-C03-02 and by the Spanish project “Agreement Technologies” (CONSOLIDER CSD2007-0022, INGENIO 2010).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boella, G., Torre, L., Verhagen, H.: Introduction to normative multiagent systems. Computational & Mathematical Organanization Theory 12(2-3), 71–79 (2006)

    Article  Google Scholar 

  2. Deloach, S.A., Oyenan, W.H., Matson, E.T.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)

    Article  Google Scholar 

  3. Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: An organizational view of multi-agent systems, pp. 443–459 (2004)

    Google Scholar 

  4. Hermoso, R., Billhardt, H., Centeno, R., Ossowski, S.: Effective use of organisational abstractions for confidence models. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds.) ESAW 2006. LNCS (LNAI), vol. 4457, pp. 368–383. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Hübner, J.F., Sichman, J.S., Boissier, O.: Moise+: Towards a structural, functional, and deontic model for MAS organization. In: AAMAS 2002, pp. 501–502 (2002)

    Google Scholar 

  6. Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: FIRE: An integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 16th European Conference on Artificial Intelligence, ECAI (2004)

    Google Scholar 

  7. Omicini, A., Ossowski, S.: Objective versus subjective coordination in the engineering of agent systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, pp. 179–202. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Partsakoulakis, I., Vouros, G.: Roles in MAS – Managing the Complexity of Tasks and Environments, pp. 133–154. Kluwer Academic, Dordrecht (2004)

    Google Scholar 

  9. Luke Teacy, W.T., Patel, J., Jennings, N.R., Luck, M.: Travos: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems 12(2), 183–198 (2006)

    Article  Google Scholar 

  10. Wang, Z.-g., Liang, X.-h., Zhao, Q.-p.: Adaptive mechanisms of organizational structures in multi-agent systems (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hermoso, R., Billhardt, H., Ossowski, S. (2009). Dynamic Evolution of Role Taxonomies through Multidimensional Clustering in Multiagent Organizations. In: Yang, JJ., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds) Principles of Practice in Multi-Agent Systems. PRIMA 2009. Lecture Notes in Computer Science(), vol 5925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11161-7_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11161-7_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11160-0

  • Online ISBN: 978-3-642-11161-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics