Abstract
Self-organizing multi-agent systems provide a suitable paradigm for developing autonomic computing systems that manage themselves. Towards this goal, we demonstrate a robust, decentralized approach for structural adaptation in explicitly modeled problem solving agent organizations. Based on self-organization principles, our method enables the autonomous agents to modify their structural relations to achieve a better allocation of tasks in a simulated task-solving environment. Specifically, the agents reason about when and how to adapt using only their history of interactions as guidance. We empirically show that, in a wide range of closed, open, static, and dynamic scenarios, the performance of organizations using our method is close (70–90%) to that of an idealized centralized allocation method and is considerably better (10–60%) than the current state-of-the-art decentralized approaches.
- Abdallah, S. and Lesser, V. 2007. Multiagent reinforcement learning and self-organization in a network of agents. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems (Aamas'07). 172--179. Google Scholar
Digital Library
- Alexander, G., Raja, A., Durfee, E. H., and Musliner, D. J. 2007. Design paradigms for meta-control in multi-agent systems. In Proceedings of the Workshop on Metareasoning in Agent-based Systems at AAMAS'07. 92--103.Google Scholar
- Bernon, C., Chevrier, V., Hilaire, V., and Marrow, P. 2006. Applications of self-organising multi-agents systems: An initial framework of comparison. Informatica 30, 1, 73--82.Google Scholar
- Biskupski, B., Dowling, J., and Sacha, J. 2007. Properties and mechanisms of self-organizing manet and p2p systems. ACM Trans. Auton. Adapt. Syst. 2, 1, 1. Google Scholar
Digital Library
- Bongaerts, L. 1998. Integration of scheduling and control in holonic manufacturing systems. Ph.D. thesis, PMA/K.U. Leuven.Google Scholar
- Bou, E., Lopez-Sanchez, M., and Rodriguez-Aguilar, J. A. 2006. Self-Configuration in autonomic electronic institutions. In Coordination, Organization, Institutions and Norms in Agent Systems Workshop at ECAI'06. 1--9.Google Scholar
- Bowling, M. and Veloso, M. 2001. Rational and convergent learning in stochastic games. In Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI'01). 1021--1026. Google Scholar
Digital Library
- Capera, D., George, J.-P., Gleizes, M.-P., and Glize, P. 2003a. The AMAS theory for complex problem solving based on self-organizing cooperative agents. In Proceedings of the 12th International Workshop on Enabling Technologies (WETICE'03). IEEE Computer Society, Los Alamitos, CA, 383. Google Scholar
Digital Library
- Capera, D., Gleizes, M. P., and Glize, P. 2003b. Self-organizing agents for mechanical design. In Engineering Self-Organising Systems. Lecture Notes in Computer Science, vol. 2977, Springer, 169--185.Google Scholar
Digital Library
- Conitzer, V. 2008. Metareasoning as a formal computational problem. In Proceedings of the Workshop on Metareasoning: Thinking about Thinking at AAAI'08.Google Scholar
- De Wolf, T. and Holvoet, T. 2003. Towards autonomic computing: Agent-Based modelling, dynamical systems analysis, and decentralised control. In Proceedings of the 1st International Workshop on Autonomic Computing Principles and Architectures. 10--20.Google Scholar
- Deloach, S. A., Oyenan, W. H., and Matson, E. T. 2008. A capabilities-based model for adaptive organizations. Auton. Agents Multi-Agent Syst. 16, 1, 13--56. Google Scholar
Digital Library
- Di Marzo Serugendo, G., Gleizes, M.-P., and Karageorgos, A. 2005. Self-Organization in multi-agent systems. Knowl. Engin. Rev. 20, 2, 165--189. Google Scholar
Digital Library
- Di Marzo Serugendo, G., Gleizes, M.-P., and Karageorgos, A. 2006. Self-organisation and emergence in multi-agent systems: An overview. Informatica 30, 1, 45--54.Google Scholar
- Dignum, V. 2003. A model for organizational interaction: Based on agents, founded in logic. Ph.D. thesis, Proefschrift Universiteit Utrecht.Google Scholar
- Ferber, J. and Gutknecht, O. 1998. A meta-model for the analysis and design of organizations in multi-agent systems. In Proceedings of the 3rd International Conference on Multi Agent Systems (ICMAS'98). IEEE Computer Society, Los Alamitos, CA, 128--135. Google Scholar
Digital Library
- Fischer, K. 2005. Self-organisation in holonic multiagent systems. In Mechanizing Mathematical Reasoning, vol. 2605, Springer, 543--563.Google Scholar
Cross Ref
- Forestiero, A., Mastroianni, C., and Spezzano, G. 2008. A self-organizing grid featuring bio-inspired algorithms. ACM Trans. Auton. Adapt. Syst. 3, 2, 1--37. Google Scholar
Digital Library
- Gaston, M. E. and desJardins, M. 2005. Agent-Organized networks for dynamic team formation. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'05). ACM, New York. 230--237. Google Scholar
Digital Library
- Gershenson, C. 2007. Design and control of self-organizing systems. Ph.D. thesis, Vrije Universiteit Brussels.Google Scholar
- Glinton, R., Sycara, K. P., and Scerri, P. 2008. Agent organized networks redux. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence. AAAI Press, 83--88. Google Scholar
Digital Library
- Hannoun, M., Boissier, O., Sichman, J. S., and Sayettat, C. 2000. Moise: An organizational model for multi-agent systems. In Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI, 15th Brazilian Symposium on AI (IBERAMIA/SBIA '2000). Lecture Notes in Artifical Intelligence, vol. 1952, Springer, 152--161. Google Scholar
Digital Library
- Hilaire, V., Koukam, A., and Rodriguez, S. 2008. An adaptative agent architecture for holonic multi-agent systems. ACM Trans. Auton. Adapt. Syst. 3, 1, 1--24. Google Scholar
Digital Library
- Hogg, L. M. and Jennings, N. R. 2001. Socially intelligent reasoning for autonomous agents. IEEE Trans. Syst. Man Cybernet. 31, 5, 381--393. Google Scholar
Digital Library
- Hoogendoorn, M. 2007. Adaptation of organizational models for multi-agent systems based on max flow networks. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07). AAAI Press, 1321--1326. Google Scholar
Digital Library
- Horling, B., Benyo, B., and Lesser, V. 2001. Using self-diagnosis to adapt organizational structures. In Proceedings of the 5th International Conference on Autonomous Agents (AGENTS'01). ACM Press, New York. 529--536. Google Scholar
Digital Library
- Hubner, J. F., Sichman, J. S., and Boissier, O. 2004. Using the MOISE+ for a cooperative framework of MAS reorganisation. In Proceedings of the 17th Brazilian Symposium on Artificial Intelligence (SBIA'04). vol. 3171. Springer, 506--515.Google Scholar
- Ishida, T., Gasser, L., and Yokoo, M. 1992. Organization self-design of distributed production systems. IEEE Trans. Knowl. Data Engin. 4, 2, 123--134. Google Scholar
Digital Library
- Jackson, M. O. and Watts, A. 2002. The evolution of social and economic networks. J. Econ. Theory 106, 2, 265--295.Google Scholar
Cross Ref
- Jin, Y. and Levitt, R. E. 1996. The virtual design team: A computational model of project organizations. Comput. Math. Organ. Theory 2, 171--196(26).Google Scholar
Cross Ref
- Kamboj, S. and Decker, K. S. 2007. Organizational self-design in semi-dynamic environments. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'07). 1220--1227. Google Scholar
Digital Library
- Kephart, J. O. and Chess, D. M. 2003. The vision of autonomic computing. IEEE Comput. 36, 1, 41--50. Google Scholar
Digital Library
- Kota, R. 2009. Self-Adapting agent organisations. http://eprints.soton.ac.uk/72019/.Google Scholar
- Kota, R., Gibbins, N., and Jennings, N. R. 2008. Decentralised structural adaptation in agent organisations. In Proceedings of the Workshop on Organised Adaptation in Multi-Agent Systems at AAMAS '08. 1--16.Google Scholar
- Mano, J.-P., Bourjot, C., Lopardo, G., and Glize, P. 2006. Bio-Inspired mechanisms for artificial self-organised systems. Informatica 30, 1, 55--62.Google Scholar
- Mathieu, P., Routier, J.-C., and Secq, Y. 2002. Principles for dynamic multi-agent organizations. In Proceedings of the 5th Pacific Rim International Workshop on Multi Agents. Springer, 109--122. Google Scholar
Digital Library
- Maximilien, E. M. and Singh, M. P. 2005. Multiagent system for dynamic Web services selection. In Proceedings of 1st Workshop on Service-Oriented Computing and Agent-Based Engineering (SOCABE) at AAMAS'05. 25--29.Google Scholar
- Motwani, R. and Raghavan, P. 1995. Randomized Algorithms. Cambridge University Press. Google Scholar
Digital Library
- Norman, T. J., Preece, A., Chalmers, S., Jennings, N. R., Luck, M., Dang, V. D., Nguyen, T. D., Deora, V., Shao, J., Gray, A., and Fiddian, N. 2004. Agent-Based formation of virtual organisations. Int. J. Knowl. Based Syst. 17, 2-4, 103--111.Google Scholar
Digital Library
- Raja, A. and Lesser, V. 2004. Meta-level reasoning in deliberative agents. In Proceedings of the Intelligent Agent Technology (IAT'04), IEEE/WIC/ACM International Conference. IEEE Computer Society, Los Alamitos, CA, 141--147. Google Scholar
Digital Library
- Schlegel, T. and Kowalczyk, R. 2007. Towards self-organising agent-based resource allocation in a multi-server environment. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'07). ACM, 1--8. Google Scholar
Digital Library
- Sierra, C., Rodriguez-Aguilar, J. A., Noriega, P., Esteva, M., and Arcos, J. L. 2004. Engineering multi-agent systems as electronic institutions. Euro. J. Inf. Profess. V, 4, 33--39.Google Scholar
- Sims, M., Goldman, C., and Lesser, V. 2003. Self-Organization through bottom-up coalition formation. In Proceedings of 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS'03). ACM Press, 867--874. Google Scholar
Digital Library
- Tesauro, G., Chess, D. M., Walsh, W. E., Das, R., Segal, A., Whalley, I., Kephart, J. O., and White, S. R. 2004. A multi-agent systems approach to autonomic computing. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04). IEEE Computer Society, Los Alamitos, CA, 464--471. Google Scholar
Digital Library
- Vazquez-Salceda, J., Dignum, V., and Dignum, F. 2005. Organizing multiagent systems. Auton. Agents Multi-Agent Syst. 11, 3, 307--360. Google Scholar
Digital Library
- Wang, Z. and Liang, X. 2006. A graph based simulation of reorganization in multi-agent systems. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'06). IEEE Computer Society, Los Alamitos, CA, 129--132. Google Scholar
Digital Library
- Watts, A. 2001. A dynamic model of network formation. Games Econ. Behav. 34, 2, 331--341.Google Scholar
Cross Ref
Index Terms
Decentralized approaches for self-adaptation in agent organizations
Recommendations
Self-Adaptation for Robustness and Cooperation in Holonic Multi-Agent Systems
Transactions on Large-Scale Data- and Knowledge-Centered Systems IThis paper reflects a discussion at the SARC workshop, held in Venice, October 2008. This workshop addresses robustness and cooperation in holonic multi-agent systems within a context of self-organizing and self-adaptive systems. The paper first ...
Self-Organizing Agent Coalitions in Distributed Multi-agent Systems
CICN '10: Proceedings of the 2010 International Conference on Computational Intelligence and Communication NetworksSelf-Organization refers to the process through which a system changes its internal organization to adapt to changes in its goals & the environment, without explicit external control. The self-organizing capability seen in many natural and artificial ...
Commitment and Obligation Based on Utility in Agent Organization
ICCI '06: Proceedings of the 2006 5th IEEE International Conference on Cognitive Informatics - Volume 02It is important to design an agent with logical and decisive rationality in agent organization. Study about organization focuses on the definition of agent organization model and the analysis of organization formation and evolution, an attractive and ...








Comments