A distributed multiobjective approach to negotiations in semi-competitive environments

Realistic negotiation settings in socio-economic contexts are distributed multi-attribute scenarios in which negotiators act largely selfishly but make concessions in the interests of long-term gains. These semi-competitive environments have increasingly complex goal structures in which a single negotiator has difficulty identifying his own ideal goals. In combination with the conflicting goals of other parties to the negotiations, the situation presents itself as a complex multi-objective scenario with incomplete information. Most existing approaches to this problem either assume linear or monotonic functions or they employ an unbiased mediator to select a single proposal as the basis of an agreement. Existing approaches also assume that each negotiating party can identify her own acceptance limit or reservation utility. The current work overcomes these limitations by introducing a distributed approach which integrates another party's proposals into the local optimisation process. It employs a dynamic coceding strategy which is not dependent on the identification of a reservation utility.

[1]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[2]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[3]  Katia P. Sycara,et al.  A decentralized model for multi-attribute negotiations , 2006, ICEC '06.

[4]  Qingfu Zhang,et al.  Estimation of Distribution Algorithm with 2-opt Local Search for the Quadratic Assignment Problem , 2006, Towards a New Evolutionary Computation.

[5]  Lutz-Alexander Busch,et al.  A Comment on Issue-by-Issue Negotiations , 1997 .

[6]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[7]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[8]  Mehmet Bac,et al.  Negotiations : The Role of Information and Time Preference , 1996 .

[9]  Harri Ehtamo,et al.  Interactive Multiple‐Criteria Methods for Reaching Pareto Optimal Agreements in Negotiations , 2001 .

[10]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[11]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

[12]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[13]  Mark Klein,et al.  Negotiating Complex Contracts , 2003, AAMAS '02.

[14]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[15]  Katia Sycara,et al.  Efficient Multi-Attribute Negotiation with Incomplete Information , 2006 .

[16]  Lutz-Alexander Busch,et al.  Signaling via an agenda in multi-issue bargaining with incomplete information , 1999 .

[17]  Valentin Robu,et al.  Modeling complex multi-issue negotiations using utility graphs , 2005, AAMAS '05.

[18]  Nicholas R. Jennings,et al.  Using similarity criteria to make negotiation trade-offs , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[19]  K. Sycara Problem Restructuring in Negotiation , 1991 .

[20]  S. Zionts,et al.  Generating Pareto Solutions in a Two-Party Setting: Constraint Proposal Methods , 1999 .

[21]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[22]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[23]  Katia P. Sycara,et al.  A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions , 2008, Multiagent Grid Syst..

[24]  Steven P. Cohen Negotiating Skills for Managers , 2002 .

[25]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[26]  Garrison W. Greenwood,et al.  Fitness Functions for Multiple Objective Optimization Problems: Combining Preferences with Pareto Rankings , 1996, FOGA.

[27]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[28]  Lily Rachmawati,et al.  Preference Incorporation in Multi-objective Evolutionary Algorithms: A Survey , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[29]  Harri Ehtamo,et al.  How to select fair improving directions in a negotiation model over continuous issues , 1997, IEEE Trans. Syst. Man Cybern. Part C.

[30]  Katia Sycara,et al.  A Decentralized Model for Multi-Attribute Negotiations with Incomplete Information and General Utility Functions , 2022 .

[31]  David W. Corne,et al.  Instance Generators and Test Suites for the Multiobjective Quadratic Assignment Problem , 2003, EMO.

[32]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[33]  Bernd Freisleben,et al.  Fitness landscape analysis and memetic algorithms for the quadratic assignment problem , 2000, IEEE Trans. Evol. Comput..

[34]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[35]  Nicholas R. Jennings,et al.  Bargaining with incomplete information , 2005, Annals of Mathematics and Artificial Intelligence.