Paper Info
Title
NegoExplorer: A Region-Based Recursive Approach to Bilateral Multi-attribute Negotiation
Abstract
Most real-world negotiations involve multiple, interdependent issues or attributes. These negotiation scenarios are specially challenging because agents' preferences on the attributes may be non-monotonic. The existing works in the area of non-monotonic preference scenarios are mainly restricted to mediated approaches and to very specific agents' preference models. In this research we propose NegoExplorer, a generic framework for non-mediated automated bilateral multi-attribute negotiations. NegoExplorer is based on a region-based recursive bargaining mechanism. The mechanism is named recursive because agents negotiate on regions and not on specific contracts in the negotiation space, and because an agreement on a region implies a new bargaining which is constrained to that region. Agents may reach an agreement on a contract by iteratively applying this recursive mechanism. In order to evaluate the effectiveness of our proposal we have compared it with a classical similarity based negotiation protocol. The preliminary results are promising, showing better results in terms of utility and negotiation time for the case of non-monotonic and non-differentiable utility spaces, and similar results for monotonic spaces. We believe that the ideas presented in this paper may be the starting point of a new family of negotiation mechanisms.
Year
DOI
Venue
2009
10.1007/978-3-642-11161-7_18
PRIMA
Keywords
Field
DocType
region-based recursive approach,region-based recursive bargaining mechanism,bilateral multi-attribute negotiation,real-world negotiation,recursive mechanism,new bargaining,negotiation mechanism,negotiation scenario,non-monotonic preference scenario,negotiation space,negotiation protocol,negotiation time
Interdependence,Monotonic function,Computer science,Knowledge management,Recursion,Negotiation
Conference
Volume
ISSN
Citations 
5925
0302-9743
0
PageRank 
References 
Authors
0.34
15
4
Name
Order
Citations
PageRank
Miguel A. Lopez-Carmona117519.82
Ivan Marsa-Maestre212615.48
Enrique de la Hoz311815.35
Juan R. Velasco431936.36