有序势博弈及其在智能体无线网络中的应用
CSTR:
作者:
作者单位:

(山东大学数学学院,济南250100)

作者简介:

于永渊(1992-), 男, 博士生, 从事布尔网络、博弈论的研究;冯俊 娥(1971-), 女, 教授, 博士生导师, 从事奇异系统、逻辑网络等研究.

通讯作者:

E-mail:fengjune@sdu.edu.cn

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61374025).


Ordinal potential game and its application in agent wireless networks
Author:
Affiliation:

(School of Mathematics,Shandong University,Jinan 250100,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    有序势博弈具有广泛的应用,势有向图中不含单向圈是判定有序势博弈的一个充分必要条件.利用矩阵半张量积和置换矩阵,通过博弈的支付矩阵求取势有向图的邻接矩阵.通过收缩势有向图中的双向圈,将单向圈的存在性问题转化为判断收缩后的图中圈的存在性问题.此外,分析有序势函数的一些基本性质,并给出有序势函数的具体计算方法.最后结合线性规划讨论了有序势博弈在延长智能体无线网络系统寿命的应用.

    Abstract:

    The ordinal potential game has a large number of applications. It is proved that a finite game is ordinal potential game if and only if its potential directed graph(PDG) contains no unidirectional circle. The adjacency matrix of PDG is obtained by the payoff matrix. By Reducing connected bidirectional circles into a node, the problem of judging the existence of unidirectional circles is converted, into testifying the existence of cycles in the reduced graph. Furthermore, some properties of ordinal potential function(OPF) and its calculating method are presented. Finally, combined with linear programming, the application of ordinal potential game in prolonging the lifetime of agent wireless networks is studied.

    参考文献
    相似文献
    引证文献
引用本文

于永渊,冯俊娥,潘金凤.有序势博弈及其在智能体无线网络中的应用[J].控制与决策,2017,32(3):393-402

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-03-10
  • 出版日期:
文章二维码