A Machine-Learning Approach to Automated Negotiation and Prospects for Electronic Commerce

This paper shows how a system of artificial adaptive agents, using a genetic algorithm-based learning technique, can learn strategies that enable it to effectively participate in stylized business negotiations. The negotiation policies learned are evaluated on several dimensions including joint outcomes, nearness to the efficient frontier, and similarity to outcomes of human negotiations. The results are promising for integrating such agents into practicable electronic commerce systems. What a system might look like is discussed, as are ways in which particular classes of business negotiations could be supported or even entirely automated.

[1]  Garett O. Dworman,et al.  On automated discovery of models using genetic programming in game-theoretic contexts , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[2]  Tung Bui,et al.  Building DSS for negotiators: a three-step design process , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

[3]  Max H. Bazerman,et al.  Negotiator Rationality and Negotiator Cognition: The Interactive Roles of Prescriptive and Descriptive Research , 1991 .

[4]  William P. Bottom,et al.  Framing Effects and the Distributive Aspect of Integrative Bargaining , 1993 .

[5]  John H. Miller,et al.  The coevolution of automata in the repeated Prisoner's Dilemma , 1996 .

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

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

[8]  Colin Camerer.  Behavioral Game Theory , 1990 .

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

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

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

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

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Jeffrey S. Rosenschein,et al.  Designing Conventions for Automated Negotiation , 1994, AI Mag..

[15]  Ellen R. McGrattan,et al.  Money as a medium of exchange in an economy with artificially intelligent agents , 1990 .

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

[17]  Carson C. Woo,et al.  An approach to facilitate the automation of semistructured and recurring negotiations in organizations , 1992 .

[18]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[19]  Teck-Hua Ho,et al.  Finite automata play repeated prisoner's dilemma with information processing costs , 1996 .