Hostname: page-component-745bb68f8f-d8cs5 Total loading time: 0 Render date: 2025-02-06T13:08:47.951Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  01 June 1999

H. VAN DYKE PARUNAK
Affiliation:
CEC, ERIM, P.O. Box 134001, Ann Arbor, MI 48113-4001, USA
ALLEN C. WARD
Affiliation:
Ward Synthesis, 3446 Gettysburg Road, Ann Arbor, MI 48105, USA
JOHN A. SAUTER
Affiliation:
CEC, ERIM, P.O. Box 134001, Ann Arbor, MI 48113-4001, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Copyright
© 1999 Cambridge University Press