Skip to main content

Automatic formation and analysis of multi-agent virtual organization

Abstract

Virtual organization refers to the temporary teaming of enterprises. By sharing physical, human and knowledge resources via information technologies, a virtual organization enables member enterprises to share skills, costs, access to one another’s markets and, at the same time decrease the risk of investments. To realize this new generation of business model, the ability to form and operate virtual enterprise is very important. The paper describes our experience gained by implementing a multiagent system that simulates an artificial marketplace, for which we have derived several decision-making mechanisms in various stages of a virtual organization. We presented a negotiation protocol and a bid selection algorithm for agents to form a virtual organization. We adopted the Motivational Quantities framework to support the agent’s local reasoning process. In order to better understand the organizational problem, we adapted a statistical model that predicts the expected rewards of individual agents and the performance of the virtual organization. The comparison and analysis of the results from both the simulation and the model prediction are also presented in this paper.

References

  1. 1.

    K. S. Barber and C. E. Martin. Dynamic reorganization of decision-making groups. In Proceedings of the fifth international conference on Autonomous agents, pages 513–520. ACM Press, 2001.

  2. 2.

    A. H. Bond. A computational model for organizations of cooperating intelligent agents. In Proceedings of the conference on Office information systems, pages 21–30. ACM Press, 1990.

  3. 3.

    Virginia Dignum, John-Jules Meyer, and HansWeigand. Towards an organizational model for agent societies using contracts. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pages 694-695. ACM Press, 2002.

  4. 4.

    Yonghui Fu, Rajesh Piplani, Robert de Souza, and Jingru Wu. Agent-based simulation applications: multi-agent enabled modeling and simulation towards collaborative inventory management in supply chains. In Proceedings of the 32nd conference on Winter simulation, pages 1763–1771. Society for Computer Simulation International, 2000.

  5. 5.

    Z. Guessoum, L. Rejeb, and R. Durand. Multi-agent simulation of firms and organizational forms. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 1000–1001. ACM Press, 2003.

  6. 6.

    Bryan Horling, Brett Benyo, and Victor Lesser. Using self-diagnosis to adapt organizational structures. In Proceedings of the fifth international conference on Autonomous agents, pages 529–536. ACM Press, 2001.

  7. 7.

    Bryan Horling and Victor Lesser. A Reusable Component Architecture for Agent Construction. Computer Science Technical Report TR-98-30, University of Massachusetts at Amherst, May 1998.

  8. 8.

    Bryan Horling, Regis Vincent, and Victor Lesser. Multiagent system simulation framework. In 16th IMACS World Congress 2000 on Scientific Computation, Applied Mathematics and Simulation. EPFL, August 2000.

  9. 9.

    Tore Knabe, Michael Schillo, and Klaus Fischer. Inter-organizational networks as patterns for self-organizing multiagent systems. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 1036–1037. ACM Press, 2003.

  10. 10.

    P. Mathieu, J. C. Routier, and Y. Secq. Dynamic organization of multi-agent systems. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pages 451–452.ACM Press, 2002.

  11. 11.

    Daniel E. O’Leary. Virtual organizations: two choice problems. In Proceedings of the international conference on Information systems, pages 145–154. Association for Information Systems, 1998.

  12. 12.

    Eugenio Oliveira and Ana Paula Rocha. Agents advanced features for negotiation in electronic commerce and virtual organisations formation processes. In AgentLink 2001, pages 78–97. AgentLink, 2001.

  13. 13.

    Jiaying Shen, Xiaoqin Zhang, and Victor Lesser. Degree of Local Cooperation and its Implication on Global Utility. Proceedings of Third International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2004), July 2004.

  14. 14.

    Mark Sims, Claudia V. Goldman, and Victor Lesser. Self-organization through bottom-up coalition formation. In Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 867–874. ACMPress, 2003.

  15. 15.

    Thomas Wagner and Victor Lesser. Relating quantified motivations for organizationally situated agents. In N.R. Jennings and Y. Lespérance, editors, Intelligent Agents VI (Proceedings of ATAL-99), Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2000.

    Google Scholar 

  16. 16.

    Thomas Wagner and Victor Lesser. Evolving real-time local agent control for large-scale mas. In J.J. Meyer and M. Tambe, editors, Intelligent Agents VIII (Proceedings of ATAL-01), Lecture Notes in Artificial Intelligence. Springer-Verlag, Berlin, 2002.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Additional information

This research is supported by UMass, Dartmound Research Foundation.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Zheng, Q., Zhang, X. Automatic formation and analysis of multi-agent virtual organization. J Braz Comp Soc 11, 61–75 (2005). https://doi.org/10.1007/BF03192371

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192371

Keywords

  • Virtual Organization
  • Multi-Agent Systems
  • Agent Control
  • Motivational Quantities
  • Simulation