Skip to main content
placeholder image

Bilateral single-issue negotiation model considering nonlinear utility and time constraint

Chapter


Abstract


  • 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.

Publication Date


  • 2012

Citation


  • Ren, F., Zhang, M. & Fulcher, J. (2012). Bilateral single-issue negotiation model considering nonlinear utility and time constraint. In T. Ito, S. Fatima, M. Zhang & T. Matsuo (Eds.), New Trends in Agent-Based Complex Automated Negotiations (pp. 21-37). Berlin: Springer.

International Standard Book Number (isbn) 13


  • 9783642246951

Scopus Eid


  • 2-s2.0-82555189895

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1987

Book Title


  • New Trends in Agent-Based Complex Automated Negotiations

Has Global Citation Frequency


Start Page


  • 21

End Page


  • 37

Place Of Publication


  • Berlin

Abstract


  • 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.

Publication Date


  • 2012

Citation


  • Ren, F., Zhang, M. & Fulcher, J. (2012). Bilateral single-issue negotiation model considering nonlinear utility and time constraint. In T. Ito, S. Fatima, M. Zhang & T. Matsuo (Eds.), New Trends in Agent-Based Complex Automated Negotiations (pp. 21-37). Berlin: Springer.

International Standard Book Number (isbn) 13


  • 9783642246951

Scopus Eid


  • 2-s2.0-82555189895

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1987

Book Title


  • New Trends in Agent-Based Complex Automated Negotiations

Has Global Citation Frequency


Start Page


  • 21

End Page


  • 37

Place Of Publication


  • Berlin