Agent negotiation on resources with nonlinear utility functions

To date, researches on agent multi-issue negotiation are mostly based on linear utility functions. However, the relationship between utilities and resources is usually saturated nonlinear. To this end, we expand linear utility functions to nonlinear cases according to the law of diminishing marginal utility. Furthermore, we propose a negotiation model on multiple divisible resources with two phases to realize Pareto optimal results. The computational complexity of the proposed algorithm is polynomial order. Experimental results show that the optimized efficiency of the proposed algorithm is distinctly higher than prior work.

[1]  Ivan Marsá-Maestre,et al.  Effective bidding and deal identification for negotiations in highly nonlinear scenarios , 2009, AAMAS.

[2]  Nicholas R. Jennings,et al.  An agenda-based framework for multi-issue negotiation , 2004, Artif. Intell..

[3]  Michael Wooldridge,et al.  The complexity of contract negotiation , 2005, Artif. Intell..

[4]  Zhang Wei,et al.  A Case Based Agent Multi-Issue Negotiation Model , 2009 .

[5]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[6]  Chunyan Miao,et al.  Market Based Resource Allocation with Incomplete Information , 2007, IJCAI.

[7]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[8]  Nicholas R. Jennings,et al.  An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions , 2009, AAMAS.

[9]  Nicholas R. Jennings,et al.  Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method , 2006, Int. J. Hum. Comput. Stud..

[10]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[11]  Yann Chevaleyre,et al.  Reaching Envy-Free States in Distributed Negotiation Settings , 2007, IJCAI.

[12]  Sandip Sen,et al.  An Efficient Protocol for Negotiation over Multiple Indivisible Resources , 2007, IJCAI.

[13]  Nicholas R. Jennings,et al.  A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments , 2003, Artif. Intell..

[14]  N. R. Jennings,et al.  Multi-Issue Negotiation with Deadlines , 2006, J. Artif. Intell. Res..

[15]  Hiromitsu Hattori,et al.  Multi-issue Negotiation Protocol for Agents: Exploring Nonlinear Utility Spaces , 2007, IJCAI.

[16]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[17]  Sarit Kraus,et al.  Resolving crises through automated bilateral negotiations , 2008, Artif. Intell..

[18]  Nicholas R. Jennings,et al.  Learning on opponent's preferences to make effective multi-issue negotiation trade-offs , 2004, ICEC '04.

[19]  J. Pratt.  RISK AVERSION IN THE SMALL AND IN THE LARGE11This research was supported by the National Science Foundation (grant NSF-G24035). Reproduction in whole or in part is permitted for any purpose of the United States Government. , 1964 .

[20]  Liang Guo,et al.  Learning opponent's indifference curve in multi-issue negotiation combining rule based reasoning with Bayesian classifier , 2010, 2010 Sixth International Conference on Natural Computation.

[21]  Mihalis Yannakakis,et al.  DATE AND TIME ! ! ! A Complementary Pivot Algorithm for Market Equilibrium under Separable , Piecewise-Linear Concave Utilities , 2012 .

[22]  Ivan Marsá-Maestre,et al.  A REGION‐BASED MULTI‐ISSUE NEGOTIATION PROTOCOL FOR NONMONOTONIC UTILITY SPACES , 2011, Comput. Intell..

[23]  Wei Zhang,et al.  Agent Multi-issue Negotiation with Cases , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.