摘要
介绍了纳什均衡的概念,惟一性和存在性;基于这些概念讨论了纳什均衡的有效性和如何选择合适的均衡.分析了纳什均衡在计算机学科中异构无线网络,认知无线网络,无线自组织网络,网格和云资源分配,文件访问及放置策略,图像匹配,网络安全等方面的一些良好应用例子,分析了纳什均衡求解硬件并行算法和生物学方法和算法复杂性;对纳什均衡未来的挑战做了展望.
The paper first introduced the concepts,uniqueness and existences of NE（ Nash equilibrinm）,then the efficiency and the selection of NE were discussed based on these theories. Some good examples about the applications of Nash Equilibrium in computer science were analyzed such as heterogeneous wireless network,cognitive radio network,Ad-hoc network,grid and cloud resource allocation,file access and placement policies,graph matching and network security and so on.Then the solving methods of NE including hardware and biology technologies were analyzed as well as its complexity. Finally the paper gave some perspective insights on the challenges of NE.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2015年第5期409-418,共10页
Journal of Wuhan University:Natural Science Edition
关键词
非合作博弈
纳什均衡
收益
优化
资源分配
non-cooperation game
Nash equilibrium
payoff
optimization
resource allocation
