两人非合作对策的纳什均衡解.pdfVIP

第$ 卷 第 期! ! ! ! ! ! ! ! ! ! ! 兰州工业高等专科学校学报! ! ! ! ! ! ! ! ! ! 123. $ ，42. ## 年* 月! ! ! ! ! ! ! ! ! 5267893 2: ;98=26 23?@AB=8CB D233AEA! ! ! ! ! ! ! ! F97. ，## ! ! 文章编号：##$ % ’$（## ）# % ###$ % #( 两人非合作对策的纳什均衡解! 赵锡英 （兰州工业高等专科学校 计算中心，甘肃 兰州! )*##+# ） 摘要：对非合作两人对策的求解进行了讨论，当一个所考虑的系统没有纯策略下 的纳什均衡时，需考虑它的混合策略，而混合策略的求解可等价于求解两个不等 式方程组。在没有明确解法的现状下，讨论了非合作两人对策解的性质，并对较 简单的 , * 双矩阵对策， , 双矩阵对策的求解进行了讨论。 关! 键! 词：双矩阵对策；纯策略；纳什均衡；混合策略 中图分类号：-+. ! ! ! ! ! ! ! ! ! 文献标识码：/ #! 引言 对策论是现代数学的一个分支，始于$(( 年，它研究的是两个或两个以上参加者在对 抗性或竞争性局势下如何采取行动，做出有利于己方决策的数学理论。由于广泛应用于经 济领域的各项活动中，在近一、二十年对策论发展尤为迅速。假定在两人有限非零和对策 中，彼此了解对方的纯策略集和赢得函数，但不合作，并且局中人在选择自己策略时不知道 对方的选择，这种对策模式叫做非合作两人有限非零和对策或双矩阵对策。 ! 基本概念 定义. ! 称 ! ｛ ， ；（! ， ）｝为两人非合作对策，其中 ， 分别为局中人0 ， ! 0 ! 0 ! ! 的纯策略集， ! ｛， ，…， ｝， ! ｛， ，…， ｝，矩阵! ! （% ） ，矩阵 ! （) ） 0 # ! # # # $ ’ # ( $ ’ # ( $ 分别为局中人0 和 的赢得矩阵，其中（! ， ）! （% ，) ） ，一般! # # 。 ! % ’ ’ # ( $ $ $ 定义* ! 对于双矩阵对策 ! ｛ ， ；（! ， ）｝，如果 ， 分别是局中人0 ! 0 ! 0 #’ ! $ $ 和 的最优纯策略，则称局势（ ， ）是一个纳什均衡或称为双矩阵对策的解。 ! #’ 如果对于一个给定的 ! ｛ ， ；（! ， ）｝存在纳什均衡，则可以通过对矩阵! 的每列 ! 0 ! ［］ 求最大值，并且对矩阵 的每行求最大值的方法来确定纳什均衡点 。否则 就没有纯策 ! 略下的纳什均衡，此时可考虑混合策略下的纳什均衡解。 定义* *! 设! ， 分别为局中人0 和 的赢得矩阵，令$ ! （+ ，+ ，…，+ ）