Skip to main content
SpringerLink
Log in

A Multi-Agent Environment for Negotiation

  • Chapter
  • First Online:
Multi-Agent Programming

Abstract

In this chapter we introduce the System for Analysis of Multi-Issue Negotiation (SAMIN). SAMIN offers a negotiation environment that supports and facilitates the setup of various negotiation setups. The environment has been designed to analyse negotiation processes between human negotiators, between human and software agents, and between software agents. It offers a range of different agents, different domains, and other options useful to define a negotiation setup. The environment has been used to test and evaluate a range of negotiation strategies in various domains playing against other negotiating agents as well as humans. We discuss some of the results obtained by means of these experiments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 

  2. Bosse, T., Jonker, C., Treur, J.: Experiments in human multi-issue negotiation: Analysis and support. In: Jennings,N., Sierra, C., Sonenberg, L.,Tambe, M. (eds.) Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS’04, p. 672 Ű 679. IEEE Computer Society Press (2004)

    Google Scholar 

  3. Brazier, F., Dunin-Keplicz, B., Jennings, N.,Treur, J.:Formal specification of multi-agent systems: a real world case. International Journal of Co-operative Information Systems, IJCIS 6(1), 67–94 (1997)

    Article  Google Scholar 

  4. Coehoorn, R., Jennings, N.: Learningan opponent’s preferences to make effective multi-issue negotiation tradeoffs. In: Proceedings of the 6th International Conference on E-Commerce, pp. 59–68 (2004)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make negotiation trade offs. Journal of Artificial Intelligence 142(2), 205–237 (2003)

    Article  Google Scholar 

  7. Fisher, R., (and for the latest edition B.Patton), W.U.: Getting to Yes: Negotiating Agreement Without Giving In.Penguin Books (1981, 1992, 2003)

    Google Scholar 

  8. Gode, D.K., Sunder, S.: Allocative efficiency in markets with zero intelligence (zi) traders: Market as a partial substitute for individual rationality. Journal of Political Economy 101(1), 119–137 (1993)

    Article  Google Scholar 

  9. Ha, V., Haddawy, P.: Similarity of personal preferences: Theoretical foundations and empirical analysis. Artificial Intelligence 146(2), 149–173 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Harrenstein, P., Mahr, T., de Weerdt, M.M.: A qualitative vickrey auction. In: Endriss, U., Paul W, G. (eds.) Proceedings of the 2nd International Workshop on Computational Social Choice, pp. 289–301. University of Liverpool (2008). URL http://www.st.ewi.tudelft.nl/.pdf

  11. Hindriks, K., Jonker, C.,Tykhonov, D.:Negotiation dynamics: Analysis, concession tactics, and outcomes. In: Proceedings ofthe IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT’07),pp. 427–433 (2007)

    Google Scholar 

  12. Hindriks, K., Jonker, C.,Tykhonov, D.: Using opponent modelsfor efficient negotiation (extended abstract). In: Decker, Sichman, Sierra, Castelfranchi (eds.) Proc. of 8th Int. Conf. on Autonomous Agents and Multi agent Systems (AAMAS 2009) (2009)

    Google Scholar 

  13. Hindriks, K., Jonker, C.M., Tykhonov, D.: Towards an open negotiation architecture for heterogeneous agents. In: Proceedings of 12th International Workshop CIA 2007 on Cooperative Information Agents, Lecture Notes in AI. Springer-Verlag (2008)

    Google Scholar 

  14. Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using bayesian learning. In: Proceedings of the AAMAS 2008 (2008)

    Google Scholar 

  15. Hindriks, K., Tykhonov, D.: Towards aquality assessment method for learning preference profiles in negotiation. In: Proceedings of the AMEC 2008 (2008)

    Google Scholar 

  16. Hindriks, K.V., Tykhonov, D., de Weerdt, M.: Approximating an auction mechanism by multi-issue negotiation. In: Hindriks, K.V., Brinkman, W.P.(eds.) Proceedings of the First International Working Conference on Human Factors and Computational Models in Negotiation (HuCom 2008), pp. 33–38 (2008)

    Google Scholar 

  17. Jonker, C., Treur, J.: An agent architecture for multi-attribute negotiation. In: Nebel, B. (ed.) Proceedings of the 17th International Joint Conference on AI, IJCAI’01, pp. 1195 – 1201 (2001)

    Google Scholar 

  18. 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). DOI http://dx.doi.org/10.1007/s10458-006-9009-y

    Article  Google Scholar 

  19. Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y. : Negotiating complex contracts.Paper 125 of the Center for eBusines@ MIT. http://ebusiness.mit.edu. (2001)

  20. Kowalczyk, R., Bui, V.: On constraint-based reasoning in e-negotiation agents.In: Dignum, F., Cortés, U. (eds.) Agent-Mediated Electronic Commerce III, Current Issues in Agent-Based Electronic Commerce Systems, Lecture Notes in Computer Science, pp. 31–46. Springer Ű Verlag (2003)

    Google Scholar 

  21. Lai, G., Sycara, K.: Ageneric frame work for automated multi-attribute negotiation.Group Decision and Negotiation 18(2), 169–187 (2009)

    Article  Google Scholar 

  22. Larman, C.: Applying UML and Patterns: An Introductionto Object-Oriented Analysis and Design and Iterative Development. 3edn. Prentice Hall PTR (2004)

    Google Scholar 

  23. Lin, R., Kraus, S., Wilkenfeld, J., Barry, J.: An automated agent for bilateral negotiation with boundedrational agents with incomplete information. In: Proc. of the 17th European Conference on Artificial Intelligence (ECAIŠ06), pp. 270–274 (2006)

    Google Scholar 

  24. 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)

    Article  MathSciNet  MATH  Google Scholar 

  25. Mnookin, R., Peppet, S., Tulumello, A.S.:Beyond Winning: Negotiating to Create Value in Deals and Disputes. Harvard University Press (2000)

    Google Scholar 

  26. Nadler, J., Thompson, L., vanBoven, L.: Learning negotiation skills: Four models of knowledge creation and transfer. Journal of Management Science 49(4), 529–540 (2003)

    Article  Google Scholar 

  27. Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press (1994)

    Google Scholar 

  28. Pruitt, D.: Negotiation Behavior. Academic Press (1981)

    Google Scholar 

  29. 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 

  30. Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Harvard University Press (2003)

    Google Scholar 

  31. Sandholm, T.: Multi-agent Systems: A Modern Introduction to Distributed Artificial Intelligence, chap. Distributed rational decision making. MIT Press (1999)

    Google Scholar 

  32. Thompson, L.: The Heart and Mind of the Negotiator. Pearson Prentice Hall (2005)

    Google Scholar 

  33. Zeng, D., Sycara, K.: Benefit so flearning innegotiation. In: Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97) (1997)

    Google Scholar 

  34. Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human Computer Systems 48, 125–141 (1998)

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by the Dutch Technology Foundation STW, applied science division of NWO and the Technology Program of the Ministry of Economic Affairs. It is part of the Pocket Negotiator project with grant number VIVI-project 08075.

Author information

Authors and Affiliations

  1. Man-Machine Interaction group, Delft University of Technology, Mekelweg4, 2628CD, Delft, The Netherlands

    Koen V. Hindriks, Catholijn M. Jonker & Dmytro Tykhonov

Authors
  1. Koen V. Hindriks
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Catholijn M. Jonker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dmytro Tykhonov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Koen V. Hindriks .

Editor information

Editors and Affiliations

  1. Labo. Informatique, Université Paris VI, av. du President Kennedy 104, Paris, 75016, France

    Amal El Fallah Seghrouchni

  2. Inst. Informatik, TU Clausthal, Julius-Albert-Str. 4, Clausthal-Zellerfeld, 38678, Germany

    Jürgen Dix

  3. Dept. Information & Computing Sciences, Utrecht University, Padualaan 14, Utrecht, 3584 CH, Netherlands

    Mehdi Dastani

  4. Department of Computer Science, University of Durham, South Road - Science Labs, Durham, DH1 3LE, United Kingdom

    Rafael H. Bordini

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag US

About this chapter

Cite this chapter

Hindriks, K.V., Jonker, C.M., Tykhonov, D. (2009). A Multi-Agent Environment for Negotiation. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R. (eds) Multi-Agent Programming. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-89299-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-89299-3_10

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-89298-6

  • Online ISBN: 978-0-387-89299-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation