Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Collins, J.: Solving Combinatorial Auctions with Temporal Constraints in Economic Agents. PhD thesis, University of Minnesota (June 2002)
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)
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)
Foster, T.: 4PLs: The next generation of supply chain outsourcing? Logistics Management and Distribution Report 38(4), 35 (1999)
Goldman, S., Nagel, R., Preiss, K.: Agile Competitors and Virtual Organizations. Van Nostrand Reinhold, New York (1995)
O’Leary, D.E., Kuokka, D., Plant, R.: Artificial Intelligence and Virtual Organizations. Communications of the ACM 40(1), 52–59 (1997)
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)
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)
Nisan, N.: Bidding and allocation in combinatorial auctions. In: 1999 NWU Microeconomics Workshop (1999)
Sandholm, T.W.: Negotiation Among Self-Interested Computationally Limited Agents PhD thesis, Department of Computer Science, University of Massachusetts at Amherst (1996)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoogendoorn, M., Jonker, C.M. (2006). Formation of Virtual Organizations Through Negotiation. In: Fischer, K., Timm, I.J., André, E., Zhong, N. (eds) Multiagent System Technologies. MATES 2006. Lecture Notes in Computer Science(), vol 4196. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872283_12
Download citation
DOI: https://doi.org/10.1007/11872283_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45376-5
Online ISBN: 978-3-540-46057-2
eBook Packages: Computer ScienceComputer Science (R0)