MP Wellman

Artificial Intelligence for Engineering Design, Analysis, and Manufacturing (AI EDAM), 9:125–133, 1995.
Copyright © 1995 Cambridge University Press.


This paper presents a precise market model for a well-defined class of distributed configuration design problems. Given a design problem, the model defines a computational economy to allocate basic resources to agents participating in the design. The result of running these “design economies” constitutes the market solution to the original problem. After defining the configuration design framework, I describe the mapping to computational economies and our results to date. For some simple examples, the system can produce good designs relatively quickly. However, analysis shows that the design economies are not guaranteed to find optimal designs, and we identify and discuss some of the major pitfalls. Despite known shortcomings and limited explorations thus far, the market model offers a useful conceptual viewpoint for analyzing distributed design problems.

Reprinted in Readings in Agents (M. N. Huhns and M. P. Singh, eds.), Morgan Kaufmann Publishers, 1998.

Revised and extended version of a paper presented at the Twelfth National Conference on Artificial Intelligence, August 1994.