物流运筹学课件：对策论.ppt

3.纯策略对策模型的解(1)鞍点与解对于一个对策，如果有则称局势为对策G的一个鞍点，称为对策G之值。例上例中对策值V=1局势构成一个鞍点，局中人甲的最优策略为s1,局中人乙的最优策略为d2，(2)多鞍点与无鞍点对策例设有一矩阵对策如下，求它的解。此对策有多个解。局势均构成鞍点，例：矩阵对策赢得矩阵如下，试求它的解。解：故：该对策无鞍点，即无解。例：齐王赛马为无鞍点对策田忌齐王β1（上中下）β2（上下中）β3（中上下）β4（中下上）β5（下上中）β6（下中上）α1（上中下）3111-11α2（上下中）13111-1α1（中上下）1-13111α1（中下上）-111311α1（下上中）111-131α1（下中上）11-11134、优超原理例：性质1：①②例：用优超原理求解下列对策四、混合策略对策的基本概念无鞍点对策的求解方法是采用混合策略，混合策略就是局中人考虑以某种概率分布来选择他的各个策略。m维概率向量1．混合策略称为局中人甲的一个混合策略，即局中人甲选择策略si的概率为xi。同理可定义乙的混合策略。例：“剪刀、石头、布”游戏，若B的混合策略（0.4，0.3，0.3）则A选“石头”的期望赢得为：0×0.4+1×0.3+(-1)×0.3=0则A选“剪子”的期望赢得为：(-1)×0.4+0×0.3+1×0.3=-0.1则A选“布”的期望赢得为：1×0.4+(-1)×0.3+0×0.3=0.1(0.5)(0.2)(0.3)若又已知A的混合策略（0.5，0.2，0.3），则A的期望赢得为：0×0.5+(-0.1)×0.2+0.1×0.3=0.01B石头(0.4)剪子(0.3)布(0.3)A石头01-1剪子-101布1-10（同理，B的期望赢得为-0.01）3．混合局势当局中人甲选择混合策略x；局中人乙选择混合策略y，称(x,y)为一个混合局势。2．混合策略集合称集合为甲的混合策略集合；为乙的混合策略集合；对于一个混合局势(x,y)，用表示局中人甲在混合局势(x,y)时的收益期望值。4．收益期望函数5．混合策略对策模型对于一个纯策略对策，我们用表示一个混合策略矩阵对策及G的一个混合扩充。二、混合策略对策的解1．混合策略分析对于混合策略对策局中人甲的策略决策模型为：局中人乙的策略决策模型为：2.混合扩充的解与值分析*式：分析左式：也可以写成：性质1：3、混合策略的性质性质2：松紧定理性质3：①②性质4：性质5：2．混合策略矩阵对策的线性规划解法例6：先应用优超原理化简A解法一:解法二：2×2矩阵可以直接按公式计算：例：“剪刀、石头、布”游戏，A+2求解归一化同理，第四部分

二人有限非零和对策一、非零和对策的一般表达1、局中人集合：i=1,2,…，n2、每个局中人的策略集：Si(i=1,…,n)3、每个局中人的赢得函数：ui(s1,…,si,…sn)对策的一般表达：G={S1,…Sn;u1,…un}二、纳什均衡均衡（Equilibrium）是所有局中人的最优策略的组合，一般记为：其中，是第i个局中人在均衡情况下的最优战略，即（表示除i之外所有局中人的策略组成的向量。)占优策略均衡均衡的层次：重复剔除的占优均衡（纯策略）纳什均衡混合策略纳什均衡条件强弱1.占优策略均衡考虑“囚犯困境”问题：III坦白坦白不坦白不坦白不论同伙选择什么策略，每个囚徒的最优策略是“坦白”。定义：如果对应所有的是i的严格最优选择，即则称是i的占优策略(Dominantstrategy)。定义：如果对应所有的i，是i的占优策略,则称策略组合为占优策略均衡。博弈论和诺贝尔经济奖2002：实验经济学。史密斯（Smith），心理经济学：卡尼曼（Kahneman）2005:合作与冲突理论。罗伯特·奥曼（RobertJ.Aumann）与托马斯·谢林（ThomasC.Schelling），通过博弈理论的分析增强世人对合作与冲突的理解2007：机制设计理论。赫维茨(LeonidHurwicz)，马斯金(EricS.