Adaptive Agent Organisations

  • Estefanía Argente
  • Holger Billhardt
  • Carlos E. Cuesta
  • Sergio Esparcia
  • Jana Görmer
  • Ramón Hermoso
  • Kristi Kirikal
  • Marin Lujak
  • José-Santiago Pérez-Sotelo
  • Kuldar Taveter
Chapter
Part of the Law, Governance and Technology Series book series (LGTS, volume 8)

Abstract

The capability of autonomous adaptation to changing conditions is a feature that requires the ability of agents to alter their own configuration and even their own composition. Adaptive agent organisation should consider agent self-adaptation and reorganisation processes. In this chapter a review of methods for designing and/or implementing adaptive agent organisations is given.

Keywords

Cell Phone Task Assignment Goal Model Virtual Organisation Communication Graph 
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. Aldewereld, H., L. Penserini, F. Dignum, and V. Dignum. 2008. Regulating organizations: The ALIVE approach. In Proceedings of ReMoD, Montpellier.Google Scholar
  2. Aldrich, H. 1999. Organizations evolving. London: Sage.Google Scholar
  3. Aldrich, H. 2007. Organizations and environments. Stanford: Stanford Business Books.Google Scholar
  4. Allert, H., and C. Richter. 2008. Practices, systems, and context working as core concepts in modeling socio-technical systems. In Proceedings of the fifth international workshop on philosophy and informatics, WSPI 2008, Kaiserslautern.Google Scholar
  5. Andersson, J., R. de Lemos, S. Malek, and D. Weyns. 2009. Modeling dimensions of self-adaptive software systems. In Software engineering for self-adaptive systems, Lecture Notes in Computer Science, vol. 5525, 27–47. Heidelberg: Springer.Google Scholar
  6. Argente, E., V.J. Botti, C. Carrascosa, A. Giret, V. Julián, and M. Rebollo. 2011. An abstract architecture for virtual organizations: The THOMAS approach. Knowledge and Information Systems 29(2): 379–403.CrossRefGoogle Scholar
  7. Asimov, I. 1950. I, Robot. New York: Gnome Press.Google Scholar
  8. Barnett, W., and G. Carroll. 1995. Modeling internal organizational change. Annual Review of Sociology 21: 217–236.CrossRefGoogle Scholar
  9. Bernon, C., M.P. Gleizes, S. Peyruqueou, and G. Picard. 2002. ADELFE, a methodology for adaptive multi-agent systems engineering. In ESAW’02, Madrid.Google Scholar
  10. Bertsekas, D. 1988. The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations Research 14: 105–123.MathSciNetCrossRefMATHGoogle Scholar
  11. Centeno, R., R. Hermoso, V.T. da Silva. 2010. Role evolution in open multi-agent systems as an information source for trust. In Proceedings of the 9th international conference on autonomous agents and multiagent systems (AAMAS 2010). Toronto: ACM.Google Scholar
  12. Cuesta, C.E., J.S. Pérez-Sotelo, and S. Ossowski. 2011. Self-organising adaptive structures: The Shifter experience. ERCIM News 85: 35–36.Google Scholar
  13. DeLoach, S., W. Oyenan, and E. Matson. 2008. A capabilities-based theory of artificial organizations. Journal of Autonomous Agents and Multiagent Systems 16: 13–56.CrossRefGoogle Scholar
  14. Dignum, V. 2003. A model for organizational interaction: Based on agents, founded in logic. Ph.D. thesis, Utrecht University.Google Scholar
  15. Dignum, V. 2009. Handbook of research on multi-agent systems: Semantics and dynamics of organizational models. Hershey: Information Science Reference.CrossRefGoogle Scholar
  16. Dignum, V., and F. Dignum. 2006. Towards formal semantics for reorganization. Technical report, UU-CS.Google Scholar
  17. Dignum, V., and F. Dignum. 2007. A logic for agent organizations. In Proceedings of the 3rd workshop on formal approaches to multi-agent systems (FAMAS). Logic Jnl IGPL, vol. 20(1), 283–316. Durham: Oxford University Press.Google Scholar
  18. Dignum, V., F. Dignum, V. Furtado, A. Melo, and L. Sonenberg. 2005. Towards a simulation tool for evaluating dynamic reorganization of agents societies. In Proceedings of socially inspired computing, AISB Convention, vol. 230. Hatfield.Google Scholar
  19. Esparcia, S., and E. Argente. 2012. Forces that drive organizational change in an adaptive virtual organization. In Proceedings of CISIS-2012 conference, Palermo.Google Scholar
  20. Galloway, A. 2004. Protocol: How control exists after decentralization. Cambridge: MIT.Google Scholar
  21. Gamma, E., R. Helm, R. Johnson, and J. Vlissides. 1994. Design patterns: Elements of reusable object-oriented software. Reading: Addison-Wesley.Google Scholar
  22. Gardelli, L., M. Viroli, M. Casadei, and A. Omicini. 2008. Designing self-organising environments with agents and artefacts: A simulation-driven approach. International Journal of Agent-Oriented Software Engineering 2(2): 171–195.CrossRefGoogle Scholar
  23. Gazendam, H., and J. Simons. 1998. An analysis of the concept of equilibrium in organization theory. In Proceedings of the computational and mathematical organization theory workshop. Montreal.Google Scholar
  24. Giordani, S., M. Lujak, and F. Martinelli. 2010. A distributed algorithm for the multi-robot task allocation problem. In Trends in applied intelligent systems: Proceedings of the 23rd international conference on industrial engineering and other applications of applied intelligent systems, Lecture notes in artificial intelligence, 721–730. Berlin/Heidelberg: Springer.Google Scholar
  25. Görmer, J., and J.P. Müller. 2012. Multiagent system architecture and method for group-oriented traffic coordination. In Proceedings of IEEE DEST 2012. Washington, DC: IEEE, Campione.Google Scholar
  26. Haesevoets, R., D. Weyns, T. Holvoet, and W. Joosen. 2009. A formal model for self-adaptive and self-healing organizations. Software Engineering for Adaptive and Self-Managing Systems. In ICSE Workshop on SEAMS’09, 116–125. Vancouver.Google Scholar
  27. Hermoso, R., H. Billhardt, R. Centeno, and S. Ossowski. 2007. Effective use of organisational abstractions for confidence models. In ESAW, Lecture Notes in Artificial Intelligence, vol. 4457, 368–383. Berlin/Heidelberg: Springer.Google Scholar
  28. Hoogendoorn, M., C.M. Jonker, M.C. Schut, and J. Treur. 2007. Modeling centralized organization of organizational change. Computational and Mathematical Organization Theory 13(2): 147–184.CrossRefGoogle Scholar
  29. Hubner, J., J. Sichman, and O. Boissier. 2004. Using the moise+ for a cooperative framework of MAS reorganisation. In Advances in artificial intelligence–SBIA 2004, LNAI, vol. 3171, 506–515. Berlin/New York: SpringerGoogle Scholar
  30. Hung, M., and W. Rom. 1980. Solving the assignment problem by relaxation. Operations Research 28: 969–982.MathSciNetCrossRefMATHGoogle Scholar
  31. Huynh, T.D., N.R. Jennings, and N.R. Shadbolt. 2004. Fire: An integrated trust and reputation model for open multi-agent systems. In Proceedings of the 16th european conference on artificial intelligence (ECAI), Valencia.Google Scholar
  32. Kota, R., N. Gibbins, and N.R. Jennings. 2009. Self-organising agent organisations. In Proceedings of The 8th international conference on autonomous agents and multiagent systems, vol. 2, 797–804. International Foundation for Autonomous Agents and Multiagent Systems. Budapest.Google Scholar
  33. Kramer, J., and J. Magee. 2007. Self-managed systems: An architectural challenge. In Future of software engineering (FOSE@ ICSE2007), 259–268. IEEE, Los Alamitos: Mineapolis.Google Scholar
  34. Luhmann, N. 1995. Social systems. Stanford: Stanford University Press.Google Scholar
  35. Lujak, M., and S. Giordani. 2011. On the communication range in auction-based multi-agent target assignment. In IWSOS11: Proceedings of the 5th international conference on self-organizing systems, Lecture Notes in Computer Science, vol. 6557, 32–43. Berlin/Heidelberg: Springer.Google Scholar
  36. McShane, S., T. Travaglione, M. Bazley, P. Hancock, C. Hill, J. Berk, P. DeMarzo, R. Stone, N. Tichy, and W. Bennis, et al. Organisational behaviour on the pacific rim+ E book, Prentice hall international series in industrial and systems engineering. Nedlands.Google Scholar
  37. Nash, S., and A. Sofer. 1996. Linear and nonlinear programming, vol. 692. New York: McGraw-Hill.Google Scholar
  38. OSGi Alliance. OSGi service platform service compendium. Technical report, Release 4, Version 4.2. http://www.osgi.org/. Accessed August 2010.
  39. OVAMAH: Ovamah – organizaciones virtuales adaptativas: Técnicas y mecanismos de descripción y adaptación. http://ovamah.gti-ia.dsic.upv.es/. Accessed 2010.
  40. Pérez-Sotelo, J.S., C.E. Cuesta, and S. Ossowski. 2009. The agreement as an adaptive architecture for open multi-agent systems. In II taller de sistemas autonomos y adaptativos (WASELF 2009), vol. 3, 62–76. San Sebastian: SISTEDES.Google Scholar
  41. Picard, G., J.F. Hubner, O. Boissier, and M.P. Gleizes. 2009. Reorganisation and self-organisation in multi-agent systems. In 1st international workshop on organizational modeling, 66. Paris.Google Scholar
  42. Popper, K. 1964. The poverty of historicism. New York: Harper and Row.Google Scholar
  43. Prigogine, I. 1997. The end of certainty. Time, chaos and the new laws of nature. New York: Free Press.Google Scholar
  44. Prokopenko, M., F. Boschetti, and A. Ryan. 2008. An information-theoretic primer on complexity, self-organization, and emergence. Complexity 15: 11–28.MathSciNetCrossRefGoogle Scholar
  45. Ramirez, A.J., and B. Cheng. 2010. Design patterns for developing dynamically adaptive systems. In: ICSE2010-SEAMS, Cape Town, 49–58.Google Scholar
  46. Robertson, R. 1992. Globalization: Social theory and global culture, vol. 16. London: Sage.Google Scholar
  47. Sterling, L., and K. Taveter. 2009. The art of agent-oriented modeling. Cambridge/London: MIT.Google Scholar
  48. Teacy, W.L., J. Patel, N.R. Jennings, and M. Luck. 2006. Travos: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems 12(2): 183–198.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht. 2013

Authors and Affiliations

  • Estefanía Argente
    • 1
  • Holger Billhardt
    • 2
  • Carlos E. Cuesta
    • 3
  • Sergio Esparcia
    • 1
  • Jana Görmer
    • 4
  • Ramón Hermoso
    • 2
  • Kristi Kirikal
    • 5
  • Marin Lujak
    • 2
  • José-Santiago Pérez-Sotelo
    • 2
  • Kuldar Taveter
    • 5
  1. 1.Departamento de Sistemas Informáticos y ComputaciónUniversitat Politècnica de ValènciaValenciaSpain
  2. 2.CETINIAUniversity Rey Juan CarlosMadridSpain
  3. 3.ETSIIUniversity Rey Juan CarlosMadridSpain
  4. 4.Department of InformaticsTU ClausthalClausthalGermany
  5. 5.Tallinn University of TechnologyTallinnEstonia

Personalised recommendations