The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Coherent Cooperation Among Communicating Problem Solvers
Abstract
When two or more computing agents work on interacting tasks, their activities should be coordinated so that they cooperate coherently. Coherence is particularly problematic in domains where each agent has only a limited view of the overall task, where communication between agents is limited, and where there is no ``controller'' to coordinate the agents. Our approach to coherent cooperation in such domains is developed in the context of a distributed problem-solving network where agents cooperate to solve a single problem. The approach stresses the importance of sophisticated local control by which each problem-solving node integrates knowledge of the problem domain with (meta-level) knowledge about network coordination. This allows nodes to make rapid, intelligent local decisions based on changing problem characteristics with only a limited amount of intercommunication to coordinate these decisions. We describe three mechanisms that improve network coherence: 1) an organizational structure that provides a long-term framework for network coordination to guide each node's local control decisions; 2) a planner at each node that develops sequences of problem-solving activities based on the current situation; and 3) meta-level communication about the current state of local problem solving that enables nodes to dynamically refine the organization. We present a variety of problem-solving situations to show the benefits and limitations of these mechanisms, and we provide simulation results showing the mechanisms to be particularly cost effective in more complex problem-solving situations. We also discuss how these mechanisms might be of more general use in other distributed computing applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Smith (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675516 · Cited by 3,716
The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty
Erman, L. D., Hayes-Roth, F., Lesser, V. R., & Reddy, D. R. (1980) · ACM Computing Surveys · doi:10.1145/356810.356816 · Cited by 1,357
Self-citationNegotiation as a metaphor for distributed problem solving
Davis, R., & Smith, R. G. (1983) · Artificial Intelligence · doi:10.1016/0004-3702(83)90015-2 · Cited by 1,230
Konolige, K. (1986) · CERN Document Server (European Organization for Nuclear Research) · Cited by 400
Functionally Accurate, Cooperative Distributed Systems
Lesser, V. R., & Corkill, D. D. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308581 · Cited by 308
Self-citationRosenschein, J. S., & Genesereth, M. R. (1988) · Readings in Distributed Artificial Intelligence · doi:10.1016/b978-0-934613-63-7.50027-9 · Cited by 273
Dynamic Task Scheduling in Hard Real-Time Distributed systems
Ramamritham, K., & Stankovic, J. A. (1984) · IEEE Software · doi:10.1109/ms.1984.234713 · Cited by 246
Cammarata, S. J., McArthur, D., & Steeb, R. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-63-7.50012-7 · Cited by 205
The use of meta-level control for coordination in a distributed problem solving network
Corkill, D. D., & Lesser, V. (1983) · Cited by 168
Self-citationDistributed Interpretation: A Model and Experiment
Lesser, & Erman (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675519 · Cited by 151
The Scientific Community Metaphor
Kornfeld, W. A., & Hewitt, C. E. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308575 · Cited by 148
Focus of Attention in the Hearsay-II Speech Understanding System
Hayes-Roth, F. A., & Lesser, V. (1977) · Defense Technical Information Center (DTIC) · doi:10.21236/ada037770 · Cited by 113
Self-citationZlotkin, G., & Rosenschein, J. S. (1991) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.135678 · Cited by 108
A framework for organizational self-design in distributed problem solving networks
Corkill, D. D. (1983) · Cited by 95
Self-citationAleksander, I. (1976) · Electronics and Power · doi:10.1049/ep.1976.0108 · Cited by 81
Incremental planning to control a blackboard-based problem solver
Durfee, E. H., & Lesser, V. (1986) · National Conference on Artificial Intelligence · Cited by 65
Self-citationUnifying data-directed and goal-directed control: an example and experiments
Corkill, D. D., Lesser, V., & Hudlická, E. (1982) · Defense Technical Information Center (DTIC) · Cited by 64
Self-citationDistributed Interpretation: A Model and Experiment
Lesser, V., & Erman, L. D. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-63-7.50014-0 · Cited by 64
Self-citationCoherent Cooperation Among Communicating Problem Solvers
Durfee, E. H., Lesser, V., & Corkill, D. D. (1988) · Elsevier eBooks · doi:10.1016/b978-0-934613-63-7.50031-0 · Cited by 62
Self-citationAn Experiment in Distributed Interpretation
Lesser, V., & Erman, L. D. (1979) · Defense Technical Information Center (DTIC) · doi:10.21236/ada072558 · Cited by 55
Self-citationIncreasing coherence in a distributed problem-solving network
Durfee, E. H., Lesser, V., & Corkill, D. D. (1985) · International Joint Conference on Artificial Intelligence · Cited by 44
Self-citationDurfee, E. H., & Lesser, V. (1988) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/7.9692 · Cited by 37
Self-citation
Cited by
Nwana, H. S. (1996) · The Knowledge Engineering Review · doi:10.1017/s026988890000789x · Cited by 1,585
Cooperative Multi-Agent Learning: The State of the Art
Panait, L., & Luke, S. (2005) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-005-2631-2 · Cited by 1,237
Readings in Distributed Artificial Intelligence
(1988) · Elsevier eBooks · doi:10.1016/c2013-0-07700-6 · Cited by 986
A survey of multi-agent organizational paradigms
HORLING, B., & LESSER, V. (2004) · The Knowledge Engineering Review · doi:10.1017/s0269888905000317 · Cited by 709
Self-citationControlling cooperative problem solving in industrial multi-agent systems using joint intentions
Jennings, N. R. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(94)00020-2 · Cited by 549
Metadata
- Authors
- Durfee, E. H., Lesser, V. R., & Corkill, D. D.
- Venue
- IEEE Transactions on Computers
- Published
- 1987-11
- Volume
- C-36
- Issue
- 11
- Pages
- 1275-1291
- ISSN
- 0018-9340 (ISSN-L)
- OpenAlex
- W2048740076
- Cited by
- 276
- References
- 22
- FWCI
- 12.72
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.