Incremental Negotiation and Coalition Formation for Resource-bounded Agents: Preliminary Report

DSpace/Manakin Repository

Incremental Negotiation and Coalition Formation for Resource-bounded Agents: Preliminary Report

Citable link to this page

. . . . . .

Title: Incremental Negotiation and Coalition Formation for Resource-bounded Agents: Preliminary Report
Author: des Jardins, Marie; Kraus, Sarit; Hsu, Eric; Grosz, Barbara; Rauenbusch, Timothy; Yadgar, Osher; Ortiz, Charles L. Jr

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

Citation: Ortiz, Charles L. Jr., Eric Hsu, Marie des Jardins, Timothy Rauenbusch, Barbara Grosz, Osher Yardin, and Sarit Kraus. 2002. Incremental negotiation and coalition formation for resource-bounded agents: Preliminary report. Paper presented at 2002 AAI Fall Symposium on Negotiation Methods for Autonomous Cooperative Systems, North Falmouth, Massachusetts, November 15–17, 2002.
Full Text & Related Files:
Abstract: We explore a class of task allocation mechanisms that are incremental and can be tuned to the computational resource limitations of agents. Our focus is on distributed task and resource allocation problems involving coalitions of cooperative agents that must negotiate among themselves on the distribution of tasks. Our emphasis is on the design of mechanisms with desirable real-time and dynamic properties. We describe preliminary work in four areas: the design of what we call time-bounded commitment networks that are extensions of task-auctions and contract nets and that support a notion of reciprocal commitment; anytime algorithms for combinatorial task allocation that take into account both positive and negative task interactions, organizational frameworks for efficient task allocation in highly dynamic domains involving hundreds of agents, and logical tools for analyzing dynamic emergent properties of agent societies.
Published Version: http://www.aaai.org/Symposia/Fall/fall-symposia.php
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:2580253

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [6466]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters