Decentralized supply chain formation using max-sum loopy belief propagation
Winsper, Michael; Chli, Maria;
Supply chain formation is the process by which a set of producers within a network determine the subset of these producers able to form a chain to supply goods to one or more consumers at the lowest cost. This problem has been tackled in a number of ways, including auct... View more
Babaioff, M. and Walsh, W. (2003). Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation. In ACM Conference on Electronic Commerce.
Boykov, Y., Veksler, O., and Zabih, R. (2001). Fast approximate energy minimization via graph cuts. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 23(11), 1222 -1239.
Cerquides, J., Endriss, U., Giovannucci, A., and Rodrguez-Aguilar, J. (2007). Bidding Languages and Winner Determination for Mixed Multi-Unit Combinatorial Auctions. In Proceedings of the 20th International Joint Conference on Artificial Intelligence, pages 469-476.
Collins, J., Arunachalam, R., Sadeh, N., Eriksson, J., Finne, N., and Janson, S. (2006). The supply chain management game for the 2007 trading agent competition.
Crick, C. and Pfeffer, P. (2003). Loopy belief propagation as a basis for communication in sensor networks. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence.
Davis, R. and Smith, R. (1983). Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20, 63-109.
Farinelli, A., Rogers, A., Petcu, A., and Jennings, N. (2008). Decentralized coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems.
Felzenszwalb, P. and Huttenlocher, D. (2004). Efficient belief propagation for early vision. In Computer Vision and Pattern Recognition, volume 1, pages 261-268.
Frey, B. and MacKay, D. (1998). A Revolution: Belief Propagation in Graphs With Cycles. In Neural Information Processing Systems, pages 479-485. MIT Press.
Giovannucci, A., Vinyals, M., and Rodriguez-Aguilar, J. (2008). Computationally-efficient winner determination for mixed multi-unit combinatorial auctions.