Formation of Virtual Organizations Through Negotiation

  • Mark Hoogendoorn
  • Catholijn M. Jonker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4196)


In this paper negotiation is presented as a solution to the formation of virtual organization in domains with many parties having (partially) unknown constraints and profiles and in which the environment is dynamic by nature. The solution presented is based on the MAGNET negotiation system, for which an extension is presented, that allows for last minute changes and failure management. An efficient algorithm is presented for supplier agents, incorporating preferences, and other constraints related to existing individual plans). Combining the algorithms for supplier agents, with a simple customer agent specification, and the ability to iterate the bidding, MAGNET is extended to deal with domains as described above. A case study in logistics using real data from a logistics company shows the validity of the approach.


Magnet System Precedence Constraint Virtual Organization Combinatorial Auction Negotiation System 
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.
    Botman, S., Hoogendoorn, M., Bud, V., Jaiswal, A., Hawkins, S., Kryzhnyaya, Y., Pearce, J., Schoolcraft, A., Sigvartsen, E., Collins, J., Gini, M.: Design of supplier agents for an auction-based market. In: Giorgini, P., Giorgini, P., Lesperance, Y., Wagner, G., Yu, E. (eds.) Proceedings of the Fourth International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS 2002 @ AAMAS 2002) (July 2002)Google Scholar
  2. 2.
    Briggs, P.: The hand-off: the future of outsourced logistics may be found in the latest buzzword [Fourth Party Logistics]. Canadian Transportation Logistics 102(5), 18 (1999)Google Scholar
  3. 3.
    Collins, J.: Solving Combinatorial Auctions with Temporal Constraints in Economic Agents. PhD thesis, University of Minnesota (June 2002)Google Scholar
  4. 4.
    Collins, J., Gini, M., Mobasher, B.: Multi-agent negotiation using combinatorial auctions with precedence constraints. Technical Report 02-009, University of Minnesota, Department of Computer Science and Engineering, Minneapolis, Minnesota (February 2002)Google Scholar
  5. 5.
    Fatima, S.S., Wooldridge, M.: Adaptive task resources allocation in multi-agent systems. In: Proc. of the Fifth Int’l Conf. on Autonomous Agents, pp. 537–544 (2001)Google Scholar
  6. 6.
    Foster, T.: 4PLs: The next generation of supply chain outsourcing? Logistics Management and Distribution Report 38(4), 35 (1999)MathSciNetGoogle Scholar
  7. 7.
    Goldman, S., Nagel, R., Preiss, K.: Agile Competitors and Virtual Organizations. Van Nostrand Reinhold, New York (1995)Google Scholar
  8. 8.
    O’Leary, D.E., Kuokka, D., Plant, R.: Artificial Intelligence and Virtual Organizations. Communications of the ACM 40(1), 52–59 (1997)CrossRefGoogle Scholar
  9. 9.
    Miles, E.R., Snow, C.C., Mathews, J.A., Miles, G., Coleman, H.J.: Organizing in the knowledge age: Anticipating the cellular form. Academy of Management Executive 11(4), 7–20 (1997)Google Scholar
  10. 10.
    Nair, R., Tambe, M., Marsella, S.: Role Allocation and Reallocation in Multiagent Teams: Towards a Practical Analysis. In: Proceedings of the Second Conference on Autonomous Agent and Multi-Agent Systems (AAMAS 2003), pp. 552–559. ACM Press, New York (2003)CrossRefGoogle Scholar
  11. 11.
    Nisan, N.: Bidding and allocation in combinatorial auctions. In: 1999 NWU Microeconomics Workshop (1999)Google Scholar
  12. 12.
    Sandholm, T.W.: Negotiation Among Self-Interested Computationally Limited Agents PhD thesis, Department of Computer Science, University of Massachusetts at Amherst (1996)Google Scholar
  13. 13.
    Sims, M., Goldman, C.V., Lesser, V.: Self-Organization through Bottom-up Coalition Formation. In: Proceedings of the Second Conference on Autonomous Agent and Multi-Agent Systems (AAMAS 2003). ACM Press, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mark Hoogendoorn
    • 1
  • Catholijn M. Jonker
    • 2
  1. 1.Department of Artificial IntelligenceVrije Universiteit AmsterdamAmsterdamThe Netherlands
  2. 2.Nijmegen Institute of Cognition and InformationRadboud University NijmegenNijmegenThe Netherlands

Personalised recommendations