A computational market model for distributed configuration design

A precise market model for a well-defined class of distributed configuration design problems is presented. 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, the mapping to computational economies and the results to date are described. 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 some of the major pitfalls are identified and discussed. Despite known shortcomings and limited explorations thus far, the market model offers a useful conceptual viewpoint for analyzing distributed design problems

[1]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[2]  Bernardo A. Huberman,et al.  The ecology of computation , 1988, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[3]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[4]  Amin H. Amershi,et al.  Studies in Resource Allocation Processes. , 1979 .

[5]  Iris D. Tommelein,et al.  An analysis of several configuration design systems , 1993, Artif. Intell. Eng. Des. Anal. Manuf..

[6]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[7]  Sanjay Mittal,et al.  Towards a Generic Model of Configuraton Tasks , 1989, IJCAI.

[8]  William P. Birmingham,et al.  Automated design for concurrent engineering , 1994, IEEE Expert.

[9]  Mark R. Cutkosky,et al.  PACT: an experiment in integrating concurrent engineering systems , 1993, Computer.

[10]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[11]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[12]  A. Kirman,et al.  Equilibrium Analysis: Variations on Themes by Edgeworth and Walras , 1976 .

[13]  James Bowen,et al.  Constraint-based software for concurrent engineering , 1993, Computer.

[14]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[15]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[16]  William P. Birmingham,et al.  An attribute-space representation and algorithm for concurrent engineering , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[17]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[18]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[19]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[20]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[21]  Ernest A. Edmonds,et al.  Support for collaborative design: agents and emergence , 1994, CACM.

[22]  Tjalling C. Koopmans.  Scientific Papers of Tjalling C. Koopmans , 1970 .

[23]  Paul R. Milgrom,et al.  Adaptive and sophisticated learning in normal form games , 1991 .

[24]  N. S. Sridharan.  Proceedings of the Eleventh International Joint Conference on Artificial Intelligence : IJCAI-89, Detroit, Michigan, USA, August 20-25, 1989 , 1989 .

[25]  J. Shoven,et al.  Applying general equilibrium , 1993 .

[26]  E. Drexler,et al.  Incentive engineering for computational resource management , 1988 .

[27]  Monica S. Lam,et al.  Jade: a high-level, machine-independent language for parallel programming , 1993, Computer.

[28]  K. Eric Drexler,et al.  Markets and computation: agoric open systems , 1988 .

[29]  David R. Cheriton,et al.  A market approach to operating system memory allocation , 1996 .

[30]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[31]  Y. V. Ramana Reddy,et al.  Guest Editor's Introduction: Computer Support for Concurrent Engineering , 1993 .

[32]  Sudhakar Yalamanchili,et al.  Adaptive routing protocols for hypercube interconnection networks , 1993, Computer.

[33]  Ahmed K. Noor,et al.  A perspective on computational structures technology , 1993, Computer.