对策论模型课件.ppt

对策论模型 二、在纯策略下有解的矩阵对策的解法 三、具有混合策略的矩阵对策 3、迭代法 对于赢得矩阵阶数较高的矩阵对策，除了可用线性规划求解外，还可用以下的迭代法求解。 迭代法的基本思想是：两个局中人反复进行多局对策，在每一局中各局中人都根据在此以前的各局对策中可能赢得的总和，在自己的纯策略中选取一个使自己累计所得最多（或损失最少）的纯策略。在多局对策后，当迭代的结果双方达到一定的满意程度时，迭代结束。此时用局中人纯策略在已进行的各局对策中出现的频率分布作为最优混合策略中概率分布的一个近似。 因此，迭代法是一种求解矩阵对策的近似解法。 § 4 求解矩阵对策中的计算技巧 （5，5） （－4，6） ?2 （不降价） （6，－4） （3，3） ?1 （降价） ?2（不降价） ?1（降价） 甲面包店 乙面包店 依题意，把上述问题表述成如下表格： 这个问题的数学模型可表示为： 一般地，两人有限零和对策的数学模型可表示为 随着A,B的确定，两人有限非零和对策也就确定，因此两人有限非零和对策又称为双矩阵对策。特别，当A=-B时，双矩阵对策就是矩阵对策。 在上述这个竞争对策中，两家面包店在没有互通信息非合作情况下，各自都有两种策略的选择，降价或不降价。显然，双方最好策略的选择都是降价，即（?1，?1）。 因为选择降价至少可以得到3百元的利润，如果选择不降价，则可能由于对方降价而蒙受4百元的损失。当然，在两店互通信息，进行合作的情况下，双方采取不降价的策略，各自都能得到5百元的利润。 例19 设想一个垄断企业已占领市场（称为在位者），另一个企业很想进入市场（称为进入者）。在位者想保持其垄断地位，就要阻绕进入者进入。假定进入者进入之前在位者的垄断利润为300，进入后两者的利润合为100（各得50），进入成本为10。试分析两者的最佳策略。 根据题意，可得如下表格： （0，300） （0，300） ?2(不进入） （－10，0） （40，50） ?1（进入） ?2（斗争） ?1（默许） 在位者 进入者 对于这个对策问题，经过分析容易得到（?1， ?1）（进入，默许）和（?2， ?2）（不进入，斗争）是双方选择的最好的局势。 二、非合作两人对策的解法 在这里所讨论的两人有限非零和对策中，假定对策双方都了解对方的纯策略集和赢得函数，但不合作，并且局中人在选择自己的策略时不知道对方的选择。 （1）非合作两人对策的解——纳什均衡 一般地，对于非合作两人对策?＝{S1,S2;(A,B)},如果?i*?S1, ?j*?S2分别是局中人1和2的最优纯策略，则称局势(?i*, ?j*)是一个纳什均衡. 求非合作两人对策的纳什均衡解的步骤如下： 1、在双矩阵对策（A,B)表中，对于矩阵A的每列，分别找出赢得最大的数字，并在其下划一横线； 2、在双矩阵对策（A,B)表中，对于矩阵B的每行，分别找出赢得最大的数字，并在其下划一横线； 3、如果表中某格的数字下面都被划上横线，则此格对应于两个局中人相应策略的组合就是一个（纯策略下的）纳什均衡。否则，该对策不存在纯策略下的纳什均衡。 例如： （5，5） （－4，6） ?2 （不降价） （6，－4） （3，3） ?1 （降价） ?2（不降价） ?1（降价） 甲面包店 乙面包店 （0，300） （0，300） ?2(不进入） （－10，0） （40，50） ?1（进入） ?2（斗争） ?1（默许） 在位者 进入者 * § 1 对策论问题 对策论是研究具有斗争性质现象的数学理论和方法，它是运筹学的一个重要分支。最早的运筹学思想可以追溯到战国时期的齐王赛马，近年来运筹学思想普遍运用到经济学中，用于解释一些经济现象和做出最好的经济决策。事实上，经济学和对策 论的研究模式都是强调个人理性，在给定的约束条件下追求效用最大化，1994年诺贝尔经济学奖授予了三位博奕论专家：纳什(Nash)、塞尔腾(Selten)和豪尔沙尼(Harsanyi)，其中最重要的原因之一是他们在非合作博奕论方面作出了突出的贡献。 一、对策现象的三要素 任何对策现象都包括三个基本要素： 1.局中人：对策中有权决定自己行动方案的参加者，称为局中人。局中人可以是人，也可以是集团，如齐王赛马的齐王和田忌分别都是局中人；在人与自然的斗争中，人和自然都是局中人。通常用I表示局中人集合，如果有n个局中人，则I={1,2,…n}。一般要求一个对策中至少有两个局中人。局中人总是被假定是聪明且有理智的。 2.策略