Effective bidding and deal identification for negotiations in highly nonlinear scenarios

Most real-world negotiation scenarios involve multiple, interdependent issues. These scenarios are specially challenging because the agents' utility functions are nonlinear, which makes traditional negotiation mechanisms not applicable. Even mechanisms designed and proven useful for nonlinear utility spaces may fail if the utility space is highly nonlinear. For example, simulated annealing has been used successfully in bidding based negotiations with constraint-based utility spaces to identify high utility regions in the contract space, and to send these regions as bids to a mediator. In this paper, we will show that the performance of this approach decreases drastically in highly nonlinear scenarios, and propose alternative mechanisms for the bidding process which take advantage of the constraint-based preference model. Also, we propose a probabilistic search method for the mediator to improve the scalability of the deal identification process, and an iterative, expressive negot...

• Type: Conference
• Year: 2009
• Where: ATAL
• Authors: Ivan Marsá-Maestre, Miguel A. López-Carmona, Juan R. Velasco, Enrique de la Hoz
• Keywords: Artificial Intelligence, ATAL 2009, Intelligent Agents, Negotiation Scenarios, Utility Spaces