Bilateral Single-Issue Negotiation Model Considering Nonlinear Utility and Time Constraint
Bilateral single-issue negotiation is studied a lot by researchers as a fundamental research issue in agent negotiation. During a negotiation with time constraint, a negotiation decision function is usually predefined by negotiators to express their expectations on negotiation outcomes in different rounds. By combining the negotiation decision function with negotiators’ utility functions, offers can be generated accurately and efficiently to satisfy negotiators expectations in each round. However, such a negotiation procedure may not work well when negotiators’ utility functions are nonlinear. For example, if negotiators’ utility functions are non-monotonic, negotiators may find several offers that come with the same utility; and if negotiators’ utility functions are discrete, negotiators may not find an offer to satisfy their expected utility exactly. In order to solve such a problem caused by nonlinear utility functions, we propose a novel negotiation approach in this paper. Firstly, a 3D model is introduced to illustrate the relationships among utility functions, time constraints and counter-offers. Then two negotiation mechanisms are proposed to handle two types of nonlinear utility functions respectively, ie. a multiple offers mechanism is introduced to handle non-monotonic utility functions, and an approximating offer mechanism is introduced to handle discrete utility functions. Lastly, a combined negotiation mechanism is proposed to handle nonlinear utility functions in general situations. The experimental results demonstrate the success of the proposed approach. By employing the proposed approach, negotiators with nonlinear utility functions can also perform negotiations efficiently.
KeywordsUtility Function Multiagent System Expected Utility Negotiation Protocol Negotiation Model
Unable to display preview. Download preview PDF.
- 1.Brzostowski, J., Kowalczyk, R.: Predicting Partner’s Behaviour in Agent Negotiation. In: Proc. of 5th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 355–361 (2006)Google Scholar
- 4.Fatima, S., Wooldridge, M., Jennings, N.: An Analysis of Feasible Solutions for Multi-Issue Negotiation Involving Nonlinear Utility Functions. In: Proc. of 8th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 1041–1048 (2009)Google Scholar
- 5.Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In: Proceedings of the 20th Int. Conf. on Artificial Intelligence, pp. 1347–1352 (2007)Google Scholar
- 6.Ito, T., Klein, M.: A Multi-Issue Negotiation Protocol among Competitive Agents and Its Extension to A Nonlinear Utility Negotiation Protocol. In: Proceedings of the 5th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 435–437 (2006)Google Scholar
- 9.Narayanan, V., Jennings, N.: An Adaptive Bilateral Negotiation Model for E-Commerce Settings. In: Proceedings of the Seventh IEEE Int. Conf. on E-Commerce Technology, pp. 34–41 (2005)Google Scholar
- 12.Robu, V., Somefun, D., Poutré, J.: Modeling Complex Multi-Issue Negotiations Using Utility Graphs. In: Proceedings of the 4th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2005), p. 287 (2005)Google Scholar