Abstract
The design and implementation of autonomous negotiating agents involve 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 employs game-theoretic techniques to define equilibrium strategies for the bargaining game of alternating offers and formalizes a set of negotiation strategies studied in the social sciences. This paper also shifts the emphasis to negotiations that are “difficult” to resolve and can hit an impasse. Specifically, it analyses a situation where two agents bargain over the division of the surplus of several distinct issues to demonstrate how a procedure to avoid impasses can be utilized in a specific negotiation setting. The procedure is based on the addition of new issues to the agenda during the course of negotiation and the exploration of the differences in the valuation of these issues to capitalize on Pareto optimal agreements.
This is a preview of subscription content, log in via an institution to check access.
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
Bichler. M., Kersten. G., Strecker. S.: Towards a Structured Design of Electronic Negotiations. Group Dec. and Neg. 12, 311–335 (2003)
Faratin, P.; Automated Service Negotiation Between Autonomous Computational Agents. Ph.D. Thesis, Queen Mary & Westfield College, UK (2000)
Ito, T., Hattori, H., Zhang, M., Matsuo, T: Rational, Robust, and Secure Negotiations in Multi-Agent Systems. Springer, Heidelberg (2008)
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)
Kraus, S.: Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge (2001)
Lewicki, R., Barry, B., Saunders, D., Minton, J.: Negotiation, McGraw Hill, New York (2003)
Lopes, F., Mamede, N., Novais, A.Q., Coelho, H.: A Negotiation Model for Autonomous Computational Agents: Formal Description and Empirical Evaluation. Journal Intelligent & Fuzzy Systems 12, 195–212 (2002)
Lopes, F., Fatima, S., Wooldridge, M.:Pre-Negotiation and Impasse in Automated Negotiation. Group Dec. and Neg. ( submitted 2007)
Lopes, F., Novais, A., Coelho, H.: The Evolution of Negotiation and Impasse in Two-Party Multi-Issue Bargaining. In: Geffner, H. (ed.) Advances in AI (LNAI 5290), pp. 213–222. Springer, Heidelberg (2008)
Lopes, F., Novais, A., Coelho, H.: Towards an Interdisciplinary Framework for Automated Negotiation. In: Psaila, G., Wagner, R. (eds.) E-Commerce and Web Technologies (LNCS 5138), pp. 81–91. Springer, Heidelberg (2008)
Osborne, M., Rubinstein, A.: Bargaining and Markets. Academic Press, London (1990)
Pruitt, D., Kim, S.: Social Conflict: Escalation, Stalemate, and Settlement. McGraw Hill, New York (2004)
Sycara, K.: Problem Restructuring in Negotiation. Management Sei. 37, 1248–1268 (1991)
Thompson, L.: The Mind and Heart of Negotiator. Prentice-Hall, Englewood Cliffs (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this paper
Cite this paper
Lopes, F., Novais, A.Q., Coelho, H. (2009). Automated Bilateral Negotiation and Bargaining Impasse. In: Bramer, M., Petridis, M., Coenen, F. (eds) Research and Development in Intelligent Systems XXV. SGAI 2008. Springer, London. https://doi.org/10.1007/978-1-84882-171-2_12
Download citation
DOI: https://doi.org/10.1007/978-1-84882-171-2_12
Publisher Name: Springer, London
Print ISBN: 978-1-84882-170-5
Online ISBN: 978-1-84882-171-2
eBook Packages: Computer ScienceComputer Science (R0)