Formation of Virtual Organizations Through Negotiation
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.
KeywordsMagnet System Precedence Constraint Virtual Organization Combinatorial Auction Negotiation System
Unable to display preview. Download preview PDF.
- 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.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.Collins, J.: Solving Combinatorial Auctions with Temporal Constraints in Economic Agents. PhD thesis, University of Minnesota (June 2002)Google Scholar
- 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.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
- 7.Goldman, S., Nagel, R., Preiss, K.: Agile Competitors and Virtual Organizations. Van Nostrand Reinhold, New York (1995)Google Scholar
- 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
- 11.Nisan, N.: Bidding and allocation in combinatorial auctions. In: 1999 NWU Microeconomics Workshop (1999)Google Scholar
- 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.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