Modeling Information Exchange Opportunities for Effective Human-Computer Teamwork

DSpace/Manakin Repository

Modeling Information Exchange Opportunities for Effective Human-Computer Teamwork

Citable link to this page


Title: Modeling Information Exchange Opportunities for Effective Human-Computer Teamwork
Author: Kamar, Ece; Gal, Ya'akov; Grosz, Barbara J.

Note: Order does not necessarily reflect citation order of authors.

Citation: Kamar, Ece, Ya'akov Gal, and Barbara J. Grosz. 2013. Modeling information exchange opportunities for effective human-computer teamwork. Artificial Intelligence 195:528–550.
Full Text & Related Files:
Abstract: This paper studies information exchange in collaborative group activities involving mixed networks of people and computer agents. It introduces the concept of "nearly decomposable" decision-making problems to address the complexity of information exchange decisions in such multi-agent settings. This class of decision-making problems arise in settings which have an action structure that requires agents to reason about only a subset of their partners' actions – but otherwise allows them to act independently. The paper presents a formal model of nearly decomposable decision-making problems, NED-MDPs, and defines an approximation algorithm, NED-DECOP that computes efficient information exchange strategies. The paper shows that NED-DECOP is more efficient than prior collaborative planning algorithms for this class of problem. It presents an empirical study of the information exchange decisions made by the algorithm that investigates the extent to which people accept interruption requests from a computer agent. The context for the study is a game in which the agent can ask people for information that may benefit its individual performance and thus the groupʼs collaboration. This study revealed the key factors affecting peopleʼs perception of the benefit of interruptions in this setting. The paper also describes the use of machine learning to predict the situations in which people deviate from the strategies generated by the algorithm, using a combination of domain features and features informed by the algorithm. The methodology followed in this work could form the basis for designing agents that effectively exchange information in collaborations with people.
Published Version: doi:10.1016/j.artint.2012.11.007
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search