An Analytical Approach to Offer Generation in Concession-Based Negotiation Processes

We develop analytical models to assist negotiators in formulating offers in a concession-based negotiation process. Our approach is based on plausible requirements for offers formulated in terms of utility values for both the negotiator making the offer and the opponent receiving it. These requirements include value creation, reciprocity, and the fact that an offer actually leads to concessions. Trade-offs between their own and the opponent’s utilities can be formulated by negotiators and define a search path in the utility space. Solutions along this search path are then mapped back into the issue space to generate actual offers. We present and discuss several variants of optimization models to generate such offers and illustrate them with an numerical example.

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

[2]  H. Raiffa.  21. Arbitration Schemes for Generalized Two-person Games , 1953 .

[3]  J. Nash.  Two-Person Cooperative Games , 1953 .

[4]  John C. Harsanyi,et al.  Approaches to the Bargaining Problem before and after the Theory of Games: A Critical Discussion of Zeuthen’s, Hicks’, and Nash’s Theories , 1956 .

[5]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[6]  M. Shakun,et al.  A Normative Model for Negotiations , 1974 .

[7]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[8]  Robert W. Rosenthal,et al.  An Arbitration Model for Normal-Form Games , 1976, Math. Oper. Res..

[9]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[10]  O. Bartos,et al.  Simple Model of Negotiation , 1977 .

[11]  Alvin E. Roth,et al.  Independence of irrelevant alternatives, and solutions to Nash's bargaining problem , 1977 .

[12]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  William L. Ury,et al.  Getting to Yes , 2019, Boy on the Bridge.

[14]  William Thomson,et al.  A class of solutions to bargaining problems , 1981 .

[15]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[16]  Abraham Diskin,et al.  The Bargaining Problem Revisited , 1982 .

[17]  P. Schoemaker.  The Expected Utility Model: Its Variants, Purposes, Evidence and Limitations , 1982 .

[18]  J. Siskos.  Assessing a set of additive utility functions for multicriteria decision-making , 1982 .

[19]  D. G. Pruitt.  Strategic Choice in Negotiation , 1983 .

[20]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[21]  Jean Pierre Brans,et al.  A PREFERENCE RANKING ORGANIZATION METHOD , 1985 .

[22]  Howard Raiffa,et al.  Post-settlement settlements , 1985 .

[23]  Allen Kent,et al.  Encyclopedia of Microcomputers , 1987 .

[24]  Gregory E. Kersten,et al.  Generating and Editing Compromise Proposals for Negotiations , 1988 .

[25]  Compromise, negotiation and group decision: Reidel, Dordrecht, 1988, vii + 284 pages, Dfl.145.00 , 1988 .

[26]  Sunil Gupta.  Modeling integrative, multiple issue bargaining , 1989 .

[27]  Rudolf Vetschera,et al.  Group decision and negotiation support — A methodological survey , 1990 .

[28]  A. Rubinstein,et al.  Bargaining and Markets , 1991 .

[29]  C. Fershtman,et al.  The Importance of the Agenda in Bargaining , 1990 .

[30]  Jeryl L. Mumpower,et al.  The judgement policies of negotiators and the structure of negotiation problems , 1991 .

[31]  K. Thomas.  Conflict and conflict management: Reflections and update , 1992 .

[32]  Izak Benbasat,et al.  A Theoretical Perspective of Negotiation Support Systems , 1992, J. Manag. Inf. Syst..

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

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

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

[36]  Arvind Rangaswamy,et al.  Using Computers to Realize Joint Gains in Negotiations: Toward an , 1997 .

[37]  Eugène Chouraqui,et al.  Negotiation support systems: A multi-criteria and multi-agent approach , 1997 .

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

[39]  Daniel P. Loucks,et al.  Computer-Assisted Negotiations of Water Resources Conflicts , 1998 .

[40]  Lutz-Alexander Busch,et al.  Endogenous Incomplete Contracts: A Bargaining Approach , 1999 .

[41]  Generating Pareto Solutions in Two-Party SettinProposal Methods , 1999 .

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

[43]  Gregory E. Kersten,et al.  WWW-based negotiation support: design, implementation, and use , 1999, Decis. Support Syst..

[44]  John Lai Huat Lim.  Multi-stage negotiation support: a conceptual framework , 1999, Inf. Softw. Technol..

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

[46]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[47]  Roman Inderst,et al.  Multi-issue Bargaining with Endogenous Agenda , 2000, Games Econ. Behav..

[48]  Arvind Rangaswamy,et al.  COMPUTER-MEDIATED NEGOTIATIONS: REVIEW AND RESEARCH OPPORTUNITIES , 2000 .

[49]  Robert W. Rosenthal,et al.  Bargaining Piecemeal Or All At Once , 2001 .

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

[51]  N. Fraser,et al.  Logrolling Procedure for Multi-Issue Negotiation , 2001 .

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

[53]  Mareike Schoop,et al.  Negoisst: a negotiation support system for electronic business-to-business negotiations in e-commerce , 2003, Data Knowl. Eng..

[54]  Ernest M. Thiessen,et al.  SmartSettle Described with the Montreal Taxonomy , 2003 .

[55]  H. Raiffa,et al.  Negotiation Analysis: The Science and Art of Collaborative Decision Making , 2003 .

[56]  Gregory E. Kersten,et al.  Agent-supported negotiations in the e-marketplace , 2005, Int. J. Electron. Bus..

[57]  T. Bosse,et al.  Human vs. computer behavior in multi-issue negotiation , 2005, Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems (RRS'05).

[58]  Stefan Strecker,et al.  Electronic Negotiation Systems : The Invite Prototype , 2005 .

[59]  Melvin F. Shakun,et al.  Multi-bilateral Multi-issue E-negotiation in E-commerce with a Tit-for-Tat Computer Agent , 2005 .

[60]  Patricia Jaramillo,et al.  Multi-Decision-Makers Equalizer: A Multiobjective Decision Support System for Multiple Decision-Makers , 2005, Ann. Oper. Res..

[61]  Luis C. Dias,et al.  An Approach to Support Negotiation Processes with Imprecise Information Multicriteria Additive Models , 2006 .

[62]  Gregory E. Kersten,et al.  e-Negotiation Systems and Software Agents: Methods, Models, and Applications , 2006 .

[63]  Ka Pong Law,et al.  Developing Context-Independent E-Negotiation Systems using Software Protocol and Model-View-Controller Design Pattern , 2006 .

[64]  Gregory E. Kersten,et al.  Negotiation Support and E-negotiation Systems: An Overview , 2007 .

[65]  R. Vetschera,et al.  A Classification of Bargaining Steps and their Impact on Negotiation Outcomes , 2008 .

[66]  Pao-Long Chang,et al.  Evaluations of Tactics for Automated Negotiations , 2008 .

[67]  Guoming Lai,et al.  A Generic Framework for Automated Multi-attribute Negotiation , 2009 .

[68]  Rudolf Vetschera,et al.  Learning about preferences in electronic negotiations - A volume-based measurement method , 2009, Eur. J. Oper. Res..

[69]  Tomasz Wachowicz,et al.  DECISION SUPPORT IN SOFTWARE SUPPORTED NEGOTIATIONS , 2010 .

[70]  Michael Filzmoser.  Simulation of Automated Negotiation , 2010 .

[71]  Luis C. Dias,et al.  Mediation with Incomplete Information: Approaches to Suggest Potential Agreements , 2013 .