Communicating with unknown teammates

Samuel Barrett, Noa Agmon, Noam Hazon, Sarit Kraus, Peter Stone

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

13 Scopus citations


Past research has investigated a number of methods for coordinating teams of agents, but with the growing number of sources of agents, it is likely that agents will encounter teammates that do not share their coordination methods. Therefore, it is desirable for agents to adapt to these teammates, forming an effective ad hoc team. Past ad hoc teamwork research has focused on cases where the agents do not directly communicate. However when teammates do communicate, it can provide a valuable channel for coordination. Therefore, this paper tackles the problem of communication in ad hoc teams, introducing a minimal version of the multiagent, multiarmed bandit problem with limited communication between the agents. The theoretical results in this paper prove that this problem setting can be solved in polynomial time when the agent knows the set of possible teammates. Furthermore, the empirical results show that an agent can cooperate with a variety of teammates following unknown behaviors even when its models of these teammates are imperfect.

Original languageEnglish
Title of host publicationECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings
EditorsTorsten Schaub, Gerhard Friedrich, Barry O'Sullivan
PublisherIOS Press BV
Number of pages6
ISBN (Electronic)9781614994183
StatePublished - 2014
Event21st European Conference on Artificial Intelligence, ECAI 2014 - Prague, Czech Republic
Duration: 18 Aug 201422 Aug 2014

Publication series

NameFrontiers in Artificial Intelligence and Applications
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314


Conference21st European Conference on Artificial Intelligence, ECAI 2014
Country/TerritoryCzech Republic

Bibliographical note

Publisher Copyright:
© 2014 The Authors and IOS Press.


Dive into the research topics of 'Communicating with unknown teammates'. Together they form a unique fingerprint.

Cite this