您的位置： 专家智库 > >

梁贵波

作品数：1 被引量：0H指数：0
供职机构：贵州大学理学院数学系更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇纳什均衡

机构

  • 1篇贵州大学

作者

  • 1篇许道云
  • 1篇梁贵波

传媒

  • 1篇计算机与数字...

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
资源均匀占有的算法设计
2015年
提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法。算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案。运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案。由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT。论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解。
梁贵波许道云
关键词：纳什均衡
全选 清除 导出
共1页<1>
聚类工具0