Abstract
In this paper, we study how to achieve more effective negotiations by extending during the negotiation process, the negotiation object with new relevant items. Indeed, the possibility to extend the initial set of items defined by the requester agent with other items related to the original query can help find an agreement. In doing so, with extended proposals, the requester agent may be incentivized to be more flexible, e.g., by making concessions or relaxing some constraints on the issues. This may help to achieve an agreement which is more beneficial for both parties than breaking down the negotiation. Such extensible negotiations may lead to win-win outcomes which otherwise can not be achieved with some usual negotiation strategies where it is hard to dynamically alter the set of items under negotiation during the course of the process. In this paper, we first outline a negotiation strategy which allows the extension of the negotiation space by extending the negotiation object with new relevant items. Based on this, we then propose a new multi-issue negotiation protocol which relies on the bidding-based mechanism and deals with such extensible negotiation strategies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Zheng, R., Chakraborty, N., Dai, T., Sycara, K.: Multiagent negotiation on multiple issues with incomplete information. In: Proceedings of the Twelfth International Conference on Autonomous Agents and Multiagent Systems, pp. 1279–1280 (2013)
Kattan, A., Ong, Y., Lopez, E.G.: Multi-agent multi-issue negotiations with incomplete information: a genetic algorithm based on discrete surrogate approach. In: IEEE Congress on Evolutionary Computation, pp. 2556–2563 (2013)
An, B., Lesser, V., Sim, K.M.: Strategic agents for multi-resource negotiation. Auton. Agent. Multi-Agent Syst. 23(1), 114–153 (2011)
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiation. Artif. Intell. 142, 205–237 (2001)
Dimopoulos, Y., Moraitis, P.: Advances in argumentation-based negotiation. In: Lopes, F., Coelho, H. (eds.) Negotiation and Argumentation in Multi-agent Systems: Fundamentals, Theories, Systems and Applications, pp. 82–125. Bentham Science Publishers (2014)
Faratin, P., Sierra, C., Jennings, N.R., Buckle, P.: Designing responsive and deliberative automated negotiators. In: Proceedings of AAAI Workshop on Negotiation, Orlando, FL, pp. 12–18 (1999)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: IJCAI, pp. 448–453 (1995)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)
Lai, G., Sycara, K.: A generic framework for automated multi-attribute negotiation. Group Decis. Negot. 18(2), 169–187 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Aknine, S., Arib, S., Boukredera, D. (2015). Modeling a Multi-issue Negotiation Protocol for Agent Extensible Negotiations. In: Bulling, N. (eds) Multi-Agent Systems. EUMAS 2014. Lecture Notes in Computer Science(), vol 8953. Springer, Cham. https://doi.org/10.1007/978-3-319-17130-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-17130-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17129-6
Online ISBN: 978-3-319-17130-2
eBook Packages: Computer ScienceComputer Science (R0)