4 博弈分析.ppt

第四章 博弈分析方法 博弈分析的目的 找出博弈的均衡解，以促使博弈各方导向更优的决策 博弈分析包括： 一，博弈的表达 二，基本的博弈分析方法 三，复杂博弈的转化及分析 博弈的表达 策略式：常用于表示静态博弈 扩展式：常用于表示动态博弈 两种表达方式具有等价性 博弈的策略式 博弈的“标准式”，也称正则式或矩阵式 例， 当博弈有两个以上的参与者时，博弈的策略式可以用参与者、策略、收益来表达： G＝{S1,S2,···,Sn：U1,U2,···Un},或简写为G＝{S，U}，其中， （1）参与者集合。用N＝{1，2，···，n}来表示有n个参与者； （2）行动集合。用Si＝{sij}来表示第i个参与者的行动集合，其中sij表示第i个参与者的第j个行动； （3）收益函数。用Ui＝{sij,spm}，i=1，2，···，n，j=1,2,···m,表示对应于博弈参与者i的某一行动sij与其它参与者p的m个可选行动组合下参与者i的收益。 例，囚徒困境可以表达为： G＝{S1，S2；U1,U2}， （1）参与者集合。N＝{1，2}；表示有两个参与者：囚徒1和2； （2）行动集合。S1＝{s11,s12}，S2={s21,s22}；分别表示囚徒1有两个可选行动：坦白，抵赖；囚徒2有两个可选行动：坦白，抵赖； （3）收益函数。U1(s11,s21)＝－5，u1(s11,s22)＝0，u1(s12,s21)＝－8，u1(s12,s22)＝－1；u2（s11,s21）＝－5，u2 (s11,s22)＝－8，u2 (s12,s21)＝0，u2(s12,s22)＝－1。故U1＝（－5，0，－8，－1），U2＝（－5，0，－8，－1）。 博弈的扩展式 也称博弈的展开式 把一个有n个参与者的博弈用一株有根的树来表示，根表示选择的始点，是最初的决策结点，从根出发，参与者顺次做出决定，每一个选择形成一个方案枝，直到博弈结束。每一条从根出发到达终结点的路线都是一个参与者方案的排列组合，对应一个含各参与者的收益集合。扩展式表达形成了一个有始点、定向无循环的树型图，因而也被称为博弈树。 策略式与扩展式描述的等价性 每一个扩展式博弈都可以用策略式来表达，而每一个策略式博弈也可以表达成扩展式 例：A、B玩游戏报数，从1至10，每次报1个或2个数，报30的输。试试看，写出其扩展型。 简单博弈分析方法 严格占优策略均衡解 重复剔除严格劣策略均衡解 划线法 箭头法 严格占优策略均衡解（Dominant-strategy Equilibrium） 在博弈中，如果在其他参与者任意的策略组合下，参与者i存在一个策略si*，使得对于任意的si∈Si,si*≠si,均有i的收益 ui(s1,···,si*,···,sn)＞ui(s1,···,si,···,sn)成立， 则称为si*参与者i的严格占优策略。严格优策略是在其他参与者任意策略组合下，参与者i优于其它策略收益的策略。 在一个博弈中，如果每个参与者都有严格占优策略，则由严格占优策略组成的策略组合一定是该博弈的唯一均衡解，称为该博弈的严格占优策略均衡解 例， 对于囚徒甲，对应于囚徒乙的坦白与抵赖选择，坦白时的收益为－5，0，抵赖时的收益为－8，－1。因而无论对方的选择是什么，坦白总是优于抵赖，坦白是囚徒甲的严格占优策略。对囚徒乙也是如此。因而，（坦白，坦白）就是囚徒困境的严格占优策略解。 重复剔除严格劣策略均衡解(IEDS) 在博弈中，如果参与者i有两个可行策略si＇,si＂，对于任意其他参与者的策略组合，有 ui(s1,···,si‘,···,sn) ＞ui(s1,···, si“,···,sn)成立,则si”就称为相对于策略si’的严格劣策略。即参与者i的策略si“的收益总是劣于策略 si‘的收益，则称si”为参与者i的严格劣策略。 性的博弈参与者绝不会选择严格劣策略，因而，可以通过不断剔除博弈参与者的严格劣策略得到博弈的均衡解。这种方法称为重复剔除严格劣策略均衡解（Iterative Elimination of Dominated Strategy）的方法。 逐步剔除严格劣策略均衡(IEDS) 严格劣策略：如果参与者i的策略si’所带来的收益总少于其他任何策略，则称si’为严格劣策略。 IEDS过程：参与者1知道参与者2是理性的，将不选择严格劣策略，故先划去对2来说的严格劣策略；再分析并找出自己的严格劣策略，划去；…直至找出逐步剔除严格劣策略均衡解。 重复剔除严格劣策略求均衡解的方法不能运用到弱劣策略中 如果我们通过这样的过程求得惟一的策略组合，则这个策略组合为逐步剔除严格劣策略均衡，并称博弈是逐步剔除严格劣策略可解的。 试分析： 划线法 博弈参与者之间的策略具有相互依存性