01+博弈论引论.ppt

1、博弈论与信息经济学,学习资料,经济博弈论谢识予 主编 复旦大学出版社 博弈论与信息经济学张维迎编著 上海三联书店 网络资源,课程要求,平时成绩40%，期末60% 平时成绩包括 (1)课堂参与（讨论发言、课堂小作业、出勤） (2)平时作业（个人作业、小组作业） (3)大作业 (4)网络平台的有效访问量（发帖、回帖、参与讨论等）,1、草原沙化的问题,2、下象棋策略,一、生活中的博弈论,4、飞机等设置不同舱位的原因,3、企业进入新市场的顾虑,无论是买票乘飞机、火车还是轮船，不同的人所愿意支付的价格实际上是不一样的。有的人收入高一些，或对花钱看得比较松一些，就可以支付较高的价格，相反，收入低的人或对花

2、钱看得比较紧一些的人，就只愿支付较低的价格。但是，如果你问他们愿意支付什么样的价格，他们都必定说愿支付较低的价格，因为既使有钱人也会在同样服务下以低价购买划算一些。,二、精彩连连看,A 童话故事“真假小白兔”,B 爱情故事“可贵的付出”,C 历史故事“空城计”,D 历史故事“曹操败走华 容道”,E 所罗门王断案,F 娱乐游戏“猜拳 （剪刀、石头、布）”,请根据故事或现象、游戏的特点将左右连线,在圣诞节的前一天，一对贫穷的夫妇都在为明天的圣诞节的礼物而发愁，他们都想送给对方最美的礼物，丈夫想送给妻子一把镀银的梳子，让妻子梳理她那美丽的长发。而妻子想送给丈夫一根怀表链子，因为丈夫非常珍爱父亲留给他

3、的那只怀表。圣诞节的夜晚，丈夫高兴的把梳子拿出来送给妻子，妻子哭了，她解开头巾，丈夫发现妻子美丽的长发被剪掉了，妻子也拿出自己送给丈夫的礼物一根怀表链子，丈夫也哭了。原来妻子卖掉了自己的长发给丈夫买了一根怀表链子，而丈夫却卖掉自己的怀表给妻子买了一把梳子。两个人看着不成礼物的礼物紧紧地拥抱在一起。 幸福的爱情？可贵的付出？,可贵的付出,诸葛孔明大出祁山，不想先锋官马谡误失街亭，致使前线大军节节受困。情急之下，孔明决意退守汉中。大军尽去，时孔明身边只剩五千兵马驻守西城县。一日，忽接探马飞报，说魏国大将军司马懿引十五万大军正向西城蜂拥而来。这时，孔明身边别无大将，只有一班文官，驻城的五千兵马也已分

4、出一半运粮去了。众官听罢尽皆失色，唯孔明镇定自若，当即下令将旌旗藏匿起来，城门四开，每门分派二十军校扮作百姓，洒扫街道。其余士兵不得擅自出来，不得擅自高声喊叫。一切准备就绪，孔明引二童携琴登上高楼，凭栏而坐，焚香操琴。好一副闲情惬意！ 却说司马懿引兵来到，远望城上孔明端坐城楼，笑容可掬，旁若无人，大惑不解。整个城池寂静一片，就跟什么事情也没发生过一样。司马懿，生性多疑，看此情景，不由分说便下令撤兵。孔明遥望魏军远去，抚掌而笑。众官骇然，问其原因，孔明这才道出缘由：“此人（指司马懿）料吾生平谨慎，必不弄险，今见此规模，疑有伏兵，所以退去。”,故事：空城计,在三国演义中，曹操在赤壁大战中一败涂地，

5、率残兵败将向许都方向逃窜。诸葛亮命关羽率兵在途中阻截曹军。当时，第一批拦截大军是赵云率领的，第二批拦截大军是张飞带队的，第三批才是关羽率部伏击。由于曹军兵多将广，前二批伏击军不能逮住曹操，只是抢劫一些军械马匹之类。 待曹军冲过赵云、张飞两道关后，进入关羽的伏击地带。但是，当时关羽与曹操相遇的地方有两条道，一条是华容道，除此外还有另一条道。诸葛亮令关羽伏兵于华容道，并且要求关羽在华容道上点燃树枝冒出烟雾引曹操到来。当时关羽不解，问诸葛亮，“如果在伏兵之处点火，岂不令曹兵看见而改走另一条道逃脱？”诸荀亮叫关羽不要再问，只如此照办即可。 当曹操冲破赵云、张飞的阻截后，来到华容道前，看见华容道上静悄悄

6、的，但有烟火萦绕。曹操大笑道：“孔明以为我会上他的当，故意叫人在华容道上点火让我走另一条道，而他却伏兵于这条道上好逮住我呢！我偏不上他的当！”于是，曹操令大军径直上华容道上而去，结果与关羽大军撞个正着。,曹操败走华容道,所罗门王是古代以色列国的一位以智慧著称的君主。一次，两个女人为争夺一个婴儿争扯到所罗门王殿前，她们都说婴儿是自己的，请所罗门王作主。所罗门王稍加思考后作出决定：将婴儿一刀劈为两段，两位妇人各得一半。这时，其中一位妇人立即要求所罗门王将婴儿判给对方，并说婴儿不是自己的，应完整归还给另一位妇人，千万别将婴儿劈成两半。听罢这位妇人的求诉，所罗门王立即作出最终裁决婴儿是这位请求不杀婴儿

7、的妇人的，应归于她。,所罗门王断案,三、感受博弈论的发展,课后指导性自学： 查找博弈论的发展历史 观看电影美丽心灵（纳什的故事，曾获得2002年奥斯卡金像奖的四项大奖）（观后感发表在课程平台上） 查找诺贝尔经济学奖得主中研究博弈论及信息经济学的大师及其主要研究内容（课程平台上跟贴） 预习完全信息静态博弈,四、常见博弈分类,(1) 博弈中的参与人 (2) 博弈中的策略或行动 (3) 博弈中的支付（得益） (4) 博弈的过程 (5) 博弈的信息结构 (6) 参与人的能力和理性,五、博弈的结构及分类,(1)参与人：博弈中的决策主体，他的目的是通过选择行为（或战略）以最大化自己的收益（支付）。 自然(

8、Nature)作虚拟参与人处理，即决定外生的随机变量的概率分布的机制。,根据参与人数量分 单人博弈 两人博弈 多人博弈 最常见的是两人博弈，单人博弈是退化的博弈,(2) 博弈中的策略,策略：博弈中各博弈方的选择内容 策略有定性定量、简单复杂之分 不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同 有限博弈：每个博弈方的策略数都是有限的 无限博弈：至少有某些博弈方的策略有无限多个 注意区分：策略与行动（Actions）的区别,(3) 博弈中的支付,支付：各博弈方从博弈中所获得的利益 得益对应博弈的结果，也就是各博弈方策略的组合 得益是各博弈方追求的根本目标及行为和判断的主要依据 根据得益的

9、博弈分类：零和博弈、常和博弈、变和博弈,零和博弈：也称“严格竞争博弈”。博弈方之间利益始终对立，偏好通常不同 猜硬币，田忌赛马，石头-剪刀-布 常和博弈：博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是竞争关系 分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。 囚徒困境、产量博弈等,(4) 博弈的过程,博弈过程：博弈方选择行为的次序，包括是否多次重复选择行为。 博弈过程对博弈结果也有重要影响。 根据博弈的过程，博弈可分为静态博弈、动态博弈、重复博弈。,静态博弈：所有博弈方同时或可看作同时选择策略的博弈 田忌赛马、猜硬币

10、、古诺模型 动态博弈：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动 弈棋、市场进入、领导追随型市场结构,重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能 长期客户、长期合同、信誉问题 有限次重复博弈 无限次重复博弈,(5）博弈的信息结构,若各博弈方完全了解所有博弈方在各种情况下的支付，称为“完全信息(Complete Information)博弈”。,A、关于支付的信息,若至少部分各博弈方不完全了解其它博弈方的得益情况，称为“不完全信息(Incomplete Information)博弈”。又称“不对称信息

11、(Asymmetric Information)博弈”。,其中不完全了解其它参与人的支付情况的参与人称为“具有不完全信息的参与人”。,B.关于博弈过程的信息,动态博弈中在轮到行为时对博弈的进程完全了解的博弈方，称为具有“完美信息”(Perfect Information)的参与人，如果动态博弈的所有参与人都有完美信息，则称为“完美信息的动态博弈”。,动态博弈中轮到行为的参与人不完全了解此前全部博弈的进程时，称为具有“不完美信息”(Imperfect Information) 的参与人，有这种参与人的动态博弈则称为“不完美信息的动态博弈”。,C.共同知识（common knowledge） 与信息有关，指的是“所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道”,(6) 参与人的能力和理性,完全理性和有限理性 完全理性：有完美的分析判断能力和不会犯选择行为的错误 有限理性：博弈方的判断选择能力有缺陷 个体理性和集体理性 个体理性：一个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈,根据参与人的数量可分为单人