Advertisement

Towards an Interdisciplinary Framework for Automated Negotiation

  • Fernando Lopes
  • A. Q. Novais
  • Helder Coelho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5183)

Abstract

Negotiation is an important and pervasive form of social interaction. The design of autonomous negotiating agents involves the consideration of insights from multiple relevant research areas to integrate different perspectives on negotiation. As a starting point for an interdisciplinary research effort, this paper presents a model that handles bilateral multi-issue negotiation, employs game-theoretic techniques to define equilibrium strategies for the bargaining game of alternating offers, and formalizes a set of negotiation strategies and tactics studied in the social sciences. Autonomous agents equipped with the model are currently being developed using the Jade framework. The agents are able to negotiate under both complete and incomplete information, thereby making the model in particular and the agents in general very compelling for automated negotiation.

Keywords

Multiagent System Equilibrium Strategy Bargaining Game Negotiation Strategy Negotiation Protocol 
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.
    Bichler, M., Kersten, G., Strecker, S.: Towards a Structured Design of Electronic Negotiations. Group Decision and Negotiation 12, 311–335 (2003)CrossRefGoogle Scholar
  2. 2.
    Bussmann, S., Jennings, N., Wooldridge, M.: Multiagent Systems for Manufacturing Control. Springer, Heidelberg (2004)Google Scholar
  3. 3.
    Faratin, P.: Automated Service Negotiation Between Autonomous Computational Agents, Ph.D. Thesis, Queen Mary & Westfield College, UK (2000)Google Scholar
  4. 4.
    Fasli, M.: Agent Technology for e-Commerce. John Wiley & Sons, Chichester (2007)Google Scholar
  5. 5.
    Fatima, S., Wooldridge, M., Jennings, N.: Multi-Issue Negotiation with Deadlines. Journal of Artificial Intelligence Research 27, 381–417 (2006)MathSciNetGoogle Scholar
  6. 6.
    Ito, T., Hattori, H., Zhang, M., Matsuo, T.: Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  7. 7.
    Jennings, N., Faratin, P., Lomuscio, A., Parsons, S., Wooldridge, M., Sierra, C.: Automated Negotiation: Prospects, Methods and Challenges. Group Dec. and Neg. 10, 199–215 (2001)CrossRefGoogle Scholar
  8. 8.
    Kraus, S.: Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge (2001)Google Scholar
  9. 9.
    Lewicki, R., Barry, B., Saunders, D., Minton, J.: Negotiation. McGraw Hill, New York (2003)Google Scholar
  10. 10.
    Lopes, F., Mamede, N., Novais, A.Q., Coelho, H.: A Negotiation Model for Autonomous Computational Agents: Formal Description and Empirical Evaluation. Journal of Intelligent & Fuzzy Systems 12, 195–212 (2002)zbMATHGoogle Scholar
  11. 11.
    Lopes, F., Mamede, N., Novais, A.Q., Coelho, H.: Negotiation Strategies for Autonomous Computational Agents. In: ECAI 2004, pp. 38–42. IOS Press, Amsterdam (2004)Google Scholar
  12. 12.
    Lopes, F., Novais, A.Q., Coelho, H.: Interdisciplinary Approach to Automated Negotiation: A Preliminary Report. In: ECMS 2008. SCS Publishing House (to appear, 2008)Google Scholar
  13. 13.
    Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Chichester (1990)zbMATHGoogle Scholar
  14. 14.
    Osborne, M., Rubinstein, A.: Bargaining and Markets. Academic Press, London (1990)zbMATHGoogle Scholar
  15. 15.
    Pruitt, D., Kim, S.: Social Conflict: Escalation, Stalemate, Settlem. McGraw Hill, New York (2004)Google Scholar
  16. 16.
    Rahwan, I., Ramchurn, S., Jennings, N., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation-based Negotiation. The Knowledge Engineering Review 18, 343–375 (2004)CrossRefGoogle Scholar
  17. 17.
    Raiffa, H.: The Art and Science of Negotiation. Harvard University Press (1982)Google Scholar
  18. 18.
    Simon, H.: The Sciences of the Artificial. MIT Press, Cambridge (1981)Google Scholar
  19. 19.
    Thompson, L.: The Mind and Heart of the Negotiator. Prentice-Hall, Englewood Cliffs (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Fernando Lopes
    • 1
  • A. Q. Novais
    • 1
  • Helder Coelho
    • 2
  1. 1.Dep. de Modelação e SimulaçãoINETILisboaPortugal
  2. 2.Dep. de InformáticaUniversidade de LisboaLisboaPortugal

Personalised recommendations