[1]李伟,卞正皑,罗军舟.基于博弈论的网络控制模型及稳定性分析[J].东南大学学报(自然科学版),2010,40(6):1174-1179.[doi:10.3969/j.issn.1001-0505.2010.06.009]
 Li Wei,Bian Zhengai,Luo Junzhou.Game theory based network control model and its stability analysis[J].Journal of Southeast University (Natural Science Edition),2010,40(6):1174-1179.[doi:10.3969/j.issn.1001-0505.2010.06.009]
点击复制

基于博弈论的网络控制模型及稳定性分析()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
40
期数:
2010年第6期
页码:
1174-1179
栏目:
计算机科学与工程
出版日期:
2010-11-20

文章信息/Info

Title:
Game theory based network control model and its stability analysis
作者:
李伟 卞正皑 罗军舟
东南大学计算机科学与工程学院, 南京 210096
Author(s):
Li Wei Bian Zheng’ai Luo Junzhou
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
博弈理论 网络控制模型 稳定性
Keywords:
game theory network control model stability
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2010.06.009
摘要:
为了提高网络的可控可管性,解决实际网络管理中不同博弈理论集成所面临的动态决策和系统控制问题,分析了基于典型博弈理论的网络控制模型的基本特性,讨论了主从博弈、非合作博弈和合作博弈3种典型博弈问题的相关性,提出了以非合作博弈为基础的网络控制模型,包括资源最优控制层面和服务最优控制层面,分别实现对网络设备资源和网络服务请求的控制.该模型在博弈求解中考虑了时间变量的影响以及博弈实体在博弈过程中动态关系的变化轨迹,从所有博弈者的动态策略及目标状态的基本关系来解决网络博弈问题,最终形成一个能整合网络各要素的控制系统,并通过建立该网络控制模型的基本状态空间方程证明了该模型协同控制均衡态的稳定性.
Abstract:
To improve the controllability of the network and solve the problems on dynamic decision and system control while integrating different game theories used in the realistic network management, the relativity of the leader-follower game, the non-cooperative game and the cooperative game are discussed through analyzing the network control model based on the typical game theory. Then, the network control model based on the non-cooperative game is presented, which includes the resource control level and the service control level controlling the network devices and network services respectively. In order to solve the game, the time variable and the variation of the dynamic relations between game entities are taken into account in this model, and the control system integrating various network elements is formed based on the basic relation between the dynamic policies and object states of the game entities. Finally, the stability of the cooperative control equilibrium in this network control model is proved by establishing its basic state space equation.

参考文献/References:

[1] Witrant E,Canudas-de-Wit C,Georges D,et al.Remote output stabilization via communication networks with a distributed control law [J].IEEE Transactions on Automatic Control,2007,52(8):1480-1485.
[2] 王鹏,罗军舟,李伟,等.可控网络中多Agent系统信念可达性和收敛速度分析[J].软件学报,2010,21(4):782-792.
  Wang Peng,Luo Junzhou,Li Wei,et al.Analysis on belief reachability and convergence rate of multi-agent system in controllable networks[J].Journal of Software,2010,21(4):782-792.(in Chinese)
[3] 李明欣,陈山枝,谢东亮,等.异构无线网络中基于非合作博弈论的资源分配和接入控制[J].软件学报,2010,21(8):2037-2049.
  Li Mingxin,Chen Shanzhi,Xie Dongliang,et al.Resource allocation and admission control based on non-cooperation game in heterogeneous wireless networks[J].Journal of Software,2010,21(8):2037-2049.(in Chinese)
[4] Blumrosen L,Dobzinski S.Welfare maximization in congestion games[J].IEEE Journal on Selected Areas in Communications,2007,25(6):1224-1236.
[5] Liu Mingyan,Ahmad S H A,Wu Yunnan.Congestion games with resource reuse and applications in spectrum sharing[C] //Proceedings of International Conference on Game Theory for Networks.Istanbul,Turkey,2009:171-179.
[6] Su Jing-Yu,Liu Wei-Yi,Yue Kun.A network routing algorithm based on the coalitional game theory[C] //Proceedings of International Conference on Computational Intelligence and Natural Computing.Wuhan,China,2009:409-412.
[7] Ke Zongwu,Guo Xiaoshan,Dong Wushi,et al.An incomplete information game routing model for wireless multimedia sensor networks[C] //Proceedings of the Ninth International Symposium on Distributed Computing and Applications to Business Engineering and Science.Hong Kong,China,2010:273-277.
[8] Li Yun,Wang Xinbing,Guizani M.Resource pricing with primary service guarantees in cognitive radio networks:a stackelberg game approach[C] //Proceedings of IEEE Global Telecommunications Conference.Hawaii,USA,2009:1-5.
[9] 郑明春,杨寿保,刘希玉.基于博弈论的服务覆盖网络资源定价方法[J].中国科学技术大学学报,2010,40(4):431-438.
  Zheng Mingchun,Yang Shoubao,Liu Xiyu.A resource pricing method based on game theory for service overlay network[J].Journal of University of Science and Technology of China,2010,40(4):431-438.(in Chinese)
[10] 侯定丕.博弈论导论[M].合肥:中国科技大学出版社,2004.
[11] 胡寿松.最优控制理论与系统 [M].2版.北京:科学出版社,2006.

备注/Memo

备注/Memo:
作者简介: 李伟(1978—), 男, 博士, 讲师, xchlw@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60903161、90912002)、国家重点基础研究发展计划(973计划)资助项目(2010CB328104)、高等学校博士学科点专项科研基金资助项目(200802860031)、江苏省自然科学基金资助项目(BK2008030).
引文格式: 李伟,卞正皑,罗军舟.基于博弈论的网络控制模型及稳定性分析[J].东南大学学报:自然科学版,2010,40(6):1174-1179. [doi:10.3969/j.issn.1001-0505.2010.06.009]
更新日期/Last Update: 2010-11-20