Offer with Choices and Accept with Delay: A Win-Win Strategy Model for Agent Based Automated Negotiation

This paper formalizes a model for strategic negotiation by an automated agent in bilateral agentto-human multi-issue negotiations. Integrating insights from psychological and behavioral research, we hypothesize that compared to basic concession-based sequential-single offer and threshold-based immediate acceptance, a strategy based on simultaneous-equivalent offers and delayed acceptance makes a significant positive impact on both the economic and socialpsychological outcomes of negotiations. We tested these hypotheses using a 2x2 experimental study conducted with 110 industrial subjects who negotiated with an automated agent on a 4-issue business purchase task. MANCOVA results suggested that compared to a baseline condition when the agent did not employ the proposed strategy, settlement efficiency and buyer’s subjective responses were significantly higher when the seller agent provided simultaneous-equivalent offers, while the distance to Nash solution was significantly enhanced when the agent employed strategic acceptance delay. The findings confirmed the effectiveness of the proposed strategy and validated the efficacy of a novel implementation of an automated negotiation agent artifact.

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

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

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

[4]  Arie Segev,et al.  Automated Negotiations: A Survey of the State of the Art , 1997, Wirtschaftsinf..

[5]  L. Thompson.  Negotiation behavior and outcomes: Empirical evidence and theoretical issues. , 1990 .

[6]  A. Tenbrunsel,et al.  Organizational Behavior and Human Decision Processes , 2013 .

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

[8]  William C. Perkins,et al.  An empirical study of the efficacy of a computerized negotiation support system (NSS) , 1997, Decis. Support Syst..

[9]  R. Walton,et al.  A Behavioral Theory of Labor Negotiations. , 1966 .

[10]  Satish K. Chittamuru.  AUTOMATED NEGOTIATIONS IN , 2002 .

[11]  L. Thompson,et al.  The Mind and Heart of the Negotiator , 1997 .

[12]  Sally Blount White,et al.  Reservation prices, resistance points, and BATNAs: Determining the parameters of acceptable negotiated outcomes , 1991 .

[13]  A. Tversky,et al.  Choice in Context: Tradeoff Contrast and Extremeness Aversion , 1992 .

[14]  W. C. Perkins,et al.  An empirical study of an interactive, session-oriented computerized Negotiation Support System (NSS) , 1990 .

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

[16]  佐竹 元一郎,et al.  Applied Linear Statistical Models--Regression,Analysis of Variance,and Experimental Designs 3rd ed./John Neter et al.(1990) , 1991 .

[17]  Gregory E. Kersten,et al.  Restructurable representations of negotiation , 1991 .

[18]  Sarit Kraus,et al.  Reaching Agreements Through Argumentation: A Logical Model and Implementation , 1998, Artif. Intell..

[19]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[20]  M. Bacharach.  Two-person Cooperative Games , 1976 .

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

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

[23]  Tuomas Sandholm,et al.  Automated negotiation , 1999, CACM.

[24]  S. Siegel,et al.  Bargaining And Group Decision Making , 1960 .

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

[26]  Fu-Ren Lin,et al.  Understanding Agent-Based On-Line Persuasion and Bargaining Strategies: An Empirical Study , 2006, Int. J. Electron. Commer..

[27]  W. C. Perkins,et al.  Can a Negotiation Support System Help a Purchasing Manager , 1996 .

[28]  J. Chertkoff,et al.  A review of experiments in explicit bargaining , 1976 .

[29]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[30]  J. Chertkoff,et al.  Opening offer and frequency of concession as bargaining strategies. , 1967 .

[31]  M. Bazerman.  Negotiator Judgment , 1983 .

[32]  T. M. Tripp,et al.  An evaluation of dependent variables in experimental negotiation studies: Impasse rates and pareto efficiency☆ , 1992 .

[33]  D. A. Summers,et al.  Perception of Response Alternatives in a Prisoner's Dilemma Game. , 1972 .

[34]  V. Vroom.  Work and motivation , 1964 .

[35]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[36]  Dean G. Pruitt,et al.  Mismatching the opponent's offers in negotiation☆ , 1985 .

[37]  L. Weingart,et al.  Unilateral concessions from the other party: concession behavior, attributions, and negotiation judgments. , 2004, The Journal of applied psychology.

[38]  Katia Sycara,et al.  Negotiation planning: An AI approach , 1990 .

[39]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[40]  Richard P. Larrick,et al.  Journal of Personality and Social Psychology Misperceiving Negotiation Counterparts: When Situationally Determined Bargaining Behaviors Are Attributed to Personality Traits , 2022 .

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

[42]  Hock-Hai Teo,et al.  Computer-supported negotiations: an experimental study of bargaining in electronic commerce , 2000, ICIS.

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

[44]  John Lim,et al.  Enhancing Negotiators' Performance with Computer Support for Pre-Negotiation Preparation and Negotiation: An Experimental Investigation in an East Asian Context , 2007, J. Glob. Inf. Manag..

[45]  Elizabeth Hunt Jones,et al.  Analytical mediation: an empirical examination of the effects of computer support for different levels of conflict in two-party negotiation , 1988 .

[46]  Abbas Foroughi.  A Survey Of The Use Of Computer Support For Negotiation , 2011 .

[47]  J. Neter,et al.  Applied linear statistical models : regression, analysis of variance, and experimental designs , 1974 .

[48]  Hillary Anger Elfenbein,et al.  What Do People Value When They Negotiate? Mapping the Domain of Subjective Value in Negotiation , 2006, Journal of personality and social psychology.

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

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

[51]  R. Oliver,et al.  Outcome Satisfaction in Negotiation: A Test of Expectancy Disconfirmation , 1994 .

[52]  M. Deutsch.  Trust and suspicion , 1958 .

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

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

[55]  Jim R. Oliver.  A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce , 1996, J. Manag. Inf. Syst..

[56]  M. Deutsch,et al.  Sociology's Flexner Report. (Economics and the Social Sciences: The Education of Sociologists in the United States) , 1964 .

[57]  Adam D. Galinsky,et al.  The Dissatisfaction of Having Your First Offer Accepted: The Role of Counterfactual Thinking in Negotiations , 2002 .

[58]  Leigh Thompson,et al.  LOSE-LOSE AGREEMENTS IN INTERDEPENDENT DECISION MAKING , 1996 .

[59]  G. Yukl.  EFFECTS OF THE OPPONENT'S INITIAL OFFER, CONCESSION MAGNITUDE, AND CONCESSION FREQUENCY ON BARGAINING BEHAVIOR , 1974 .

[60]  Melvin F. Shakun,et al.  Airline Buyout: Evolutionary Systems Design and Problem Restructuring in Group Decision and Negotiation , 1991 .

[61]  Nicholas R. Jennings,et al.  Agents That Reason and Negotiate by Arguing , 1998, J. Log. Comput..

[62]  Sheryl B. Ball,et al.  An evaluation of learning in the bilateral winner's curse , 1991 .

[63]  Tung X. Bui,et al.  Negotiation support systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[64]  L. Thompson,et al.  TACTICAL BEHAVIOR AND NEGOTIATION OUTCOMES , 1990 .

[65]  William Samuelson,et al.  I Won the Auction But Don't Want the Prize , 1983 .

[66]  Gary L. Lilien,et al.  An experimental study of alternative preparation aids for international negotiations , 1992 .

[67]  Kathleen M. O'Connor,et al.  Tough guys finish last: the perils of a distributive reputation ☆ , 2002 .

[68]  Nicholas R. Jennings,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001, AgentLink.

[69]  M. Bazerman,et al.  Cognition and Rationality in Negotiation , 1991 .

[70]  Adam D. Galinsky,et al.  Choice and Achievement at the Bargaining Table: The Distributive, Integrative, and Interpersonal Advantages of Making Multiple Equivalent Simultaneous Offers , 2005 .

[71]  Sharad Singhal,et al.  Designing an Intelligent Agent that Negotiates Tactfully with Human Counterparts: A Conceptual Analysis and Modeling Framework , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[72]  Tawfik Jelassi,et al.  Negotiation support systems: an overview of design issues and existing software , 1989, Decis. Support Syst..

[73]  Tung X. Bui,et al.  Evaluating negotiation support systems: a conceptualization , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[74]  Adam D. Galinsky,et al.  Putting More on the Table: How Making Multiple Offers Can Increase the Final Value of the Deal , 2005 .

[75]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[76]  Frank Tutzauer.  The Communication of Offers in Dyadic Bargaining , 1992 .

[77]  William A. Cohen.  The importance of expectations on negotiation results , 2003 .

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

[79]  C. Frith.  Social cognition , 2008, Philosophical Transactions of the Royal Society B: Biological Sciences.

[80]  Max H. Bazerman,et al.  Negotiating rationally: the power and impact of the negotiator's frame , 1992 .

[81]  Stan Matwin,et al.  Genetic algorithms approach to a negotiation support system , 1991, IEEE Trans. Syst. Man Cybern..