Vidal's library
Title: Monotonic Concession Protocols for Multilateral Negotiation
Author: Ulle Endriss
Book Tittle: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems
Year: 2006
Crossref: aamas06
Abstract: The most natural way of thinking about negotiation is probably a situation whereby each of the parties involved initially make a proposal that is particularly beneficial to themselves and then incrementally revise their earlier proposals in order to come to an agreement. This idea has been formalised in the so-called monotonic concession protocol, a set of rules defining the range of acceptable moves during a negotiation process intended to follow this general scheme. In the case of negotiation between just two agents, the monotonic concession protocol has become a textbook example and its formal properties are well-understood. In the case of multilateral negotiation, where more than two agents need to come to an agreement, on the other hand, it is not at all clear how to set up a monotonic concession protocol. As it turns out, the design of such a protocol boils down to the question of what constitutes a multilateral concession. In this paper, we make several proposals as to what might be an appropriate definition and analyse the properties of the proposed concession criteria.

Cited by 8  -  Google Scholar

@InProceedings{endriss06a,
  author =	 {Ulle Endriss},
  title =	 {Monotonic Concession Protocols for Multilateral
                  Negotiation},
  booktitle =	 {Proceedings of the Fifth International Joint
                  Conference on Autonomous Agents and Multiagent
                  Systems},
  year =	 2006,
  crossref = 	 {aamas06},
  abstract =	 {The most natural way of thinking about negotiation
                  is probably a situation whereby each of the parties
                  involved initially make a proposal that is
                  particularly beneficial to themselves and then
                  incrementally revise their earlier proposals in
                  order to come to an agreement. This idea has been
                  formalised in the so-called monotonic concession
                  protocol, a set of rules defining the range of
                  acceptable moves during a negotiation process
                  intended to follow this general scheme. In the case
                  of negotiation between just two agents, the
                  monotonic concession protocol has become a textbook
                  example and its formal properties are
                  well-understood. In the case of multilateral
                  negotiation, where more than two agents need to come
                  to an agreement, on the other hand, it is not at all
                  clear how to set up a monotonic concession
                  protocol. As it turns out, the design of such a
                  protocol boils down to the question of what
                  constitutes a multilateral concession. In this
                  paper, we make several proposals as to what might be
                  an appropriate definition and analyse the properties
                  of the proposed concession criteria.},
  keywords =     {multiagent negotiation},
  url = 	 {http://jmvidal.cse.sc.edu/library/endriss06a.pdf},
  cluster = 	 {16059963728069116500}
}
Last modified: Wed Mar 9 10:16:33 EST 2011