Show simple item record

dc.contributor.authorKamar, Ece
dc.contributor.authorGrosz, Barbara
dc.date.accessioned2009-02-05T21:19:19Z
dc.date.issued2007
dc.identifier.citationKramer, Ece and Barbara J. Grosz. 2007. Applying MDP approaches for estimating outcome of interaction in collaborative human-computer settings. Workshop paper presented at Multi-Agent Sequential Decision Making in Uncertain Domains (MSDM) workshop, Honolulu, Hawaii, May 14-18, 2007.en
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2562367
dc.description.abstractThis paper investigates the problem of determining when a computer agent should interrupt a person with whom it is working collaboratively as part of a distributed, multi-agent team, which is operating in environments in which conditions may be rapidly changing, actions occur at a fast pace, and decisions must be made within tightly constrained time frames. An interruption would enable the agent to obtain information useful for performing its role in the team task, but the person will incur a cost in responding. The paper presents a formalization of interruptions as multi-agent decision making. It defines a novel, efficient approximation method that decouples the multi-agent decision model into separate MDPs, thereby overcoming the complexity of finding optimal solutions of the Dec-POMDP model. For single-shot situations, the separate outcomes can be combined to give an exact value for the interruption. In more general settings, the closeness of the approximation to the optimal solution depends on the structure of the problem. The paper describes domain specific heuristic functions that improve the efficiency of the approximation further for a specific application.en
dc.description.sponsorshipEngineering and Applied Sciencesen
dc.relation.isversionofhttp://cs.usc.edu/~maheswar/msdm2007/msdm2007proceedings.pdfen
dash.licenseLAA
dc.titleApplying MDP Approaches for Estimating Outcome of Interaction in Collaborative Human-Computer Settingsen
dc.relation.journalProceedings of the Multi-Agent Sequential Decision Making in Uncertain Domains (MSDM) Workshopen
dash.depositing.authorGrosz, Barbara
dash.authorsorderedfalse
dash.contributor.affiliatedGrosz, Barbara


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record