A Decentralized Model for Multi-attribute Negotiations

August 2006

A Decentralized Model for Multi-attribute Negotiations

Authors:

Katia Sycara, G. Lai, and C. Li

Abstract:

This paper presents a decentralized model that allows self-interested agents to reach "win-win" agreements in a multi-attribute negotiation. The model is based on an alternating-offer protocol. In each period, the proposing agent is allowed to make a limited number of offers. The responding agent can choose the best offer or reject all of them. In the case of rejection, agents exchange their roles and the negotiation proceeds to the next period. To make counteroffers, an agent first uses the heuristic of choosing, on an indifference curve (or surface), the offer that is closest to the best offer made by the opponent in the previous period, and then taking this offer as the seed, chooses several other offers randomly in a specified neighborhood of this seed offer. Experimental results show that this model can make agents reach near Pareto optimal agreements in general situations where agents have complex preferences on the attributes and incomplete information. Moreover, different from other solutions for multi-attribute negotiations, this model does not require the presence of a mediator.
@conference{Sycara-2006-9547,
author = {Katia Sycara And G. Lai And C. Li},
title = {A Decentralized Model for Multi-attribute Negotiations},
booktitle = {Proceedings of 8th International Conference on Electronic Commerce (ICEC '06)},
year = {2006},
month = {August},
pages = {3 - 10},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.