Leading a best-response teammate in an ad hoc team

Peter Stone*, Gal A. Kaminka, Jeffrey S. Rosenschein

*Corresponding author for this work

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

19 Scopus citations


Teams of agents may not always be developed in a planned, coordinated fashion. Rather, as deployed agents become more common in e-commerce and other settings, there are increasing opportunities for previously unacquainted agents to cooperate in ad hoc team settings. In such scenarios, it is useful for individual agents to be able to collaborate with a wide variety of possible teammates under the philosophy that not all agents are fully rational. This paper considers an agent that is to interact repeatedly with a teammate that will adapt to this interaction in a particular suboptimal, but natural way. We formalize this setting in game-theoretic terms, provide and analyze a fully-implemented algorithm for finding optimal action sequences, prove some theoretical results pertaining to the lengths of these action sequences, and provide empirical results pertaining to the prevalence of our problem of interest in random interaction settings.

Original languageAmerican English
Title of host publicationAgent-Mediated Electronic Commerce
Subtitle of host publicationDesigning Trading Strategies and Mechanisms for Electronic Markets - IJCAI Workshop, TADA 2009, Selected and Revised Papers
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783642151163
StatePublished - 2010
Event2009 Workshop on Trading Agent Design and Analysis, TADA 2009, Co-located with the IJCAI 2009 Conference - Pasadena, CA, United States
Duration: 13 Jul 200913 Jul 2009

Publication series

NameLecture Notes in Business Information Processing
Volume59 LNBIP
ISSN (Print)1865-1348


Conference2009 Workshop on Trading Agent Design and Analysis, TADA 2009, Co-located with the IJCAI 2009 Conference
Country/TerritoryUnited States
CityPasadena, CA

Bibliographical note

Funding Information:
This work was supported in part by the German Research Foundation (DFG) as part of the SFB 588 and by the European Commission under project CHIL (contract #506909).


Dive into the research topics of 'Leading a best-response teammate in an ad hoc team'. Together they form a unique fingerprint.

Cite this