Determining the Value of Information for Collaborative Multi-Agent Planning

DSpace/Manakin Repository

Determining the Value of Information for Collaborative Multi-Agent Planning

Citable link to this page


Title: Determining the Value of Information for Collaborative Multi-Agent Planning
Author: Sarne, David; Grosz, Barbara J.

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

Citation: Sarne, David, and Barbara J. Grosz. 2013. Determining the value of information for collaborative multi-agent planning. Autonomous Agents and Multi-Agent Systems 26(3): 456-496.
Full Text & Related Files:
Abstract: This paper addresses the problem of computing the value of information in settings in which the people using an autonomous-agent system have access to information not directly available to the system itself. To know whether to interrupt a user for this information, the agent needs to determine its value. The fact that the agent typically does not know the exact information the user has and so must evaluate several alternative possibilities significantly increases the complexity of the value-of-information calculation. The paper addresses this problem as it arises in multi-agent task planning and scheduling with architectures in which information about the task schedule resides in a separate “scheduler” module. For such systems, calculating the value to overall agent performance of potential new information requires that the system component that interacts with the user query the scheduler. The cost of this querying and inter-module communication itself substantially affects system performance and must be taken into account. The paper provides a decision-theoretic algorithm for determining the value of information the system might acquire, query-reduction methods that decrease the number of queries the algorithm makes to the scheduler, and methods for ordering the queries to enable faster decision-making. These methods were evaluated in the context of a collaborative interface for an automated scheduling agent. Experimental results demonstrate the significant decrease achieved by using the query-reduction methods in the number of queries needed for reasoning about the value of information. They also show the ordering methods substantially increase the rate of value accumulation, enabling faster determination of whether to interrupt the user.
Published Version: doi:10.1007/s10458-012-9206-9
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