Advertisement

Towards an Open Negotiation Architecture for Heterogeneous Agents

  • Koen V. Hindriks
  • Catholijn Jonker
  • Dmytro Tykhonov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5180)

Abstract

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.

Keywords

Negotiation System Negotiation Strategy Heterogeneous Agent Interaction Protocol Agent Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Extensible markup language (xml), http://www.w3.org/XML
  2. 2.
    The trading agent competition, http://www.sics.se/tac
  3. 3.
    Ashri, R., Rahwan, I., Luck, M.: Architectures for negotiating agents. In: The 3rd Int./Central And Eastern European Conf. on Multi-Agent Systems (2003)Google Scholar
  4. 4.
    Bartolini, C., Preist, C., Jennings, N.: A generic software framework for automated negotiation. Technical report, HP Labs (2002)Google Scholar
  5. 5.
    Bellucci, E., Zeleznikow, J.: A comparative study of negotiation support systems. In: Proceedings of HICSS (1998)Google Scholar
  6. 6.
    Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)CrossRefGoogle Scholar
  7. 7.
    Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make negotiation trade-offs. Journal of Artificial Intelligence 142(2), 205–237 (2003)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Geipel, M.M., Weiss, G.: A generic framework for argumentation-based negotiation. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds.) CIA 2007. LNCS (LNAI), vol. 4676, pp. 209–223. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Hales, D.: Neg-o-net - a negotiation simulation test-bed. Technical Report CPM-03-109, CPM, April, Published as part of the FIRMA workpackage 3 report (2002)Google Scholar
  10. 10.
    Hindriks, K., Jonker, C.M., Tykhonov, D.: Negotiation dynamics: Analysis, concession tactics, and outcomes. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 427–433 (2007)Google Scholar
  11. 11.
    Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using bayesian learning. In: Proceedings of the AAMAS 2008 (2008)Google Scholar
  12. 12.
    Hindriks, K., Tykhonov, D.: Towards a quality assessment method for learning preference profiles in negotiation. In: Proceedings of the AMEC 2008 (2008)Google Scholar
  13. 13.
    Jennings, N.R., Sycara, K., Wooldridge, M.: A roadmap of agent research and development. Journal of Autonomous Agents and Multi-Agent Systems (1998)Google Scholar
  14. 14.
    Jonker, C.M., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Journal of Autonomous Agents and Multi-Agent Systems 15(2), 221–252 (2007)CrossRefGoogle Scholar
  15. 15.
    Kersten, G.E., Lai, H.: Negotiation Support and E-negotiation Systems: An Overview. Group Decision and Negotiation 16(6), 553–586 (2007)CrossRefGoogle Scholar
  16. 16.
    Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development, 3rd edn. Prentice-Hall, Englewood Cliffs (2004)Google Scholar
  17. 17.
    Lin, R., Kraus, S., Wilkenfeld, J., Barry, J.: Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence Journal 172(6-7), 823–851 (2008)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)Google Scholar
  19. 19.
    Raeesy, Z., Brzostwoski, J., Kowalczyk, R.: Towards a fuzzy-based model for human-like multi-agent negotiation. In: Proc. of the IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, pp. 515–519 (2007)Google Scholar
  20. 20.
    Rahwan, I., Ramchurn, S.D., Jennings, N.R., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation-based negotiation. The Knowledge Engineering Review 18(4), 343–375 (2004)CrossRefGoogle Scholar
  21. 21.
    Raiffa, H.: The Art and Science of Negotiation. Harvard University Press (1982)Google Scholar
  22. 22.
    Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Harvard University Press (2003)Google Scholar
  23. 23.
    Tamma, V., Phelps, S., Dickinson, I., Wooldridge, M.: Ontologies for supporting negotiation in e-commerce. Engineering Applications of Artificial Intelligence 18(2), 223–236 (2005)CrossRefGoogle Scholar
  24. 24.
    Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human Computer Systems 48, 125–141 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Koen V. Hindriks
    • 1
  • Catholijn Jonker
    • 1
  • Dmytro Tykhonov
    • 1
  1. 1.EEMCSDelft University of TechnologyDelftThe Netherlands

Personalised recommendations