Leading Ad Hoc agents in joint action settings with multiple teammates

Noa Agmon, Peter Stone

Research output: Contribution to conferencePaperpeer-review

23 Scopus citations

Abstract

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 iV-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
Pages936-943
Number of pages8
StatePublished - 2012
Externally publishedYes
Event11th International Conference on Autonomous Agents and Multiagent Systems 2012: Innovative Applications Track, AAMAS 2012 - Valencia, Spain
Duration: 4 Jun 20128 Jun 2012

Conference

Conference11th International Conference on Autonomous Agents and Multiagent Systems 2012: Innovative Applications Track, AAMAS 2012
Country/TerritorySpain
CityValencia
Period4/06/128/06/12

Keywords

  • Agent cooperation
  • Coalition formation
  • Coordination
  • Economic paradigms
  • Game theory (cooperative and non-cooperative)
  • Teamwork

Fingerprint

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