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",
}
|
||||
