Supporting Dynamic Supply Networks with Agent-Based Coalitions

  • Chattrakul Sombattheera
  • Aditya Ghose
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


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.


Multiagent System Reserve Price Coalition Formation Supply Network Delivery Cost 
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.
    Kahan, J.P., Rapoport, A.: Theories of Coalition Formation. Lawrence Erlbaum Associates, Hillsdale (1984)Google Scholar
  2. 2.
    Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1953)Google Scholar
  3. 3.
    Breban, S., Vassileva, J.: A coalition formation mechanism based on inter-agent trust relationships. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, pp. 306–307. ACM Press, New York (2002)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Klusch, M., Gerber, A.: Dynamic coalition formation among rational agents. Intelligent Systems 17(3), 42–47 (2002)CrossRefGoogle Scholar
  7. 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. 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. 9.
    Tsvetovat, M., Sycara, K.: Customer coalitions in the electronic marketplace. In: ACM 2000 (2000)Google Scholar
  10. 10.
    Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1-2), 165–200 (1998)CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohm, F.: Coalition structure generation with worst case guarantees. Artif. Intell. 111(1-2), 209–238 (1999)CrossRefMATHGoogle Scholar
  12. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chattrakul Sombattheera
    • 1
  • Aditya Ghose
    • 1
  1. 1.Decision Systems Lab, School of IT and Computer Science, Faculty of InformaticsUniversity of WollongongAustralia

Personalised recommendations