Improving Trade-Offs in Bilateral Negotiations under Complete and Incomplete Information Settings
A bilateral negotiation may be seen as an interaction between two agents with the goal of reaching an agreement over a given range of issues which usually involves solving a conflict of interests between the agents. Usually, the agents taking part in the negotiation will consider different issues to be the most important ones for satisfying their goals, which allows to make issue trade-offs to search for joint gains. In particular, similarity criteria have been used to perform trade-offs in bilateral negotiations. This approach behaves differently depending on the knowledge each agent has about its counterpart, and depending on the order in which the different issues are considered. In this paper we propose two new approaches to improve the search for win-win solutions, one for complete information settings and the other for incomplete information settings. The experimental evaluation shows how our proposals improve the efficiency and optimality of the negotiation process over previous approaches.
KeywordsNegotiation Process Random Permutation Utility Gain Child Generation Bilateral Negotiation
Unable to display preview. Download preview PDF.
- 3.Ito, T., Klein, M., Hattori, H.: A multi-issue negotiation protocol among agents with nonlinear utility functions. Multiagent and Grid Systems 4(1), 67–83Google Scholar
- 4.Raiffa, H.: The Art and Science of Negotiation. Harvard University Press (1982)Google Scholar
- 6.Jonker, C., Robu, V.: Automated multi-attribute negotation with efficient use of incomplete preference information. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pp. 1054–1061 (2004)Google Scholar