Towards a formalization of teamwork with resource constraints

P Paruchuri, M Tambe, F Ordonez, S Kraus

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Despite the recent advances in distributed MDP frameworks for reasoning about multiagent teams, these frameworks mostly do not reason about resource constraints, a crucial issue in teams. To address this shortcoming, we provide four key contributions. First, we introduce EMTDP, a distributed MDP framework where agents must not only maximize expected team reward, but must simultaneously bound expected resource consumption. While there exist single-agent constrained MDP (CMDP) frameworks that reason about resource constraints, EMTDP is not just a CMDP with multiple agents. Instead, EMTDP must resolve the miscoordination that arises due to policy randomization. Thus, our second contribution is an algorithm for EMTDP transformation, so that resulting policies, even if randomized, avoid such miscoordination. Third, we prove equivalence of different techniques of EMTDP transformation. Finally, we present solution algorithms for these EMTDPs and show through experiments their efficiency in solving application-sized problems.
Original languageAmerican English
Title of host publicationThird International Joint Conference on Autonomous Agents and Multiagent Systems
PublisherIEEE Computer Society
StatePublished - 2004

Bibliographical note

Place of conference:USA

Fingerprint

Dive into the research topics of 'Towards a formalization of teamwork with resource constraints'. Together they form a unique fingerprint.

Cite this