Vidal's library
Title: 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