首页 | 本学科首页   官方微博 | 高级检索  
     

多主体目标优化的动态合作博弈方法
引用本文:王睿. 多主体目标优化的动态合作博弈方法[J]. 计算机应用研究, 2008, 25(12): 3583-3586
作者姓名:王睿
作者单位:山东经济学院,信息管理学院,济南,250014;山东大学,计算机科学与技术学院,济南,250061
基金项目:国家自然科学基金资助项目(60573169)
摘    要:通过多目标优化和动态合作博弈理论,定义了联盟中多主体目标优化问题,提出了能够适应动态环境的基于合作博弈的多主体目标优化模型。该模型的组成一方面能够利用主体的协作能力,另一方面又能够充分考虑动态联盟的特征,适合大规模网络中多主体协作,避免模型中主体理性和团体理性的冲突。基于所提出的多主体目标优化模型,设计了一种联盟效用分配算法。仿真实验表明,联盟效用分配算法能够使多主体根据最优共识原则,分配各方的合作效用,从而达到多赢的帕累托最优局面。

关 键 词:多主体联盟  多目标优化  动态合作博弈  沙普利值

Dynamic cooperative game approach to multi agent objective optimization
WANG Rui. Dynamic cooperative game approach to multi agent objective optimization[J]. Application Research of Computers, 2008, 25(12): 3583-3586
Authors:WANG Rui
Affiliation:(1.College of Information Management, Shandong Economic University, Jinan 250014, China; 2.College of Computer Science & Technology, Shandong University, Jinan 250061, China)
Abstract:With multi-objective optimization technology and dynamic cooperative game theory,this paper introduced a multi-agent objective optimization model,which could adapt to dynamic environments.The model could make use of the cooperative ability of the multi-agent well and could consider dynamic coalition characteristic fully.This model was suit for the large scale complex task agent cooperation and could avoid the conflict between individual object and group object.Designed a coalition utility allocation algorithm based on the multi-agent objective optimization problem.The results of emulation test show that the coalition utility allocation algorithm can achieve a multi-win Pareto-optimal outcome,which make the coalition tending to be more stable.
Keywords:multi-agent coalition  multi-objective optimization  dynamic cooperative game  Shapley value
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号