第12章博弈论课件-云南农业大学经济管理学院.ppt

【例12-3】齐威王田忌赛马 齐王：上 中 下 田忌：下 上 中 博弈论发展史上的五次诺贝尔经济学奖 1994年，纳什、海萨尼、塞尔顿，非合作博弈理论 用反应函数法求纳什均衡的步骤： 1. 建立得益函数； 2. 求反应函数：即对得益函数求偏导数； 3. 解反应函数方程组。 反应函数方程组的解即为纳什均衡。 12.4.1 数学模型 模型： S1={α1,α2,…，αm}——局中人Ⅰ的纯策略集 S2={β1,β2,…，βn}——局中人Ⅱ的纯策略集 ai j——局中人Ⅰ在局势（αi ,βj）下的赢得值 —— 局中人Ⅰ的得益矩阵 (局中人Ⅱ的得益矩阵为-A) 建立齐王田忌赛马的数学模型 S1={(上中下）,（上下中）,（中上下）,（中下上）,（下上中）,（下中上)} S2={(上中下）,（上下中）,（中上下）,（中下上）,（下上中）,（下中上)} 纳什均衡为：(α1 ,β2 )， (α1 ,β4 ) ， (α3 ,β2 ) ， (α3 ,β4 ) 博弈值VG=5 局中人Ⅰ的最优纯策略为α1 ，α3 局中人Ⅱ的最优纯策略为β2 ，β4 应用举例： 某单位采购员在秋天时要决定冬季取暖用煤的采购量。已知在正常气温条件下需要煤15吨，在较暖和较冷气温条件下分别需要煤10吨和20吨。假定冬季的煤价随天气寒冷程度而变化，在较暖、正常、较冷气温条件下每吨煤的价格分别为100元、150元和200元。又设秋季时每吨煤的价格为100元，在没有关于当年冬季气温情况准确预报的条件下，秋季时应采购多少吨煤能使总支出最少？试建立该问题的矩阵对策模型，并求解。 【解】 局中人I（采购员）：S1={10吨，15吨，20吨} 局中人II（大自然）：S2={较暖，正常，较冷} 纳什均衡为（α3 ，β3），博弈值VG=-2000 既采购员在秋天购煤20吨较好。 纯策略与混合策略的关系 纯策略是混合策略的特殊情形。一个混合策略X=(x1, x2, …，xm)可理解为：如果进行多局博弈的话，局中人I分别选取纯策略α1,α2,…，αm的频率；若只进行一次博弈，则反映了局中人I对各纯策略的偏爱程度。 3.图解法 【补充例1】用图解法求解 【解】设x=(x1,1-x1)，y=(y1,1-y1) 对于局中人Ⅰ： 如果局中Ⅱ人选取 β1 ，则有 V=20-15x1 如果局中Ⅱ人选取 β2 ，则有 V=25x1+10 同理 V=35-30y1 V=10+10y1 解得 点B(1/3, 5)不满足方程（1）、（3），由定理12.6 y1=y3=0 解(5) (6)组成的方程组 12.5.1 数学定义 假设：彼此了解对方的纯策略集和赢得函数，但不合作，并 且局中人在选择自己策略时不知道对方的选择。 数学模型：Γ={S1,S2;(A1,A2)},其中 S1={α1,α2，…，αm}，S2={β1,β2,…，βn} A1=(aij)m×n , A2=(a′ij)m×n , A1+A2≠0 两人有限非零和博弈也称为双矩阵博弈。 记局中人Ⅰ的混合策略为 x=(x1,x2,…,xm)，局中人Ⅱ的混合 策略为 y=(y1,y2, …,ym)，相应的策略集分别记为 【补充例】一对恋人商量周末的活动安排，是看足球赛还是听音乐会。已知不同策略组合下的收益值如表所示。 具有一个以上的纳什均衡时，根据博弈的背景、局中人的一些信息或理性，判断或预测出的最终结局，称为聚点。 当存在多重纳什均衡时，一般很难判断最终结局，但在联系博弈背景及局中人习性后，一定条件下可以推断聚点的出现。 论 文 企业如何走出囚徒的困境 12.5.1 数学定义 【例11.16】市场上有两企业生产同样商品，甲企业与乙