Towards an Open Negotiation Architecture for Heterogeneous Agents

This paper presents the design of an open architecture for heterogeneous negotiating agents. Both the system level architecture as well as the architecture for negotiating agents are provided. The main contribution of this paper is that it derives a precisely specified interface from these architectures that facilitates an easy integration of heterogeneous agents into the overall negotiation framework. The interface is defined as a set of adapters that allows for various levels of integration of agents into the system architecture. The functionality provided by the system architecture depends on the number of adapters that are implemented and used to connect an agent to this architecture, ranging from functionality to conduct a bilateral negotiation to functionality for computing agent internal performance measures such as the quality of an opponent model. The architecture is used as the basis of a competitive testbed which allows us to study various negotiating agents. The design yields a flexible negotiation framework that facilitates negotiating different domains potentially using different protocols whereas no details of the internal negotiating agent structure are enforced. An application of the framework is illustrated by integrating two agents from the literature.

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

[2]  Gerhard Weiss,et al.  A Generic Framework for Argumentation-Based Negotiation , 2007, CIA.

[3]  Chunyan Miao,et al.  Economically Inspired Self-healing Model for Multi-Agent Systems , 2007 .

[4]  A. Roadmapof A Roadmap of Agent Research and Development , 1995 .

[5]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[6]  Koen V. Hindriks,et al.  Opponent modelling in automated multi-issue negotiation using Bayesian learning , 2008, AAMAS.

[7]  N. Iyadrahwa,et al.  Argumentation-based negotiation , 2004 .

[8]  Ryszard Kowalczyk,et al.  Towards a Fuzzy-Based Model for Human-like Multi-Agent Negotiation , 2007 .

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

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

[11]  Ian Dickinson,et al.  Ontologies for supporting negotiation in e-commerce , 2005, Eng. Appl. Artif. Intell..

[12]  Nicholas R. Jennings,et al.  Architecting for Reuse: A Software Framework for Automated Negotiation , 2002, AOSE.

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

[14]  John Zeleznikow,et al.  A comparative study of negotiation decision support systems , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[15]  Shou-De Lin,et al.  A trading agent competition , 2000 .

[16]  K. Hindriks,et al.  Negotiation Dynamics: Analysis, Concession Tactics, and Outcomes , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[17]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[18]  Felix A. Fischer,et al.  Cooperative Information Agents XI , 2008 .

[19]  Brahim Chaib-draa,et al.  Reinforcement Learning with Inertial Exploration , 2007 .

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

[21]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[22]  H. Raiffa The Art & Science of Negotiation , 1983 .

[23]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .

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

[25]  Nicholas R. Jennings,et al.  A Generic Software Framework for Automated Negotiation , 2002 .

[26]  Iyad Rahwan,et al.  Architectures for Negotiating Agents , 2003, CEEMAS.

[27]  Koen V. Hindriks,et al.  Towards a Quality Assessment Method for Learning Preference Profiles in Negotiation , 2008, AMEC/TADA.

[28]  정인기,et al.  [서평]「Applying UML and Patterns - An Introduction to Object-Oriented Analysis and Design」 , 1998 .

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