多主体目标优化的动态合作博弈方法-计算机应用研究.PDFVIP

第 25 卷第 12 期 计 算 机 应 用 研 究 Vol. 25 No. 12 2008 年 12 月 Application Research of Computers Dec. 2008 * 多主体目标优化的动态合作博弈方法 王 睿1, 2 ( 1. 山东经济学院 信息管理学院, 济南 250014; 2. 山东大学 计算机科学与技术学院, 济南 250061) 摘 要: 通过多目标优化和动态合作博弈理论, 定义了联盟中多主体目标优化问题, 提出了能够适应动态环境 的基于合作博弈的多主体目标优化模型。该模型的组成一方面能够利用主体的协作能力, 另一方面又能够充分 考虑动态联盟的特征 , 适合大规模网络中多主体协作 , 避免模型中主体理性和团体理性的冲突。基于所提出的 多主体目标优化模型, 设计了一种联盟效用分配算法。仿真实验表明 , 联盟效用分配算法能够使多主体根据最 优共识原则, 分配各方的合作效用, 从而达到多赢的帕累托最优局面。 关键词: 多主体联盟; 多目标优化; 动态合作博弈; 沙普利值 中图分类号: TP301 文献标志码: A 文章编号: 1001- 3695( 2008) 12- 3583- 04 Dynamic-cooperative-game approach to multi-agent objective optimization 1, 2 WANG Rui ( 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