Agent Negotiation on Resources with Nonlinear Utility Functions

Computer Science and Information Systems

Xiangrong Tong¹ 

[1] School of Computer Science, Yantai University

关键词: Nonlinear utility function;    Multi-agent Systems;    Multi-issue Negotiation;    Resources Allocation;    Incomplete Information;   

DOI  :  10.2298/CSIS120306054T

学科分类：社会科学、人文和艺术（综合）

来源: Computer Science and Information Systems

【 摘 要 】

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.

【 授权许可】

CC BY-NC-ND