Conflicts in teamwork: Hybrids to the rescue


Milind Tambe, Emma Bowring, H. Jung, Gal Kaminka, Rajiv T. Maheswaran, Janusz Marecki, Pragnesh J. Modi, Ranjit Nair, Steven Okamoto, Jonathan P. Pearce, Praveen Paruchuri, D. V. Pynadath, Paul Scerri, Nathan Schurr, and Pradeep Varakantham. 7/2005. “Conflicts in teamwork: Hybrids to the rescue .” In Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS).


Today within the AAMAS community, we see at least four competing approaches to building multiagent systems: beliefdesire-intention (BDI), distributed constraint optimization (DCOP), distributed POMDPs, and auctions or game-theoretic approaches. While there is exciting progress within each approach, there is a lack of cross-cutting research. This paper highlights hybrid approaches for multiagent teamwork. In particular, for the past decade, the TEAMCORE research group has focused on building agent teams in complex, dynamic domains. While our early work was inspired by BDI, we will present an overview of recent research that uses DCOPs and distributed POMDPs in building agent teams. While DCOP and distributed POMDP algorithms provide promising results, hybrid approaches help us address problems of scalability and expressiveness. For example, in the BDI-POMDP hybrid approach, BDI team plans are exploited to improve POMDP tractability, and POMDPs improve BDI team plan performance. We present some recent results from applying this approach in a Disaster Rescue simulation domain being developed with help from the Los Angeles Fire Department.
See also: 2005