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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ashri, R., Rahwan, I., Luck, M.: Architectures for negotiating agents. In: The 3rd Int. Central And Eastern European Conf. on Multi-Agent Systems (2003)
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)
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)
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)
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)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make negotiation trade offs. Journal of Artificial Intelligence 142(2), 205–237 (2003)
Fisher, R., (and for the latest edition B.Patton), W.U.: Getting to Yes: Negotiating Agreement Without Giving In.Penguin Books (1981, 1992, 2003)
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)
Ha, V., Haddawy, P.: Similarity of personal preferences: Theoretical foundations and empirical analysis. Artificial Intelligence 146(2), 149–173 (2003)
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
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)
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)
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)
Hindriks, K., Tykhonov, D.: Opponent modelling in automated multi-issue negotiation using bayesian learning. In: Proceedings of the AAMAS 2008 (2008)
Hindriks, K., Tykhonov, D.: Towards aquality assessment method for learning preference profiles in negotiation. In: Proceedings of the AMEC 2008 (2008)
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)
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)
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
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)
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)
Lai, G., Sycara, K.: Ageneric frame work for automated multi-attribute negotiation.Group Decision and Negotiation 18(2), 169–187 (2009)
Larman, C.: Applying UML and Patterns: An Introductionto Object-Oriented Analysis and Design and Iterative Development. 3edn. Prentice Hall PTR (2004)
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)
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)
Mnookin, R., Peppet, S., Tulumello, A.S.:Beyond Winning: Negotiating to Create Value in Deals and Disputes. Harvard University Press (2000)
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)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press (1994)
Pruitt, D.: Negotiation Behavior. Academic Press (1981)
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)
Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis: The Science and Art of Collaborative Decision Making. Harvard University Press (2003)
Sandholm, T.: Multi-agent Systems: A Modern Introduction to Distributed Artificial Intelligence, chap. Distributed rational decision making. MIT Press (1999)
Thompson, L.: The Heart and Mind of the Negotiator. Pearson Prentice Hall (2005)
Zeng, D., Sycara, K.: Benefit so flearning innegotiation. In: Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97) (1997)
Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human Computer Systems 48, 125–141 (1998)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)