Supporting Dynamic Supply Networks with Agent-Based Coalitions
This work extends our previous work to offer richer support for collaboration across supply networks. The role of agents are divided into three sectors at any point in time: buyers, sellers and LPs. Agents take two steps to form coalitions: i) agents in each sector sequencially form primary coalitions in order to increase bargaining power, selling capacity or service efficiency, and ii) agents form secondary coalitions across sectors in order to finalize the deal and deliver goods to buyers. We propose a negotiation protocol and deliberation mechanism. The negotiation protocol allows thorough communication among agents within and across sectors. The deliberation mechanism allows agents to consider potential coalition members and attractive payoffs for them. We provide examples of how they can help agents form coalitions successfully.
KeywordsMultiagent System Reserve Price Coalition Formation Supply Network Delivery Cost
Unable to display preview. Download preview PDF.
- 1.Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Lawrence Erlbaum Associates, Hillsdale (1984)Google Scholar
- 2.Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1953)Google Scholar
- 4.Kraus, S., Shehory, O., Taase, G.: The advantages of compromising in coalition formation with incomplete information. In: Proc. of AAMAS 2004 (2004)Google Scholar
- 5.Goldman, C.V., Kraus, S., Shehory, O.: Agent strategies: for sellers to satisfy purchase-orders, for buyers to select sellers. In: Proceedings of the 10th European Workshop on Modeling Autonomous Agents in a Multiagent World (Maamaw 2001), Annecy, France (2001)Google Scholar
- 7.Li, C., Sycara, K.: Algorithms for combinatorial coalition formation and payoff division in an electronic marketplace. Technical Report CMU-RI-TR-01-33, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2001)Google Scholar
- 8.Sandholm, T., Lesser, V.: Coalition Formation among Bounded Rational Agents. In: 14th International Joint Conference on Artificial Intelligence, pp. 662–669 (1995)Google Scholar
- 9.Tsvetovat, M., Sycara, K.: Customer coalitions in the electronic marketplace. In: ACM 2000 (2000)Google Scholar
- 12.Klusch, M., Contreras, J., Wu, F., Shehory, O.: Coalition formation in a power transmission planning environment. In: Proc. 2nd International Conference on Practical Applications of Multi-Agent Systems (1997)Google Scholar
- 13.Sombattheera, C., Ghose, A.: Agent-based coalitions in dynamic supply chains. In: Proceedings of The Ninth Pacific Asia Conference on Information Systems (2005)Google Scholar
- 14.Hyodo, M., Matsuo, T., Ito, T.: An optimal coalition formation algorithm for electronic group buying. In: Proc. of 2003 SICE Annual Conference (SICE 2003) (2003)Google Scholar