Towards Genetically Optimised Multi-Agent Multi-Issue Negotiations

Classical negotiation models are based on a centralised decision making approach which assumes the availability of complete information about negotiators and unlimited computational resources. These negotiation mechanisms are ineffective for supporting real-world negotiations. This paper illustrates an agent-based distributive negotiation mechanism where each agent's decision making model is independent to each other and is underpinned by an effective evolutionary learning algorithm to deal with complex and dynamic negotiation environments. Initial experimental results show that the proposed genetic algorithm (GA) based adaptive negotiation mechanism outperforms a theoretically optimal negotiation mechanism in environments constrained by limited computational resources and tough deadlines. Our research work opens the door to the development of practical negotiation systems for real-world applications.

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

[2]  Ross A. Malaga,et al.  A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations , 2002, IEEE Trans. Evol. Comput..

[3]  Nicholas R. Jennings,et al.  Deliberative automated negotiators using fuzzy similarities , 1999, EUSFLAT-ESTYLF Joint Conf..

[4]  Arthur C. Graesser,et al.  Agent behaviors in virtual negotiation environments , 1999, IEEE Trans. Syst. Man Cybern. Part C.

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

[6]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

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

[8]  Mihai Barbuceanu,et al.  Multi-attribute Utility Theoretic Negotiation for Electronic Commerce , 2000, AMEC.

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

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

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

[12]  M. Wooldridge,et al.  Comparing equilibria for game theoretic and evolutionary bargaining models , 2003 .

[13]  John Fox,et al.  A LOGIC OF ARGUMENTATION FOR REASONING UNDER UNCERTAINTY , 1995, Comput. Intell..

[14]  Belief revision for adaptive negotiation agents , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[15]  Sarit Kraus,et al.  Negotiation and Cooperation in Multi-Agent Environments , 1997, Artif. Intell..

[16]  Raymond Y. K. Lau,et al.  The State of the Art in Adaptive Information Agents , 2002, Int. J. Artif. Intell. Tools.

[17]  Pirja Heiskanen,et al.  Decentralized method for computing Pareto solutions in multiparty negotiations , 1999, Eur. J. Oper. Res..

[18]  Nicholas R. Jennings,et al.  On Agent-Mediated Electronic Commerce , 2003, IEEE Trans. Knowl. Data Eng..

[19]  Jiming Liu,et al.  A genetic agent-based negotiation system , 2001, Comput. Networks.

[20]  R. Selten,et al.  A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information , 1972 .

[21]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[22]  M. Lynn.  Hawaii International Conference on System Sciences , 1996 .

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

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

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

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

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

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

[29]  J. Neumann,et al.  The Theory of Games and Economic Behaviour , 1944 .

[30]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[31]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[32]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

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

[34]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.