Publication - Problem Structure and Subproblem Sharing in Multi-Agent Systems
| Authors: | Mammen, Dorothy L., and Lesser, Victor R. | ||||
| Title: | Problem Structure and Subproblem Sharing in Multi-Agent Systems | ||||
| Abstract: | In multi-agent problem-solving systems in which agents work asynchronously and in parallel on parts of a problem distributed among them, subproblem communication and integration protocols can have a major impact on problem solving efficiency. Transmitting too soon can necessitate having to �take back� transmitted partial solutions, wasting communication and processing time. Transmitting too late can complicate integration of partial solutions derived independently. The trade-off between these depends on the nature of the subproblem interdependency among the agents. We present a parameterized distributed constraint satisfaction problem (CSP) generator and a parameterized multi-agent problem-solving simulator. Using these tools, we offer some empirical observations of the tradeoff between strategies for subproblem communication timing. Our goal is to derive domain-independent answers to questions of subproblem sharing in multi-agent systems for problems that can be represented within the CSP paradigm. | ||||
| Publication: | Third International Conference on Multi-Agent Systems, pp. 174 - 181 | ||||
| Location: | Paris, France | ||||
| Publisher: | IEEE Computer Society | ||||
| Date: | July 1998 | ||||
| Sources: |
PS: /Documents/mammen-icmas98.ps PDF: /Documents/mammen-icmas98.pdf |
||||
| Reference: | Mammen, Dorothy L., and Lesser, Victor R.. Problem Structure and Subproblem Sharing in Multi-Agent Systems. Third International Conference on Multi-Agent Systems, IEEE Computer Society, pp. 174-181. July 1998. | ||||
| bibtex: | @article{Mammen-73,
author = "Dorothy L. Mammen and Victor R. Lesser",
title = "{Problem Structure and Subproblem Sharing in
Multi-Agent Systems}",
journal = "Third International Conference on Multi-Agent
Systems",
publisher = "IEEE Computer Society",
pages = "174-181",
month = "July",
year = "1998",
address = "Paris, France",
url = "http://mas.cs.umass.edu/paper/73",
}
|
||||
