Analysis of the constraint proposal method for two-party negotiations

Abstract In the constraint proposal method a mediator locates points at which the two decision makers have joint tangent hyperplanes. We give conditions under which these points are Pareto optimal and we prove that under these conditions the mediator’s problem has a solution. In practice, the mediator adjusts a hyperplane going through a reference point until the decision makers’ most preferred alternatives on the hyperplane coincide. We give local convergence conditions for fixed-point iteration as an adjustment process. We also discuss the relationship of exchange economies and the constraint proposal method, and the possible ways of using the method.

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

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

[3]  M. Spivak.  A comprehensive introduction to differential geometry , 1979 .

[4]  Mitri Kitti.  Affine equations as dynamic variables to obtain economic equilibria , 2006 .

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

[6]  R. Hämäläinen,et al.  Credibility of linear equilibrium strategies in a discrete time fishery management game , 1995 .

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

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

[9]  Pirja Heiskanen.  Generating Pareto-optimal boundary points in multiparty negotiations using constraint proposal method , 2001 .

[10]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

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

[12]  H. Ehtamo,et al.  Adjustment of an Affine Contract with a Fixed-Point Iteration , 2009 .

[13]  R. Hämäläinen,et al.  A cooperative incentive equilibrium for a resource management problem , 1993 .

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

[15]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: Fixed point theorems for correspondences , 1985 .

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

[17]  C. M. Shetty,et al.  Nonlinear Programming - Theory and Algorithms, Second Edition , 1993 .

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

[19]  D. Osborne.  Cartel Problems: Reply , 1978 .

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

[21]  Harri Ehtamo,et al.  Constraint proposal method for computing Pareto solutions in multi-party negotiations , 2001, Eur. J. Oper. Res..