Colored Trails: A Formalism for Investigating Decision-making in Strategic Environments

Yakov Gal, Barbara J. Grosz, Sarit Kraus, Avi Pfeffer, Stuart M. Shieber

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Colored Trails is a research testbed for analyzing decision-making strategies of individuals or of teams. It enables the development and testing of strategies for automated agents that operate in groups that include people as well as computer agents. The testbed is based on a conceptually simple but highly expressive game in which players, working individually or in teams, make decisions about how to deploy their resources to achieve their individual or team goals. The complexity of the setting may be increased along several dimensions by varying the system parameters. The game has direct analogues to real-world task settings, making it likely that results obtained using Colored Trails will transfer to other domains. We describe several studies carried out using the formalism, which investigated the effect of different social settings on the negotiation strategies of both people and computer agents. Using machine learning, results from some of these studies were used to train computer agents. These agents outperformed other computer agents that used traditional game theoretic reasoning to guide their behavior, showing that CT provides a better basis for the design of computer agents in these types of settings.
Original languageEnglish
Title of host publicationProceedings of the 2005 IJCAI workshop on reasoning, representation, and learning in computer games
Place of PublicationEdinburgh, Scotland
Pages25-30
Number of pages6
Publication statusPublished - 2005
EventNineteenth International Joint Conference on Artificial Intelligence - Edinburgh, United Kingdom
Duration: 30 Jul 20055 Aug 2005
https://www.ijcai.org/past/ijcai-05/

Conference

ConferenceNineteenth International Joint Conference on Artificial Intelligence
Abbreviated titleIJCAI-05
Country/TerritoryUnited Kingdom
CityEdinburgh
Period30/07/055/08/05
Internet address

Fingerprint

Dive into the research topics of 'Colored Trails: A Formalism for Investigating Decision-making in Strategic Environments'. Together they form a unique fingerprint.
  • Colored trails: a multiagent system testbed for decision-making research

    Ficici, S. G., Pfeffer, A., Gal, Y., Grosz, B. J. & M. Shieber, S., 12 May 2008, Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papers. Estoril, Portugal : ACM, p. 1661-1662 2 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cite this