第二讲 完全信息静态博弈.docVIP

PAGE PAGE 17 第二讲 完全信息静态博弈 一、博弈的战略式表述strategic form representation （一）战略式表述又称为标准式表述normal form representation，在这种表述中，所有参与人同时选择自己的战略，所有参与人选择的战略一起决定每个参与人的支付。 注意：参与人“同时选择”的是战略，是参与人行动的全面计划和准则，而不是行动。因此，战略式表述也可以用来描述动态博弈。 （二）战略式表述的组成及表示 1．博弈的参与人集合：i∈?； ?=(1,2,…,n) 2．每个参与人的战略空间：Si,i=1,2,…,n； 3．每个参与人的支付函数：ui(s1,…,si,…,sn)，i=1,2,…,n。 所以，G={S1,…,Sn；u1,…,un}代表战略式表述博弈。 （三）两人有限博弈的战略式表述的矩阵表述 例：囚犯困境prisoners’ dilemma 囚犯B 坦白 抵赖 囚犯A 坦白 抵赖 -8，-8 0，-10 -10，0 -1，-1 二、占优战略均衡 （一）占优战略dominant strategy 1．占优战略的含义：无论其他参与人选择什么战略，该参与人的最优战略是唯一的，这样的最优战略被称为 “占优战略”。 2．例子：在上例 “囚犯困境”中，“坦白”是囚犯A的占优战略，“坦白”也是囚犯B的占优战略。 （二）占优战略均衡dominant-strategy equilibrium 1．占优战略均衡的含义：在一个博弈里，如果所有参与人都有占优战略存在，则所有参与人占优战略所组成的战略组合称为“占优战略均衡”。 2．例子：在上例“囚犯困境”中，（坦白，坦白）就是占优战略均衡。 这时，个人理性与集体理性产生了冲突。 3．注意：占优战略均衡只要求每个参与人是理性的，不要求“每个参与人是理性的”是共同知识。 三、重复剔除的占优均衡 （一）例子：“智猪博弈” 在绝大多数博弈中，占优战略均衡是不存在的。 在“智猪博弈”中，按下按钮可有8个单位食物，但要支付2单位成本。若大猪先到，大猪吃7个单位，小猪吃1个单位；小猪先到，各吃4个单位；同时到，大猪吃5个单位，小猪吃3个单位。 小猪 按 等待 大猪 按 等待 3，1 2，4 7，-1 0，0 本例中，尽管 “等待”是小猪的占优战略，但大猪没有占优战略，因此，本博弈没有占优战略均衡。 （二）重复剔除严格劣战略iterated elimination of strictly dominated strategies和重复剔除的占优均衡iterated dominance equilibrium 1.劣战略 （1）严格劣战略 1）定义 令si′和si″是参与人i可选择的两个战略（即si′∈Si, si″∈Si）。如果对于任意的其他参与人的战略组合s-i，参与人i从选择si′得到的支付严格小于从选择si″得到的支付，即 ui(si′，s-i) ui(si″，s-i)s-i 我们说，战略si′严格劣于战略si″（si′is strictly dominated by si″）。 2）例子：在“智猪博弈”中，对于小猪，“按”严格劣于“等待”。 （2）弱劣战略 1）定义 战略si′弱劣于战略si″（si′is weakly dominated by si″），如果对于所有的s-i， ui(si′，s-i)≤ ui(si″，s-i)∨s-i，且对于某些s-i，严格不等式成立。 si″称为相对于si′的弱占优战略。 2）例子：在“智猪博弈”中，若“-1”变为“0”，则对于小猪，“按”弱劣于“等待 2．重复剔除（严格）劣战略 （1）思路 首先找出某参与人的（严格）劣战略（假定存在），把这个（严格）劣战略剔除掉，重新构造一个不包含已剔除战略的新博弈；然后再剔除这个新博弈中的某个参与人的（严格）劣战略；继续这个过程，一直到只剩下一个唯一的战略组合为止。 （2）例子 在“智猪博弈”中，先剔除小猪的“按”战略，再剔除大猪的“等待”战略，剩下唯一的战略组合是（按，等待）。这里，小猪是“搭便车者”free rider。 3．重复剔除的占优均衡 （1）含义 如果一个战略组合是重复剔除劣战略后剩下的唯一的战略组合，它被称为“重复剔除的占优均衡”。如果这种唯一的战略组合是存在的，称该博弈为“重复剔除占优可解的”dominance solvable。 （2）注意 如果重复剔除后剩下的战略组合不唯一，该博弈不是重复剔除占优可解的。 （三）例子 参与人2 左 中 右 参与人1 上 下 1，0 1，2 0，1 0，3 0，1 2，0 剔除的顺序是：右