Coalition Formation in Dynamic Multiagent Environments
Papers from the AAAI Workshop
Leen-Kiat Soh, Chair
Technical Report WS-02-04
67 pp., $25.00
ISBN 978-1-57735-157-3
[Add to Cart] [View Cart]
Dynamic real-world environments pose difficult challenges for rational agents who might otherwise be capable of forming optimal coalitions for problem solving under conditions of perfect information and unlimited computational resources. In dynamic environments where events are changing rapidly and information cannot be relayed among the agents frequently enough or centralized updates and polling are expensive, agents may be forced to form suboptimal coalitions. In such instances, agents need to balance coalition quality with the quality of the available information (which will typically be both incomplete and uncertain) as well as the availability of computational resources. This may involve characterizations of domains in terms of appropriate coalition formation strategies or the development of approaches for learning better formation strategies over time. More importantly, while agents interact over the impact of such issues as task allocation and information exchange on coalition formation, agents will at the same time need to remain collectively responsive to their