Leading ad hoc agents in joint action settings with multiple teammates

N. Agmon, Peter Stone

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


The growing use of autonomous agents in practice may require agents to cooperate as a team in situations where they have limited prior knowledge about one another, cannot communicate directly, or do not share the same world models. These situations raise the need to design ad hoc team members, i.e., agents that will be able to cooperate without coordination in order to reach an optimal team behavior. This paper considers the problem of leading N-agent teams by an agent toward their optimal joint utility, where the agents compute their next actions based only on their most recent observations of their teammates' actions. We show that compared to previous results in two-agent teams, in larger teams the agent might not be able to lead the team to the action with maximal joint utility, thus its optimal strategy is to lead the team to the best possible reachable cycle of joint actions. We describe a graphical model of the problem and a polynomial time algorithm for solving it. We then consider other variations of the problem, including leading teams of agents where they base their actions on longer history of past observations, leading a team by more than one ad hoc agent, and leading a teammate while the ad hoc agent is uncertain of its behavior.
Original languageEnglish
Title of host publicationConference on Autonomous Agents and Multiagent Systems, 2012
StatePublished - 2012

Bibliographical note

Place of conference:Valencia, Spain


Dive into the research topics of 'Leading ad hoc agents in joint action settings with multiple teammates'. Together they form a unique fingerprint.

Cite this