Vidal's libraryTitle: | Dynamic negotiation |
Author: | Charles L Ortiz and Timothy Rauenbusch |
Institution: | SRI |
Year: | 2002 |
Abstract: | We present an anytime algorithm for adapting a negotiation to a dynamically changing environment in which either new tasks can appear or the availability of resources can change during the negotiation. We use a particular negotiation algorithm, which we call Mediation, in which problem solutions are suggested by a mediator to a team of bidders. In Mediation, agents can bid in the context of a particular set of other tasks; both positive and negative task interactions can be taken into consideration. In addition, an agent s bid need not be restricted to a single value but rather can span a range of values. Bids are also augmented with information that compactly captures important elements of an agent s local state in the form of a description of potential positive and negative interactions with other commitments. We claim that agents involved in a negotiation can make better use of information from prior interactions when bids are more informative in the way described. We provide support for our claim through a set of experiments in a real-time sensor allocation problem. |
Cited by 3 - Google Scholar
@TechReport{ortiz02a,
author = {Charles L Ortiz and Timothy Rauenbusch},
title = {Dynamic negotiation},
institution = {SRI},
year = 2002,
abstract = {We present an anytime algorithm for adapting a
negotiation to a dynamically changing environment in
which either new tasks can appear or the
availability of resources can change during the
negotiation. We use a particular negotiation
algorithm, which we call Mediation, in which problem
solutions are suggested by a mediator to a team of
bidders. In Mediation, agents can bid in the context
of a particular set of other tasks; both positive
and negative task interactions can be taken into
consideration. In addition, an agent s bid need not
be restricted to a single value but rather can span
a range of values. Bids are also augmented with
information that compactly captures important
elements of an agent s local state in the form of a
description of potential positive and negative
interactions with other commitments. We claim that
agents involved in a negotiation can make better use
of information from prior interactions when bids are
more informative in the way described. We provide
support for our claim through a set of experiments
in a real-time sensor allocation problem.},
keywords = {multiagent negotiation},
url = {http://jmvidal.cse.sc.edu/library/ortiz02a.pdf},
googleid = {_TcLjWw9ZEkJ:scholar.google.com/},
cluster = {5288419398871889917},
}
Last modified: Wed Mar 9 10:15:30 EST 2011