博弈论与信息经济学讲义07-3.ppt

1、博弈论和信息经济学(Game Theory and Information Enconomics)，张玲玲中国科学院研究生管理学院，主要内容介绍，第一章概述-人生各处的游戏第一篇非合作博弈论第二章完全信息静态信息游戏-纳什均衡第三章完全信息动态游戏-优化子游戏纳什均衡第四章不完全信息静态第二章完全信息静态信息游戏-纳什均衡，第一游戏的基本概念和战略表达2-优势战略均衡3-消除重复4-纳什均衡5-混合战略纳什均衡存在和相关讨论，5-混合战略纳什均衡，社会福利游戏，流浪，流浪汉，政府，救济，讨论，纳什均衡，5混合战略纳什均衡，警察和小偷，银杏，酒家，警察，小偷，2万韩元，1万韩元，东，西，警察和小

2、偷的最佳策略分别是什么？5个混合战略纳什均衡，以上博弈的特点是这些博弈没有纯纳什均衡。参与者的支付取决于其他参与者的策略。根据概率分布随机选择不同的行为，每个参加者都想看穿对方的策略，每个参加者不想让对方看穿自己的策略。这种游戏是什么类型的？如何找到平衡？5混合战略纳什均衡，石头，剪刀，布游戏老虎，酒吧，鸡，虫子游戏扑克游戏橄榄球比赛战争，西，东，西，东，5混合战略纳什均衡，警察抽签决定银杏或酒家，2/3同样，小偷也会抽签，去银行还是去酒吧，5混合战略纳什均衡，社会福利游戏，流浪，流浪，政府，救济，救济渡边杏舰，寻找工作，设定：政府救济的概率：1/2；不可救药的概率：1/2。流浪者：寻找工作的

3、期待效用：1/22 1/2 1=1.5流浪者的期待效用：1/23 1/2 0=1.5因此流浪者的任何战略都是对政府混合战略的最佳反应。5混合战略纳什均衡，社会福利游戏，流浪，流浪者不可救药的概率：1/2。流浪汉：找工作的概率：0.2；流浪概率：0.8角参与人的策略是提出相对混合策略时的最佳策略。5混合策略纳什均衡，后面，前面，后面，前面，前面，猜测游戏两个孩子的最佳策略是采用每个策略的可能性的一半。每个孩子各自采取策略的二分之一是纳什均衡。零和博弈，5混合战略纳什均衡，石头，剪刀，布游戏老虎，酒吧，鸡，虫子游戏扑克游戏橄榄球战争中，这种游戏的均衡是混合战略纳什均衡，5混合战略纳什均衡，战略：参

4、与者根据给定的信息集选择行为的规则纯策略：规定参与者只能在给定的信息中选择一个特定行为的策略是纯策略。混合战略：如果一个策略规定参与者在给定的信息情况下随机选择不同的行为，那么牙齿策略就是混合策略。，5混合战略纳什均衡，混合战略：如果一个策略规定参与者在给定的信息情况下随机选择不同的行为作为概率分布，那么牙齿策略就是混合策略。5混合战略纳什均衡，纯策略可以理解为混合策略的特例。也就是说，在很多策略中，选择纯策略si的概率是1，选择其他纯策略的概率是0。等待，猪，猪，按，等待，按，混合策略伴随付款的不确定性最佳混合策略：使期待效用函数的最大混合策略(给定对手的混合策略)。在两个游戏中，混合策略纳

5、什均衡是两个参与者的最佳混合策略的组合。5混合战略纳什均衡，流浪者，政府，救济，救济渡边杏舰，寻找工作，即流浪者以0.2的概率寻找工作，以0.8的概率选择流浪，同样，根据流浪者的期望效用函数，可以找到政府的最佳混合策略。-嗯？-嗯？付款最大化法，5混合战略纳什均衡，社会福利游戏，流浪，流浪，政府，救济，救济渡边杏舰，寻找工作，设定：政府救济概率：1/2；不可救药的概率：1/2。流浪汉：找工作的概率：0.2；流浪者选择混合策略(R，1- r)，政府选择纯策略救济的期望效用为3R(-1)(1-R)(4 R)，假设5混合策略纳什均衡是最佳混合策略存在的不可救药的概率：1/2。流浪汉：找工作的概率：0

6、.2；流浪概率：0.8各参加者的策略是提出对方混合策略时的最佳策略，5混合策略纳什均衡是如果流浪汉找工作的概率小于0.2，政府决定不救济，大于0.2，政府选择救济。只有概率为0.2时，才选择救济。(阿尔伯特爱因斯坦、Northern Exposure(美国电视电视剧)、Northern Exposure政府将选择混合策略或纯策略。*=0.5的说明*=0.5的说明如果政府救济的概率大于0.5，则流浪者的最佳选择是流浪。如果政府救济的概率小于0.5，流浪者的最佳选择就是找工作。5混合策略纳什均衡，混合策略纳什均衡的含义：纳什均衡要求每个参与人的混合策略是给定对手的混合策略中的最佳选择。所以在社会福

7、利游戏中，*=0.5是唯一的混合策略纳什均衡。相反，如果政府认为无家可归者找工作的概率小于0.2，那么政府唯一的最佳选择就是纯策略：不可救药。如果政府不以1的概率进行救济，流浪者的最佳选择是找工作。这导致政府选择救济的战略，流浪者选择流浪。所以等等。，计算混合战略纳什均衡。，第二章完全信息静态信息博弈-纳什均衡，1博弈的基本概念和战略表达2点战略均衡3重复剔除的优势均衡4纳什均衡5混合战略纳什均衡6纳什均衡存在和相关讨论，6纳什均衡存在和相关讨论纯战略纳什均衡PNE，混合战略纳什均衡MNE，6纳什均衡存在和相关讨论，纳什均衡存在性定理：各有限，六纳什均衡的存在性及相关讨论，一个游戏可能有多个茄

8、子均衡。两个人分蛋糕。性别战争中的游戏；纳什均衡的多重性：博弈论没有一般的理论认为纳什均衡结果一定会出现。芭蕾舞剧，女人，男人，足球，芭蕾舞剧，足球，六纳什均衡的存在性和相关讨论，如何保证均衡：1，集约地均衡：参与者可以使用抽象的信息两个人分蛋糕。性别战争中的游戏；两个人同时给对方打了电话，六纳什均衡的存在性及相关讨论，二，低价协商-“协调博弈”不能保证协议会达成协议，但达成协议也不一定会遵守，但在一些游戏中，通过字典协议，部分均衡可能会真正出现。R，B，A，U，D，L，R，B，A，U，D，L (10，10)郑智薰(4，4)帕累托的优势，六纳什均衡的存在当时波斯贵族们聚在一起，决定推翻国王，大流士提议休会，大流士站起来休会，大声叫喊牙齿谋反的故事也为游戏调整提供了出路。杀了国王后，贵族们想从自己中选出一个人作为国王，他们决定不徐璐杀人，从不孝十上了山，谁的话先称为国王。(威廉莎士比亚，哈姆雷特，国王)大流士的马夫在牙齿随机安排中动了手脚，成为国王。6纳什均衡的存在性及相关讨论，3，学习过程假设博弈多次重复。即使参与者一开始很难调整动作，游戏结束多次后，也可能形成特定的曹征模式。特别是，假设参与人根据对方以前的“平均”策略，每次选择自己的最佳策略时，博弈都能收敛到纳什均衡。以纳什均衡应用为例，诺贝尔经济学奖获奖