Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

Quantifying the Expected Utility of Information in Multi-agent Scheduling Tasks

by Rosenfeld, A. and Kraus, S. and Ortiz, C.

in Cooperative Information Agents XI, pp. 104-118,

Published by Springer
2007.

Abstract

In this paper we investigate methods for analyzing the expected value of adding information in distributed task scheduling problems. As scheduling problems are NP-complete, no polynomial algorithms exist for evaluating the impact a certain constraint, or relaxing the same constraint, will have on the global problem. We present a general approach where local agents can estimate their problem tightness, or how constrained their local subproblem is. This allows these agents to immediately identify many problems which are not constrained, and will not benefit from sending or receiving further information. Next, agents use traditional machine learning methods based on their specific local problem attributes to attempt to identify which of the constrained problems will most benefit from human attention. We evaluated this approach within a distributed cTAEMS scheduling domain and found this approach was overall quite effective.

Electronic Copies

DOI
10.1007/978-3-540-75119-9_8

Adobe PDF

BibTeX

EndNote
Copyright ©2007

Associated Projects

cMatrix

Coordinated Multi-Agent Team Reasoning and Incremental eXecution

SRI and team members are working on developing systems that enable people working in teams to quickly and effectively manage change.

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy