Incremental Negotiation and Coalition Formation for Resource-bounded Agents: Preliminary Report
Author
des Jardins, Marie
Kraus, Sarit
Hsu, Eric
Rauenbusch, Timothy
Yadgar, Osher
Ortiz, Charles L. Jr
Note: Order does not necessarily reflect citation order of authors.
Published Version
http://www.aaai.org/Symposia/Fall/fall-symposia.phpMetadata
Show full item recordCitation
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.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.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#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:2580253
Collections
- FAS Scholarly Articles [18292]
Contact administrator regarding this item (to report mistakes or request changes)