A pareto optimal model for automated multi-attribute negotiations

This paper presents an applicable model for complex multiattribute negotiations between autonomous agents. The model adopts a novel protocol which decomposes the original n-dimensional negotiation space into a series of negotiation base lines and in each period agents negotiate locally based on a given base line. A belief based negotiation strategy and an offer enhancement process are proposed for agents to make base offer on the negotiation base line and search for Pareto optimal enhancements of the base offer. The model achieves asymptotic Pareto optimality. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Multiagent systems General Terms Algorithm, Experimentation, Performance Keywords Multi-attribute negotiation, Pareto optimal

• Type: Conference
• Year: 2007
• Where: ATAL
• Authors: Guoming Lai, Katia P. Sycara, Cuihong Li
• Keywords: ATAL 2007, Negotiation Base Line, Original N-dimensional Negotiation, Pareto Optimal