带资源属性的负载均衡问题的算法设计磁
周兵洋1
许道云2
1.贵州大学理学院数学系 贵阳 5500252.贵州大学计算机科学与技术学院 贵阳 550025
摘要：针对带有一对属性值（ai ，bi ）的n个agent分配m个资源问题，构建了该问题的博弈模型，给出了判断Nash均衡是否存在的充要条件，利用充要条件对Nash均衡的存在性进行分析和讨论，并且分析了Nash均衡与最优分配的关系。设计了求解最优分配的算法，并证明了算法是收敛的，证明过程显示该算法的收敛性与初始分配无关。
关键词：博弈论资源分配算法设计
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(61262006)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 941-945,952 )
英文信息