MarCon algorithm: A systematic market approach to distributed constraint problems

Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM

Volumn 13, Issue 3, 1999, Pages 217-234

  Van Dyke Parunak, H ^a   Ward, Allen C ^b   Sauter, John A ^a  

^a ERIM International   (United States)

^b Ward Synthesis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS;

CONSTRAINT SATISFACTION PROBLEMS; MARCON ALGORITHM;

ARTIFICIAL INTELLIGENCE;

EID: 0345534688     PISSN: 08900604     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0890060499133079     Document Type: Article

References (41)

1. Armstrong, A., & Durfee, E. (1997). Dynamic prioritization of complex agents in distributed constraint satisfaction problems. Fifteenth Int. Joint Conf. Artif. Intell. (IJCAI'97), 620-625.
2. Axtell, R., & Epstein, J. (1997). Distributed computation of economic equilibria via bilateral exchange. Technical Report, Brookings Institution, Washington, DC.
3. Balasubramanian, S., & Norrie, D.H. (1996). A multiagent architecture for concurrent design, process planning, routing, and scheduling. Concurr. Eng. Res. Applications 4(1), 7-16.
4. Benford, H. (1991). Naval architecture for non-naval architects. The Society of Naval Architects and Marine Engineers, Jersey City, New Jersey.
5. Berker, I., & Brown, D.C. (1996). Conflicts and negotiation in single function agent based design systems. Concurr. Eng. Res. Applications 4(1), 17-33.
6. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford University Press, New York.
7. Cheng, J.Q., & Wellman, M.P. (1998). The WALRAS algorithm: A convergent distributed implementation of general equilibrium outcomes. Computational Econ. 12, 1-24.
8. Clearwater, S.H., Ed. (1996). Market-based control: A paradigm for distributed resource allocation. World Scientific, Singapore.
9. Corne, D., Dorigo, M., & Glover, F., Eds. (1999). New ideas in optimisation. McGraw-Hill, New York.
10. Cox, A., Bouchard, E., & Drew, D. (1996). SBD System Design. Concurr. Eng. Res. Applications 4(1), 35-46.
11. Cutkosky, M.R., Englemore, R.S., Fikes, R.E., Gruber, T.R., Genesereth, M.R., Mark, W.S., Tenenbaum, J.M., & Weber, J.C. (1993). PACT: An experiment in integrating concurrent engineering systems. IEEE Comput. 26(1), 28-37.
12. D'Ambrosio, J. (1996). ISMAUT. University of Michigan, http.// ai.eecs.umich.edu/people/jdambros/ismaut.html.
13. D'Ambrosio, J.G., & Birmingham, W.P. (1995). Preference-directed design. AI EDAM 9(3), 219-230.
14. D'Ambrosio, J., Darr, T., & Birmingham, W. (1996). Hierarchical concurrent engineering in a multiagent framework. Concurr. Eng. Res. Applications 4(1), 47-57.
15. Darr, T.P., & Birmingham, W.P. (1996). An attribute-space representation and algorithm for concurrent engineering. AI EDAM 10(1), 21-35.
16. Jacquel, D., & Salmon, J.C. (1998). Solving the 3D localization problem for feature agents. The 9th Symposium of the International Federation of Automatic Control on Information Control in Manufacturing systems (INCOM'98).
17. Klein, M. (1992). Supporting conflict management in cooperative design teams. 11th Int. Workshop on DA1, 151-181.
18. Klein, M. (1993). Supporting conflict management in cooperative design teams. J. Group Decis. Negotiation 2, 259-278.
19. Lander, S.E., Corkill, D.D., & Staley, S.M. (1996). Designing Integrated Engineering Environments: Blackboard-Based Integration of Design and Analysis Tools. Concurr. Eng. Res. Applications 4(1), 59-71.
20. Lin, G.Y.-J. (1993). A distributed production control for intelligent manufacturing systems. School of Industrial Engineering. West Lafayette, IN. Purdue University.
21. Liu, J., & Sycara, K. (1995a). Emergent constraint satisfaction through multi-agent coordinated interaction. Reaction to Cognition: 5th Eur. Workshop Modelling Autonomous Agents in a Multi-Agent World, MAAMAW'93 Neuchatel, Switzerland, 107-121.
22. Liu, J., & Sycara, K. (1995b). Exploiting problem structure for distributed constraint optimization. First Int. Conf. Multi-Agent Syst.
23. Mackworth, A.K. (1992). Constraint satisfaction. In Encyclopedia of Artificial Intelligence, (Shapiro, S.C., Ed.), Vol. 1, pp. 285-293. John Wiley & Sons, New York.
24. Mackworth, A.K., & Freuder, E.C. (1985). The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intell. 25, 65-74.
25. Navinchandra, D. (1991). Exploration and innovation in design: Towards a computational model. Springer, New York.
26. Papadimitriou, C.H. (1994). On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Sys. Sci. 48, 498-532.
27. Parunak, H.V.D. (1997a). 'Go to the ant': Engineering principles from natural agent systems. Ann. Operations Res. 75, 69-101.
28. Parunak, H.V.D. (1997b). RAPPID Project Index Page. ERIM Center for Electronic Commerce, http://www.erim.org/cec/rappid/.
29. Parunak, H.V.D., Ward, A.C., Fleischer, M., & Sauter, J.A. (1999). The RAPPID project: Symbiosis between industrial requirements and MAS research. Autonomous Agents Multi-Agent Syst. 2, 111-140.
30. Parunak, H.V.D., Ward, A., Fleischer, M., Sauter, J., & Chang, T.-C. (1997). Distributed component-centered design as agent-based distributed constraint optimization. AAAI Workshop on Constraints and Agents, 93-99.
31. Parunak, H.V.D., Ward, A.C., & Sauter, J.A. (1998). A systematic market approach to distributed constraint problems. Int. Conf. Multi-Agent Syst. (ICMAS'98), 455-456.
32. Saaty, T.L. (1990). The analytic hierarchy process. McGraw-Hill International, New York.
33. Sobolewski, M. (1996). Multiagent knowledge-based environment for concurrent engineering applications. Concurr. Eng. Res. Applications 4(1), 89-97.
34. Sycara, K., Roth, S., Sadeh, N., & Fox, M. (1991). Distributed constrained heuristic search. IEEE Trans. Syst. Man and Cybern. 21(6), 1446-1461.
35. Talukdar, S.N., & de Souza, P.S. (1992). Scale efficient organizations. IEEE Int. Conf. Syst. Sci. Cybern., 1458-1563.
36. Wellman, M.P. (1993). A market-oriented programming environment and its application to distributed multicommodity flow problems. J. Artif. Intell. Res. 1, 1-23.
37. Wellman, M.P. (1995). A computational market model for distributed configuration design. AI EDAM 9(2), 125-134.
38. White, C.C., Sage, A.P., & Dozono, S. (1984). A model of multiattribute decisionmaking and trade-off weight determination under uncertainty. IEEE Trans. Syst. Man and Cybern. SMC-14(2), 223-229.
39. Will, P. (1997). Active catalogs. Information Sciences Institute, University of Southern California, http://www.isi.edu/active-catalog/.
40. Yokoo, M. (1998). Distributed constraint scheduling: Foundation and applications. Third Int. Conf. Multi-Agent Syst. (ICMAS'98) (pp. 14-15). IEEE Computer Society, Paris, France.
41. Yokoo, M., Durfee, E., Ishida, T., & Kuwabara, K. (1992). Distributed constraint satisfaction for formalizing distributed problem solving. 12th IEEE Int. Conf. Distributed Comput. Syst., 614-621.