答糖尿病对应中医消渴玻分为三型课件

第一章完全信息静态博弈

第一章完全信息静态博弈本章主要内容：占优策略均衡重复剔除的占优均衡纳什均衡三种均衡之间的关系本章主要内容：占优策略均衡

纳什均衡应用举例混合策略纳什均衡纳什均衡的多重性纳什均衡的存在性纳什均衡应用举例一、占优策略均衡

例子：囚徒困境

囚徒B坦白抵赖囚徒A坦白10，101，15抵赖15，12，2一、占优策略均衡例子：囚徒困境

囚徒B坦白抵赖囚徒A坦白1占优策略参与者的最优选择不依赖于其他参与者的策略选择（一般情况下，应该依赖于其他参与者的策略选择），即不论其他参与者选择什么策略，其最优策略是唯一的。这样的最优策略被称为占优策略。占优策略参与者的最优选择不依赖于其他参与者的策略选择（一般情

一般地，如果对应所有的，是i的严格最优选择，即则被称为参与者i的（严格）占优策略。对应地，所有的（）被称为劣策略。其中是i之外所有参与者策略的组合。

，，

）

一般地，如果对应所有的，是i的严格占优策略均衡由所有参与者的占优策略构成的策略组合就是占优策略均衡。如果对于所有的i，被称为参与者i的占优策略，策略组合被称为占优策略均衡。占优策略均衡由所有参与者的占优策略构成的策略组合就是占优策略二、重复剔除的占优均衡

智猪博弈：

小猪踩等大猪踩3，12，4等7，-10，0二、重复剔除的占优均衡智猪博弈：

小猪踩等大猪踩3，12定义首先找到某个参与者的劣策略，剔除之，把剔除劣策略后的博弈组成一个新的博弈，然后再剔除这个新博弈中某个参与者的劣策略，反复如此，直到剩下惟一策略组合为止。这个策略组合就被称为重复剔除的占优均衡。定义首先找到某个参与者的劣策略，剔除之，把剔除劣策略后的博弈

令，如果，我们就说严格劣于。被称为相对于的占优策略，被称为相对于的劣策略。

如果策略组合是重复剔除劣策略后剩下的唯一的策略组合，则该策略组合被称为重复剔除的占优均衡。

令，如果三、纳什均衡

B400600800A40045，4515，5010，4060050，1540，4015，4580040，1045，1535，35三、纳什均衡

B400600800A40045，4515，5定义如果对于任意一个参与者i，是参与者i的在给定其他参与者的策略选择的情况下的最优策略，即则策略组合是一个纳什均衡。

定义如果对于任意一个参与者i，是参与者i的在给定其他参与四、三种均衡之间的关系每个占优策略均衡、重复剔除的占优均衡一定是纳什均衡，但并非每个纳什均衡都是占优策略均衡或重复剔除的占优均衡。四、三种均衡之间的关系每个占优策略均衡、重复剔除的占优均衡一

纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略组合，但没有被剔除的策略组合不一定是纳什均衡，除非它是惟一的。因被剔除的策略不可能是对其他参与者均衡策略的最优选择。如果采取弱劣策略剔除的方法，弱劣策略剔除可能剔除纳什均衡。这说明弱纳什均衡允许弱劣策略的存在。纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略五、纳什均衡应用举例古诺（Cournot）寡头竞争模型伯川德（Bertrand）价格竞争模型五、纳什均衡应用举例古诺（Cournot）寡头竞争模型六、混合策略的纳什均衡

猜硬币方正面反面掷硬币方正面-1，11，-1反面1，-1-1，1例子：猜硬币博弈六、混合策略的纳什均衡

猜硬币方正面反面掷硬币方正面-1，11.混合策略的定义如果一个策略规定参与者在给定信息情况下以某种概率分布随机选择不同的行动，该策略就被称为混合策略。在博弈的策略式表示中，混合策略可以定义为纯策略空间上的概率分布。1.混合策略的定义如果一个策略规定参与者在给定信息情况下以某

与此相对，把博弈中原来意义上的策略，即每一给定信息下只选择一种特定行动，称为纯策略。纯策略可以看作混合策略的特例。混合策略可看作是纯策略的扩展。与此相对，把博弈中原来意义上的策略，即每一给定信息下只选择混合策略的定义在n个参与者博弈的策略式表示中，假定参与者i有K个纯策略，，则概率分布被称为参与者i的一个混合策略，这里是i选择的概率，对于所有的

混合策略的定义在n个参与者博弈的策略式表示2.混合策略纳什均衡的定义混合策略纳什均衡是参与者最优混合策略的组合。最优混合策略是指给定其他参与者的混合策略，使期望支付函数最大化的混合策略。在n个参与者博弈的策略式表示中，如果对于所有的，，混合策略组合就是一个纳什均衡。

2.混合策略纳什均衡的定义混合策略纳什均衡是参与者最优混合策3.混合策略纳什均衡的求解方法支付最大化法支付等值法图解法3.混合策略纳什均衡的求解方法支付最大化法例子：监督博弈

纳税人逃税γ不逃税1-γ税务部门检查θa-c+F，-a-Fa-c，-a不查1-θ0，0a，-a例子：监督博弈

纳税人逃税不逃税税务部门检查a-c+F，-a七、纳什均衡的多重性例子：性别战博弈

男歌剧足球女歌剧2，10，0足球0，01，2七、纳什均衡的多重性例子：性别战博弈

男歌剧足球女歌剧2，1纳什均衡的多重性对于有多个纳什均衡的博弈，博弈论并没有一个一般性理论证明纳什均衡结果一定会出现。现实中，多重纳什均衡的选择可能有以下几种情况：帕累托最优纳什均衡风险占优均衡聚点均衡相关均衡纳什均衡的多重性对于有多个纳什均衡的博弈，博弈论并没有一个一八、纳什均衡的存在性定理I：每个有限博弈至少存在一个（纯策略或混合策略的）纳什均衡。定理II：在n人策略式博弈中，如果每个参与者的纯策略空间是欧氏空间上一个非空的、闭的、有界的凸集，支付函数是连续的，且对其策略是拟凹的，则存在一个纯策略纳什均衡。（I可看作II的特例）八、纳什均衡的存在性定理I：每个有限博弈至少存在一个（纯策略

定理III：在n人策略式博弈中，如果每个参与者的纯策略空间是欧氏空间上一个非空的、闭的、有界的凸集，支付函数是连续的，则存在一个混合策略纳什均衡。定理III：在n人策略式博弈中，如果每个参与者的纯策略空间

Kuhn证明，每个完美信息的n人有限博弈都有一个纯策略纳什均衡。Wilson证明，几乎所有有限博弈都有有限奇数个纳什均衡（故称为奇数定理）。Kuhn证明，每个完美信息的n人有限博弈都有一个纯策略纳什第一章完全信息静态博弈

第一章完全信息静态博弈本章主要内容：占优策略均衡重复剔除的占优均衡纳什均衡三种均衡之间的关系本章主要内容：占优策略均衡

纳什均衡应用举例混合策略纳什均衡纳什均衡的多重性纳什均衡的存在性纳什均衡应用举例一、占优策略均衡

例子：囚徒困境

囚徒B坦白抵赖囚徒A坦白10，101，15抵赖15，12，2一、占优策略均衡例子：囚徒困境

囚徒B坦白抵赖囚徒A坦白1占优策略参与者的最优选择不依赖于其他参与者的策略选择（一般情况下，应该依赖于其他参与者的策略选择），即不论其他参与者选择什么策略，其最优策略是唯一的。这样的最优策略被称为占优策略。占优策略参与者的最优选择不依赖于其他参与者的策略选择（一般情

一般地，如果对应所有的，是i的严格最优选择，即则被称为参与者i的（严格）占优策略。对应地，所有的（）被称为劣策略。其中是i之外所有参与者策略的组合。

，，

）

一般地，如果对应所有的，是i的严格占优策略均衡由所有参与者的占优策略构成的策略组合就是占优策略均衡。如果对于所有的i，被称为参与者i的占优策略，策略组合被称为占优策略均衡。占优策略均衡由所有参与者的占优策略构成的策略组合就是占优策略二、重复剔除的占优均衡

智猪博弈：

小猪踩等大猪踩3，12，4等7，-10，0二、重复剔除的占优均衡智猪博弈：

小猪踩等大猪踩3，12定义首先找到某个参与者的劣策略，剔除之，把剔除劣策略后的博弈组成一个新的博弈，然后再剔除这个新博弈中某个参与者的劣策略，反复如此，直到剩下惟一策略组合为止。这个策略组合就被称为重复剔除的占优均衡。定义首先找到某个参与者的劣策略，剔除之，把剔除劣策略后的博弈

令，如果，我们就说严格劣于。被称为相对于的占优策略，被称为相对于的劣策略。

如果策略组合是重复剔除劣策略后剩下的唯一的策略组合，则该策略组合被称为重复剔除的占优均衡。

令，如果三、纳什均衡

B400600800A40045，4515，5010，4060050，1540，4015，4580040，1045，1535，35三、纳什均衡

B400600800A40045，4515，5定义如果对于任意一个参与者i，是参与者i的在给定其他参与者的策略选择的情况下的最优策略，即则策略组合是一个纳什均衡。

定义如果对于任意一个参与者i，是参与者i的在给定其他参与四、三种均衡之间的关系每个占优策略均衡、重复剔除的占优均衡一定是纳什均衡，但并非每个纳什均衡都是占优策略均衡或重复剔除的占优均衡。四、三种均衡之间的关系每个占优策略均衡、重复剔除的占优均衡一

纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略组合，但没有被剔除的策略组合不一定是纳什均衡，除非它是惟一的。因被剔除的策略不可能是对其他参与者均衡策略的最优选择。如果采取弱劣策略剔除的方法，弱劣策略剔除可能剔除纳什均衡。这说明弱纳什均衡允许弱劣策略的存在。纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略五、纳什均衡应用举例古诺（Cournot）寡头竞争模型伯川德（Bertrand）价格竞争模型五、纳什均衡应用举例古诺（Cournot）寡头竞争模型六、混合策略的纳什均衡

猜硬币方正面反面掷硬币方正面-1，11，-1反面1，-1-1，1例子：猜硬币博弈六、混合策略的纳什均衡

猜硬币方正面反面掷硬币方正面-1，11.混合策略的定义如果一个策略规定参与者在给定信息情况下以某种概率分布随机选择不同的行动，该策略就被称为混合策略。在博弈的策略式表示中，混合策略可以定义为纯策略空间上的概率分布。1.混合策略的定义如果一个策略规定参与者在给定信息情况下以某

与此相对，把博弈中原来意义上的策略，即每一给定信息下只选择一种特定行动，称为纯策略。纯策略可以看作混合策略的特例。混合策略可看作是纯策略的扩展。与此相对，把博弈中原来意义上的策略，即每一给定信息下只选择混合策略的定义在n个参与者博弈的策略式表示中，假定参与者i有K个纯策略，，则概率分布被称为参与者i的一个混合策略，这里是i选择的概率，对于所有的

混合策略的定义在n个参与者博弈的策略式表示2.混合策略纳什均衡的定义混合策略纳什均衡是参与者最优混合策略的组合。最优混合策略是指给定其他参与者的混合策略，使期望支付函数最大化的混合策略。在n个参与者博弈的策略式表示中，如果对于所有的，，混合策略组合就是一个纳什均衡。

2.混合策略纳什均衡的定义混合策略纳什均衡是参与者最优混合策3.混合策略纳什均衡的求解方法支付最大化法支付等值法图解法3.混合策略纳什均衡的求解方法支付最大化法例子：监督博弈

纳税人逃税γ不逃税1-γ税务部门检查θa-c+F，-a-Fa-c，-