A systematic market approach to distributed constraint problems

MarCon (Market-based Constraints) applies market-based control to distributed constraint problems. It offers a new approach to distributing constraint problems that avoids challenges to current approaches in some domains, and it provides a systematic way to apply markets to many problems. Constraint agents interact with one another via the variable agents in which they share an interest, expressing their preferences over sets of assignments. Each variable integrates this information from the constraints interested in it and provides feedback that enables the constraints to shrink their sets of assignments until they converge on a solution. MarCon has been tested in the domain of mechanical design, in which its set-narrowing process is particularly useful.

[1]  H. Van Dyke Parunak,et al.  The MarCon algorithm: A systematic market approach to distributed constraint problems , 1999, Artif. Intell. Eng. Des. Anal. Manuf..

[2]  Michael Luck,et al.  Multi-Agent System Engineering: Proceedings of the Ninth European Workshop on Modelling Autonomous Agents in a Multi-Agent World , 1999 .

[3]  J. Price.  GO TO THE ANT...... , 1969, British Journal of Psychiatry.

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

[5]  M. Sobolewski.  Multiagent Knowledge-Based Environment for Concurrent Engineering Applications , 1996 .

[6]  James J. Solberg,et al.  A distributed production control for intelligent manufacturing systems , 1993 .

[7]  Daniel D. Corkill,et al.  Designing Integrated Engineering Environments: Blackboard-Based Integration of Design and Analysis Tools , 1996 .

[8]  David C. Brown,et al.  Conflicts and Negotiation in Single Function Agent Based Design Systems , 1996 .

[9]  Mark Klein.  Supporting conflict management in cooperative design teams , 1993 .

[10]  Katia P. Sycara,et al.  Emergent Constraint Satisfaction Through Multi-Agent Coordinated Interaction , 1993, MAAMAW.

[11]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[12]  D. Jacquel,et al.  Solving the 3D Localization Problem for Feature Agents , 1998 .

[13]  Daniel Drew,et al.  SBD System Design , 1996 .

[14]  Al Ward,et al.  Distributed Component-Centered Design as Agent-Based Distributed Constraint Optimization , 1997, AAAI Workshop: Constraints & Agents.

[15]  Michael P. Wellman.  A computational market model for distributed configuration design , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[16]  William P. Birmingham,et al.  Hierarchical Concurrent Engineering in a Multiagent Framework , 1996 .

[17]  G. C. VARLEY,et al.  Go to the Ant… , 1971, Nature.

[18]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[19]  S.N. Talukdar,et al.  Scale efficient organizations , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[20]  A. D. Baker.  Metaphor or reality: a case study where agents BID with actual costs to schedule a factory , 1996 .

[21]  Edmund H. Durfee,et al.  Dynamic Prioritization of Complex Agents in Distributed Constraint Satisfaction Problems , 1997, AAAI/IAAI.

[22]  Douglas H. Norrie,et al.  A Multiagent Architecture for Concurrent Design, Process Planning, Routing, and Scheduling , 1996 .

[23]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[24]  Katia P. Sycara,et al.  Exploiting Problem Structure for Distributed Constraint Optimization , 1995, ICMAS.

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

[26]  J. Davenport.  Editor , 1960 .