第五章对策论.pptVIP

第五章 对策论 对策论是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题的学科。 一、基本概念 对策论中参与竞争的各方必须考虑对手的各种可能的行动方案，并力图选择对自己最有利或最何合理的行动方案，策略的结果由自己的决策和对手的决策共同决定。 二、两人有限零和对策 矩阵对策 理智局中人的选择 最优纯策略与鞍点 无鞍点的对策 矩阵对策的求解 矩阵对策的应用 例5-7 用代数求解矩阵对策： 解：A对应的2×2的子对策有 其对应的策略值为： 则 则原问题的解为： 设局中人 I 的混合策略为(x,1-x) ，x?[ 0,1 ]。 由定理4得 2×n或m×2对策的图解法 取所有直线在 x∈ [0,1]中的极小值的最大值即为对策的值，对应的解即为对策的解。 取所有直线在 y∈ [0,1]中的极大值的最小值即为对策的值，对应的解即为对策的解。 类似可得，m×2对策的值 例5-8 用图解法求解矩阵对策： A = 2 3 11 7 5 2 解 设局中人I的混合策略为 (x,1-x) ，x?[ 0,1 ]。 11 1 2 5 7 2 3 0 x* ?1 ?2 ?3 从图中知局中人 II 的最优策略 Y*只由 ?2 ， ?3 组成，则 y1*= 0 ，且其最优策略只需考虑子矩阵 得 由公式法得 解方程组： 例5-9 用图解法求解矩阵对策。 解 设局中人II的混合策略为 (y,1-y)T ，y?[ 0,1 ]。 A = 2 7 4 6 9 2 ?1 ?2 ?3 y* 从图中知局中人 I 的最优策略 X*只由 ?2 ， ?3 组成，则 x1*= 0 ，且其最优策略只需考虑子矩阵 得 即对策的解为： 练习 用图解法求解矩阵对策。 解 设局中人 I 的混合策略为 (x,1-x)T ，x?[ 0,1 ]。 ?1 ?2 ?3 x* 例5-6 某小城市有两家超市相互竞争，A 超市有三个广告策略，B 超市也有三个广告策略。已经算出当双方采取不同的广告策略时，A 超市的市场份额增加的百分数如下表 所示，求最双方的最优策略。 先求B 的最优策略，即求解线性规划 解：易知无纯策略解 用单纯性法求得： 例5-7 三河城由汇合的3 条河分割为三个区。城市居民40％住在A 区，30％住在B区，30％住在C 区。日前，3 个区没有溜冰场。两个公司甲和乙都计划要在城中修建溜冰场， 公司甲打算修建两个，公司乙只打算修建一个。每个公司都知道，如果在城市的某一个区内设有两个溜冰场，那么这两个溜冰场将把该区的业务平分；如果某一区只有一个溜冰场，则该场独揽该区的全部业务；如果在一个区内没有修建溜冰场。则该区的业务将平均分散在城市的三个溜冰场中。每个公司部想把溜冰场设在营业额最多的地方。 把这个问题表达成一个两人零和对策，写出公司甲的赢得矩阵。 这个对策有鞍点吗?若有求出鞍点?甲、乙公司的最优策略各是什么?在双方都取最优策略时，两家公司占有多大的市场份额? 解： 显然，公司甲不会考虑把两个溜冰场建在同一个区的方案，因此甲、乙两公司所能采用的策略各有下面三种，其中 1 表示在该区建一个溜冰场，0 表示在该区不建溜冰场。 设市场总份额为100，则甲的赢得矩阵为： 易知，此对策有两个鞍点a11 和a21 。公司甲的最纯优策略是1 或2，即在A、B 两区或A、C 两区各修建一个溜冰场；公司乙的最优纯策略是在A 区修建一个溜冰场。此时甲公司将占有70％的市场份额，乙公司将占有30％的市场份额。 第*页 共44页 第*页 共44页 —— 博弈论 1994年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。博弈论已经成为当代经济学的基石。博弈论博大精深，它不仅在经济学领域得到广泛应用，在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响。 对策和对策论 在日常生活中及各种领域内，经常可以看到一些充满着竞争、对抗、冲突的现象。对策论是研究上述现象的数学理论和方法。它是一种理论模型，其中包括参加者所掌握的全部信息及可能采取的行动等。 对策论把各式各样的冲突现象抽象成一种数学模型，然后给出分析这些问题的方法和解。 所谓解是指对策中的所有参与者都按最佳策略行动而得到的结果。对策论的研究中一般都假设：在对策中所有参与者都是“完全理智”的，在采取的策略上没有任何失误。 对策现象 下棋 齐王赛马 囚徒困境 ………… 对策论的产生 1944年，纽曼与曼彻斯特发表了题为《对策论和经济行为》。二次大战前后，由于军事需要，抽象成数学模型。 50年代是对策论发展的鼎盛时期，纳什和夏普利等提出了讨价还价模型和合作对策的“核”的概念。同时，非合作对策也开