The MarCon algorithm: A systematic market approach to distributed constraint problems

Authors:
H. Van Dyke Parunak;Allen C. Ward;John A. Sauter
Affiliations:
CEC, ERIM, P.O. Box 134001, Ann Arbor, MI 48113-4001, USA;Ward Synthesis, 3446 Gettysburg Road, Ann Arbor, MI 48105, USA;CEC, ERIM, P.O. Box 134001, Ann Arbor, MI 48113-4001, USA
Venue:
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Year:
1999

Citing 11
Cited 6

The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Artificial Intelligence
Exploration and innovation in design: towards a computational model

Exploration and innovation in design: towards a computational model
PACT: An Experiment in Integrating Concurrent Engineering Systems

Computer
On the complexity of the parity argument and other inefficient proofs of existence

Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
Market-based control: a paradigm for distributed resource allocation

Market-based control: a paradigm for distributed resource allocation
Swarm intelligence: from natural to artificial systems

Swarm intelligence: from natural to artificial systems
New ideas in optimization

New ideas in optimization
The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes

Computational Economics
The RAPPID Project: Symbiosis between Industrial Requirements and MAS Research

Autonomous Agents and Multi-Agent Systems
A Systematic Market Approach to Distributed Constraint Problems

ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Distributed Constraint Satisfaction: Foundation and Applications

ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems

A Practitioners' Review of Industrial Agent Applications

Autonomous Agents and Multi-Agent Systems
Electronic Institutions as a Framework for Agents' Negotiation and Mutual Commitment

EPIA '01 Proceedings of the10th Portuguese Conference on Artificial Intelligence on Progress in Artificial Intelligence, Knowledge Extraction, Multi-agent Systems, Logic Programming and Constraint Solving
Mechanical design compilers

Formal engineering design synthesis
The representation and handling of constraints for the design, analysis, and optimization of high speed machinery

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Designing for incentives: better information sharing for better software engineering

Proceedings of the FSE/SDP workshop on Future of software engineering research
A survey of environments and mechanisms for human-human stigmergy

E4MAS'05 Proceedings of the 2nd international conference on Environments for Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

MarCon (Market-based Constraints) applies market-based control to distributed constraint problems. It offers a new approach to distributing constraint problems that avoids challenges faced by current approaches in some problem domains, and it provides a systematic method for applying markets to a wide array of problems. Constraint agents interact with one another via the variable agents in which they have a common interest, using expressions of 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 originated in a system for supporting human product designers, and its mechanisms are particularly useful for applications integrating human and machine intelligence to explore implicit constraints. MarCon has been tested in the domain of mechanical design, in which its set-narrowing process is particularly useful.