A Recursive Protocol for Negotiating Contracts Under Non-monotonic Preference Structures

Ivan Marsa-Maestre, Miguel A. Lopez-Carmona (), Juan A. Carral and Guillermo Ibanez
Additional contact information
Ivan Marsa-Maestre: Universidad de Alcala
Miguel A. Lopez-Carmona: Universidad de Alcala
Juan A. Carral: Universidad de Alcala
Guillermo Ibanez: Universidad de Alcala

Group Decision and Negotiation, 2013, vol. 22, issue 1, No 1, 43 pages

Abstract: Abstract Negotiating contracts with multiple interdependent issues may yield non-monotonic preference spaces for the participating agents. These negotiations are specially challenging because of the complexity and dimension of the search space. Automated negotiation mechanisms designed and proven useful for monotonic utility spaces may fail in these negotiation scenarios. This paper presents a novel solution to the problem of automated multi-issue negotiations in the context of complex utility spaces. We seek to address the challenge of intractably large contract spaces and utility functions with multiple local optima in automated negotiation scenarios. A protocol for automated bilateral multi-attribute negotiation processes is proposed, in which the individual agents’ preferences can be non-monotonic and discontinuous. The protocol is based on a recursive non-mediated bargaining mechanism, which involves two agents who simultaneously exchange proposals defined as regions within the negotiation space. An agreement on a region implies a new bargaining which is restricted to that region. This recursive process is governed by a set of rules which modulate the joint exploration of the negotiation space until an agreement is found or a deadline expires. The protocol is experimentally evaluated under monotonic and non-monotonic preference scenarios, confirming that the protocol is able to produce outcomes close to the Pareto frontier in acceptable negotiation time, outperforming previous approaches.

Keywords: Automated multi-attribute negotiation; Bilateral; Regions; Recursive; Non-monotonic; Preference spaces (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10726-011-9254-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:grdene:v:22:y:2013:i:1:d:10.1007_s10726-011-9254-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10726/PS2

DOI: 10.1007/s10726-011-9254-6

Access Statistics for this article

Group Decision and Negotiation is currently edited by Gregory E. Kersten

More articles in Group Decision and Negotiation from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().