H. V. Dyke, Parunak, Allen Ward, Ward Synthesis, John Sauter
{"title":"分布式约束问题的系统市场方法","authors":"H. V. Dyke, Parunak, Allen Ward, Ward Synthesis, John Sauter","doi":"10.1017/S0890060499133079","DOIUrl":null,"url":null,"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 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.","PeriodicalId":244857,"journal":{"name":"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"37","resultStr":"{\"title\":\"A systematic market approach to distributed constraint problems\",\"authors\":\"H. V. Dyke, Parunak, Allen Ward, Ward Synthesis, John Sauter\",\"doi\":\"10.1017/S0890060499133079\",\"DOIUrl\":null,\"url\":null,\"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 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.\",\"PeriodicalId\":244857,\"journal\":{\"name\":\"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1998-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"37\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/S0890060499133079\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/S0890060499133079","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.