Hits:

Indexed by:期刊论文

Date of Publication:2008-06-08

Journal:系统仿真学报

Included Journals:PKU、ISTIC、CSCD

Volume:20

Issue:11

Page Number:2914-2919

ISSN No.:1004-731X

Key Words:网格;资源分配;进化博弈;有限理性;复制动态方程

Abstract:网格环境中用户的有限理性使得资源分配不能直接实现纳什均衡.针对网格用户理性的局限性,提出了一种基于进化博弈的网格资源分配策略,从动态角度来考察网格用户群体行为的演化过程.该策略先将网格环境中多用户竞争同一计算资源的问题形式化为一个多人博弈;然后建立了用户之间的进化博弈模型,利用复制动态方程求得用户出价博弈的进化稳定策略;最后研究了不同情况下用户群体的进化稳定点和评估函数特性.仿真实验结果表明进化博弈方法能够通过反复博弈使得网格用户不断学习并调整策略,逐步达到进化稳定均衡,从而实现了网格资源的优化分配.