Constraint proposal method for computing Pareto solutions in multi-party negotiations

Abstract The constraint proposal method for computing Pareto-optimal solutions is extended to multi-party negotiations. In the method a neutral coordinator assists decision makers in finding Pareto-optimal solutions so that the elicitation of the decision makers' value functions is not required. During the procedure the decision makers have to indicate their most preferred points on different sets of linear constraints. The method can be used to generate either one Pareto-optimal solution dominating the status quo solution of the negotiation or an approximation to the Pareto frontier. In the latter case a distributive negotiation among the efficient agreements can be carried out afterwards.

[1]  Harri Ehtamo,et al.  Searching for joint gains in multi-party negotiations , 2001, Eur. J. Oper. Res..

[2]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[3]  Jyrki Wallenius,et al.  Advances in Negotiation Science , 1994 .

[4]  James K. Sebenius,et al.  Negotiation analysis: a characterization and review , 1992 .

[5]  Markku Kuula,et al.  Solving Intra-Company Conflicts Using the RAMONA-Interactive Negotiation Support System , 1998 .

[6]  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.

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

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[9]  Harri Ehtamo,et al.  On distributed computation of Pareto solutions for two decision makers , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Jyrki Wallenius,et al.  Identifying Pareto-optimal settlements for two-party resource allocation negotiations , 1996 .

[11]  W. Rudin.  Principles of mathematical analysis , 1964 .

[12]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[13]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[14]  Markku Kuula,et al.  A decision support approach for negotiation with an application to agricultural income policy negotiations , 1995 .

[15]  Harri Ehtamo,et al.  Distributed computation of Pareto solutions inn-player games , 1996, Math. Program..

[16]  H. Raiffa.  The art and science of negotiation , 1983 .