游戏理论第二章.ppt

第二章 完全信息静态博弈（一） 单纯战略纳什均衡;第一节 博弈论的基本概念 与战略式表述;博弈论的基本概念与战略式表述;囚徒困境是塔克（Tucker）1950年提出的。 该博弈是博弈论最经典、著名的博弈。 该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷。;囚徒困境; 囚徒困境(prisoner’s dilemma);均衡策略与均衡支付;第二节 占优策略均衡; 完全信息静态博弈即各局中人同时决策，且所有局中人对各方得益都了解的博弈。 囚徒困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。 完全信息静态博弈属于非合作博弈最基本的类型。;完全信息静态博弈的几点特性 同时出招，出招一次； 知道博弈结构与游戏规则（共同知识）； 不管是否沟通过，无法做出有约束力的 承诺（非合作）; 占优策略; 占优策略均衡; 博弈均衡是指博弈中的所有参与者都不想改变自己的策略的这样一种相对静止的状态。如果所有参与者选择的都是自己的占优策略，该博弈均衡又被称为占优策略均衡。 即：由博弈中的所有参与者的占优策略组合所构成的均衡就是占优策略均衡。; 占优策略均衡反映了所有局中人的绝对偏 好，因此非常稳定，根据占优策略均衡可以对博弈结果作出最肯定的预测。 占优策略均衡不是普遍存在的. 一个博弈中所有参与者存在严格优策略，那么严格优策略组合一定是该博弈的唯一均衡解。（P34）;;“囚徒困境” 的扩展;举例：价格大战和双赢对局; 30 30 ;案例2：智猪博弈;;智猪博弈的扩展;第三节 重复剔除的占优策略均衡;绝对劣势策略：si是一绝对劣势策略，当且仅当存在另一策略si’?Si，使得ui(si,s-i) ui(si’,s-i) 对所有s-i?S-i均成立。（ si’ 未必是优势策略） 或不管其它局中人的策略如何变化，给一个局中人带来的收益总是比另一种策略给他带来的收益小的策略。 重复剔除的占优策略均衡：逐次删去绝对劣势策略得到唯一的占优策略。;一般来说，在分析一个局中人的决策行为时，可以首先把一个严格劣势策略从该局中人的策略集中去掉，然后在剩下的策略范围内，试图再找出这个局中人或者别的局中人的一个严格劣势策略，并将它去掉。不断重复这一过程，直到对每一个局中人而言，再也找不出严格劣势策略为止。这种分析方法在博弈论中称为严格劣势策略逐次消去法，也叫重复剔除占优策略法。;例：重复剔除的占优策略均衡; 4，3; 1，0;注意： 如果每次剔除的是严格劣战略，均衡结果与剔除的顺序无关；如果剔除的是弱劣势战略，均衡结果可能与剔除顺序有关。 存在严格优势策略必然存在严格劣势策略，反之不然。;甲和乙分别会选择什么策略？; 当甲选“U”时，乙会选“R”；而当乙选“R”时，甲应该选“D”而不是“U”；但当甲选“D”时，乙会选“L”；给定乙选“L”，甲选“D”是最好的选择，他不会改变选择“D”；给定甲不改变选“D”，乙也不会改变其选择“L”。所以，可以预期（D,L）是甲乙最终完成的稳定的选择。 ;前面的博弈分析中，只要每一个游戏者都具有占优策略，那么该博弈就一定存在占优策略均衡。但是需要指出的是在有的博弈中，并不存在占优策略，仍可以达到博弈均衡。 ;例子：情侣博弈（性别之战）; 1 2;在一个均衡里，如果其他参与者不改变策略，任何一个参与者都不会改变自己的策略，则为纳什均衡。;第四节 纳什均衡; 约翰·福布斯·纳什简介 　　约翰·福布斯·纳什(John Forbes Nash Jr.，1928年6月13日—)，又译约翰·纳许，美国数学家，前麻省理工学院助教，主要研究博弈论和微分几何学。1994年，他和其他两位博弈论学家约翰·C·海萨尼(John Harsanyi)和莱因哈德·泽尔腾共同获得了诺贝尔经济学奖。 　1950年，纳什获得美国普林斯顿高等研究院的博士学位，他在那篇仅仅27页的博士论文中提出了一个重要概念，也就是后来被称为“纳什均衡”的博弈理论。;