基于GAI多属性依赖的协商模型

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (440 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要多属性之间的依赖关系增加协商Agent效用函数的复杂性,从而也增加多属性协商问题的复杂度.本文提出一种基于GAI多属性依赖的协商模型.该模型使用GAI分解将协商Agent的非线性效用函数表示为依赖属性子集的子效用之和.在协商过程中,协商双方采用不同的让步策略和提议策略来改变提议的内容.卖方Agent利用本文提出的GAI网合并算法将协商双方的GAI网合并,并利用生成的GAI树产生使社会福利评估值最大的提议.实验表明当买方Agent采用局部让步策略且卖方Agent采用全局让步策略时,协商双方能够在有限的协商步内达到接近Pareto最优的协商结局.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	王黎明
	李琨

关键词 ：多属性协商, GAI网, 合并GAI网, 协商策略

Abstract：The interdependencies among attributes make the utility functions of agents much more complex and consequently and the multi-attribute negotiation more difficult. A negotiation model based on generalized additive independence (GAI) multi-attribute dependence is proposed. In this model, GAI decomposition is employed to represent non-linear utility functions of agents as the subutilities of subsets of interdependent attributes. During the procedure of negotiation, each negotiation agent adopts different conceding and proposing strategies to change the offers' content. Seller agent combines the GAI-networks of negotiation participants with the proposed combination algorithm, and produces an offer which maximizes the estimation of social welfare using the GAI tree. Experimental results show that Pareto-optimality agreements can be reached when buyer agent adopts local conceding strategy and seller agent uses global conceding strategy.

Key words： Multi-Attribute Negotiation Generalized Additive Independence (GAI)-Network Combining GAI-Network Negotiation Strategy

收稿日期: 2007-12-11

ZTFLH:

TP181

作者简介: 王黎明,男,1963年生,博士,教授,主要研究方向为分布式人工智能和分布式数据挖掘.E-mail:cymwlm@zzu.edu.cn.李琨,男,1982年生,硕士,主要研究方向为分布式人工智能.E-mail:sunlik_1982@163.com.

引用本文:

王黎明，李琨. 基于GAI多属性依赖的协商模型[J]. 模式识别与人工智能, 2008, 21(5): 569-576. WANG Li-Ming, LI Kun. Negotiation Model Based on GAI Multi-Attribute Dependence. , 2008, 21(5): 569-576.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I5/569