作　　者： ; ; ;

机构地区： 武汉大学国际软件学院

出　　处： 《武汉大学学报（理学版）》 2015年第5期409-418,共10页

摘　　要： 介绍了纳什均衡的概念,惟一性和存在性;基于这些概念讨论了纳什均衡的有效性和如何选择合适的均衡.分析了纳什均衡在计算机学科中异构无线网络,认知无线网络,无线自组织网络,网格和云资源分配,文件访问及放置策略,图像匹配,网络安全等方面的一些良好应用例子,分析了纳什均衡求解硬件并行算法和生物学方法和算法复杂性;对纳什均衡未来的挑战做了展望. 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.

关 键 词： 非合作博弈 纳什均衡 收益 优化 资源分配

领　　域： [自动化与计算机技术] [自动化与计算机技术]