Constraint proposal method for computing Pareto solutions in multi-party negotiations. (English) Zbl 0989.90082

Summary: 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.


90B50 Management decision making, including multiple objectives
90C29 Multi-objective and goal programming
Full Text: DOI


[1] Bazaraa, M.; Sherali, H.; Shetty, C., Nonlinear Programming (1993), Wiley: Wiley New York · Zbl 0774.90075
[2] Bertsekas, D., Nonlinear Programming (1995), Athena Scientific: Athena Scientific Belmont, MA · Zbl 0935.90037
[3] Brams, S.; Taylor, A., Fair Division (1996), Cambridge University Press: Cambridge University Press Cambridge
[4] Dennis, J.; Schnabel, R., Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1983), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0579.65058
[5] Ehtamo, H.; Hämäläinen, R.; Heiskanen, P.; Teich, J.; Verkama, M.; Zionts, S., Generating Pareto solutions in a two-party setting: Constraint proposal methods, Management Science, 45, 12, 1697-1709 (1999) · Zbl 1231.91113
[6] H. Ehtamo, E. Kettunen, R. Hämäläinen, Searching for joint gains in multiparty negotiations, European Journal of Operational Research 130 (1) (2001) 54-69; H. Ehtamo, E. Kettunen, R. Hämäläinen, Searching for joint gains in multiparty negotiations, European Journal of Operational Research 130 (1) (2001) 54-69 · Zbl 1068.91015
[7] Ehtamo, H.; Verkama, M.; Hämäläinen, R., On distributed computation of Pareto solutions for two decision makers, IEEE Transactions on Systems, Man and Cybernetics Part A, 26, 4, 1-6 (1996)
[8] Ehtamo, H.; Verkama, M.; Hamalainen, R., How to select fair improving directions in a negotiation model over continuous issues, IEEE Transactions on Systems, Man and Cybernetics Part C, 29, 1, 26-31 (1999)
[9] Kuula, M., Solving intra-company conflicts using the RAMONA - interactive negotiation support system, Group Decision and Negotiation, 7, 447-464 (1998)
[10] Miettinen, K., Nonlinear Multiobjective Programming (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Boston
[11] Raiffa, H., The Art and Science of Negotiation (1982), Harvard University Press: Harvard University Press Cambridge, MA
[12] Rockafellar, R., Convex Analysis (1970), Princeton University Press: Princeton University Press Princeton, NJ · Zbl 0193.18401
[13] Rudin, W., Principles of Mathematical Analysis (1976), third ed: third ed McGraw-Hill, Singapore · Zbl 0148.02903
[14] Sawaragi, Y.; Nakayama, H.; Tanino, T., Theory of Multiobjective Optimization (1985), Academic Press: Academic Press Orlando, FL · Zbl 0566.90053
[15] Sebenius, J., Negotiation analysis: a characterization and review, Management Science, 38, 1, 18-38 (1992) · Zbl 0825.90301
[16] Teich, J.; Wallenius, H.; Kuula, M.; Zionts, S., A decision support approach for negotiation with an application to agricultural income policy negotiations, European Journal of Operational Research, 81, 76-87 (1995) · Zbl 0913.90212
[17] Teich, J.; Wallenius, H.; Wallenius, J., Advances in negotiation science, Yöneylem Arastirmasi Dergisi/Transactions on Operational Research, 6, 55-94 (1994)
[18] Teich, J.; Wallenius, H.; Wallenius, J.; Zionts, S., Identifying Pareto-optimal settlement for two-party resource allocation negotiations, European Journal of Operational Research, 93, 536-549 (1996) · Zbl 0916.90169
[19] Verkama, M.; Ehtamo, H.; Hämäläinen, R., Distributed computation of Pareto solutions in \(N\)-player games, Mathematical Programming, 74, 29-45 (1996) · Zbl 0868.90142
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.