Skip to main content

On Interest-Based Negotiation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2922))

Abstract

Negotiation is essential in settings where computational agents have conflicting interests and a desire to cooperate. Mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. These can be seen as models of negotiation in which participants focus on their positions. It is argued, however, that if agents focus instead on the interests behind their positions, they may increase the likelihood and quality of an agreement. In order to achieve that, agents need to argue over each others’ goals and beliefs during the process of negotiation. In this paper, we identify concepts that seem essential for supporting this type of dialogue. In particular we investigate the types of arguments agents may exchange about each others’ interests, and we begin an analysis of dialogue moves involving goals.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amgoud, L., Cayrol, C.: A reasoning model based on the production of acceptable arguments. Annals of Mathematics and Artificial Intelligence 34(1-3), 197–215 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bratman, M.E.: Intentions, Plans, and Practical Reason. Harvard University Press, Cambridge (1987)

    Google Scholar 

  3. Busetta, P., Merzi, M., Rossi, S., Legras, F.: Intra-role coordination using group communication: A preliminary report. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 231–253. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Clement, B.J., Durfee, E.H.: Identifying and resolving conflicts among agents with hierarchical plans. In: AAAI Workshop on Negotiation: Settling Conflicts and Identifying Opportunities, number WS-99-12 in Technical Report, pp. 6–11. AAAI Press (1999)

    Google Scholar 

  5. Cohen, P., Levesque, H.: Intention is choice with commitment. Artificial Intelligence 42, 213–261 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cox, J.S., Durfee, E.: Discovering and exploiting synergy between hierarchical planning agents. In: Rosenschein, J., Sandholm, T., Wooldridge, M., Yokoo, M. (eds.) Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), pp. 281–288. ACM Press, New York (2003)

    Chapter  Google Scholar 

  7. Dastani, M., Dignum, V., Dignum, F.: Organizations and normative agents. In: Proceedings of 1st EurAsia conference on advances in ICT, Berlin, Germany, Springer, Heidelberg (2002)

    Google Scholar 

  8. de Boer, F., van Eijk, R.M., van der Hoek, W., Meyer, J.-J.: A fully abstract model for the exchange of information in multi-agent systems. Theoretical Computer Science 290(3), 1753–1773 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Durfee, E.H.: Practically coordinating. Artificial Intelligence Magazine 20(1), 99–116 (1999)

    Google Scholar 

  10. Ephrati, E., Rosenschein, J.: Divide and conquer in multiagent planning. In: Proceedings of the 12th National Conference on Artificial Intelligence, pp. 375–380. AAAI Press, Menlo Park (1994)

    Google Scholar 

  11. Faratin, P.: Automated Service Negotiation Between Autonomous Computational Agents. PhD thesis, University of London, Queen Mary and Westfield College, Department of Electronic Engineering (2000)

    Google Scholar 

  12. Fatima, S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation under time constraints. In: Castelfranchi, C., Johnson, L. (eds.) Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pp. 143–150. ACM Press, New York (2002)

    Chapter  Google Scholar 

  13. Fisher, R., Ury, W., Patton, B.: Getting to Yes: Negotiating Agreement Without Giving In, 2nd edn. Penguin Books, New York (1991)

    Google Scholar 

  14. Georgeff, M.: Communication and interaction in multiagent planning. In: Genesereth, M.R. (ed.) Proceedings of the 3rd National Conference on Artificial Intelligence, pp. 125–129. AAAI Press, Menlo Park (1983)

    Google Scholar 

  15. Habermas, J.: The Theory of Communicative Action: Reason and the Rationalization of Society, vol. 1. Beacon Press, Boston (1984)

    Google Scholar 

  16. Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, New York (2001)

    MATH  Google Scholar 

  17. Lilien, G.L., Kotler, P., Moorthy, S.K.: Marketing Models. Prentice-Hall Press, USA (1992)

    Google Scholar 

  18. Rahwan, P., Burney, M.c., Sonenberg., L.: Towards a theory of negotiation strategy (a preliminary report). In: Parsons, S., Gmytrasiewicz, P. (eds.) Proceedings of the 5th Workshop on Game Theoretic and Decision Theoretic Agents (GTDT-2003) (2003)

    Google Scholar 

  19. Rahwan, I., Ramchurn, S.D., Jennings, N.R., McBurney, P., Parsons, S., Sonenberg, L.: Argumentation based negotiation. Knowledge Engineering Review (2004) (to appear)

    Google Scholar 

  20. Rahwan, I., Sonenberg, L., Dignum, F.: Towards interest-based negotiation. In: Rosenschein, J., Sandholm, T., Wooldridge, M., Yokoo, M. (eds.) Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2003), pp. 773–780. ACM Press, New York (2003)

    Chapter  Google Scholar 

  21. Rosenschein, J., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge (1994)

    Google Scholar 

  22. Sandholm, T.: eMediator: A next generation electronic commerce server. Computational Intelligence, Special issue on Agent Technology for Electronic Commerce 18(4), 656–676 (2002)

    MathSciNet  Google Scholar 

  23. Thangarajah, J., Padhgam, L., Winikoff, M.: Detecting and avoiding interference between goals in intelligent agents. In: Gottlob, G., Walsh, T. (eds.) Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2003), Academic Press, London (2003)

    Google Scholar 

  24. Walton, D.N., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. SUNY Press, Albany (1995)

    Google Scholar 

  25. Yen, J., Fan, X., Volz, R.: Proactive communications in agent teamwork. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 271–290. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rahwan, I., Sonenberg, L., Dignum, F.P.M. (2004). On Interest-Based Negotiation. In: Dignum, F. (eds) Advances in Agent Communication. ACL 2003. Lecture Notes in Computer Science(), vol 2922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24608-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24608-4_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20769-6

  • Online ISBN: 978-3-540-24608-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics