纳什均衡及其在计算机科学中的应用

纳什均衡及其在计算机科学中的应用 Nash Equilibrium and the Applications on Computer Science 赵小刚 ZHAO Xiaogang 1 first-author 陈刚 CHEN Gang 1 胡启平 HU Qiping 1 武汉大学国际软件学院 武汉大学国际软件学院 International School of Software,Wuhan University International School of Software,Wuhan University 介绍了纳什均衡的概念,惟一性和存在性;基于这些概念讨论了纳什均衡的有效性和如何选择合适的均衡.分析了纳什均衡在计算机学科中异构无线网络,认知无线网络,无线自组织网络,网格和云资源分配,文件访问及放置策略,图像匹配,网络安全等方面的一些良好应用例子,分析了纳什均衡求解硬件并行算法和生物学方法和算法复杂性;对纳什均衡未来的挑战做了展望. 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. 非合作博弈 纳什均衡 收益 优化 资源分配 non-cooperation game Nash equilibrium payoff optimization resource allocation 10.14188/j.1671-8836.2015.05.001 TP3;O225 2015-05-01 2021-03-31 5 61