We consider a multiagent system whose task is to aid componentcentered design by collaborative designers in a supply chain. In the earlier work, collaborative design networks are proposed as a decision-theoretic framework for such a system. In this work, we analyzes how choice of agent interface affects the computational complexity of collaborative design. Based on the analysis, we proposes a set of algorithms that allow agents to produce an overall optimal design by autonomous local evaluation of local designs. We show that these algorithms reduce the complexity exponentially from that of an exhaustive centralized design. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Multiagent systems; J.6 [Computer-Aided Engineering]: Computer-aided design (CAD) General Terms Algorithms, Design Keywords Collaborative Design, Optimal Design, Supply Chain, Graphical Models, MSBNs
Y. Xiang, J. Chen, William S. Havens