Refereed Conference Papers

Using the Max-Sum Algorithm for Supply Chain Formation in Dynamic Multi-Unit Environments.
M. Winsper, M. Chli, In Proceedings of the Eleventh International Conference on Autonomous Agents and Multiagent Systems, 2012.


The max-sum loopy belief propagation (LBP) algorithm was shown to produce strong results in a simple decentralised supply chain formation (SCF) scenario where goods are traded in single units. In this paper, we demonstrate the performance of LBP in a multi-unit SCF scenario with additional constraints. We also provide experimental analysis of LBP's performance in dynamic scenarios where the properties and composition of participants are altered while the algorithm is running. Our results suggest that LBP continues to produce strong solutions in multi-unit scenarios, and that performance remains solid in a dynamic setting.


II.2.11 [Distributed Artificial Intelligence]: Multiagent systems, Economics, Algorithms, Experimentation, Supply Chain Formation, Loopy Belief Propagation