博弈论A.pptVIP

第六章 博 弈 论 ● 简单博弈与博弈均衡 ● 重复博弈与序列博弈 ● 威胁与承诺 ● 几种相关的策略 ● 博弈论的基本问题 扁拖综敲愈液通科蛛壬媒孺娥拴疆吾费亢栅足洱徽贴镀偿黍怠烘场浆窒辨博弈论-A博弈论-A 第一节、博弈论的基本问题 一、博弈论的演化历程 最早的对策论思想产生于中国春秋时期，孙武的《孙子兵法》 现代经济博弈论是在20世纪50年代由美国著名数学家冯·诺依曼（John Neumann）的经济学家奥·摩根斯坦（Oscar Morgensten）引入经济学的 撮关嚷南朴拽悉孵形拒琶涅更牡魏辊笺鼠饭欧貌氯障足蜀妓室犁航枯呀突博弈论-A博弈论-A 二、博弈的基本要素 一般的博弈问题由三个要素所构成：即参与者、策略集合和收益函数。所有的博弈问题都会遇到这三个要素。 （一）参与者 （二）策略集合 （三）收益函数 缉惟拷淘脂盗冤般族契珠宏祸若音砍帘答王久佃挠喀寻秽失宛加腰咸隧失博弈论-A博弈论-A 三、博弈类型 （一）双人博弈与多人博弈 （二）合作博弈与非合作博弈 （三）常和博弈与变和博弈 （四）静态博弈与动态博弈 （五）完全信息博弈与不完全信息博弈 贴藻庄吱坎纬轰糠菜浅箍霖抑伴傣丝呈兴冬番套酥超含窃慷肝哑媒仪洞滋博弈论-A博弈论-A 第一节 简单博弈与博弈均衡 一、囚犯的困境 斯卡尔菲丝 坦白 不坦白 那库尔斯 坦白 －5，－5 －1，－8 不坦白 －8，－1 －2，－2 钒车谁瞒向貉饱钡私盎脉撇恨幅蓑相沼坑淫贴晴哺玩踏肢吝妈汉撒证忠给博弈论-A博弈论-A 二、上策与上策均衡 所谓上策，是指这样一种策略，即不管对手采取什么策略，这种策略都是最优的。 而当对局者选择的都是上策的时候，这种均衡叫做上策均衡 所谓均衡是指一种稳定的结局，当这种结局出现的时候，所有的对局者都不想再改变他们所选择的策略。 上策均衡与前面的均衡的区别： 第一，完全竞争、垄断竞争等市场结构中最终实现的均衡状态都是在假定厂商是追求最大利润的，而且厂商在均衡状态也实现了最大利润 第二，在上述几种竞争模式中，可供厂商选择的竞争策略也相对较少。上策均衡是博弈均衡的一种特殊状态。 迟葡氏捐千虽呀裂债肿连凡韩争总拽女董兜就瓦财苍两率踌栖名滥钢迫削博弈论-A博弈论-A 三、纳什均衡 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。 1．上策均衡与纳什均衡的区别： ⑴ 上策均衡是指不管你选择什么策略，我所选择的是最好的；不管我选择什么策略，你所选择的是最好的。 ⑵ 纳什均衡是指给定你的策略，我所选择的是最好的；给定我的策略，你所选择的是最好的。 ⑶ 上策均衡是纳什均衡的一种特殊情况，但纳什均衡却不一定是上策均衡。 驰枫稻藉舷验搽翠塑糜遣聂蚀碗诅钥盈际惧动趁唉香再盒峪辗紧醇摈圃威博弈论-A博弈论-A 2．纳什均衡的意义 所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发展，甚至可以说是一场革命。 合作是有利的“利己策略”。但它必须符合以下黄金律：按照你愿意别人对你的方式来对别人，但只有他们也按同样方式行事才行。也就是中国人说的“己所不欲勿施于人”。但前提是人所不欲勿施于我。 其次，“纳什均衡”是一种非合作博弈均衡，在现实中非合作的情况要比合作情况普遍。 纳什均衡是指在对手策略既定的情况下，各自对局者所选择的策略都是最好的。 茄吁锣菌吕链端锄辑盼札枯猩涧朔怯桑没小底而纶檄剔釜仁案池蹈长郊欢博弈论-A博弈论-A 第二节 重复博弈与序列博弈 一、重复博弈 重复博弈的策略原则：“以牙还牙”，所谓“善有善报，恶有恶报”，而且“无论善恶，立即得报”，这种策略既是毫不留情的，又是毫不记恨的。 重复博弈策略能够获胜的条件：博弈是无限次重复的。即对局者都预期这一博弈将永远持续下去而不会停止。 对于有限次博弈来说，在理论上有限次的博弈与一次性博弈在本质上没有什么不同，它们都将得到同样的结果。实际上，只要竞争的时期足够长，竞争的双方都将预期在未来还要进行很多次对局，那么，竞争的格局就可能近似于无限次重复博弈，厂商就可能选择“以牙还牙”的策略，并导致相互合作的结局。 析钱猪导做近拈亦提易犬拍蒸抵元柜史殷谱伺挚力垣裁咳嫁菱融砍辅收旷博弈论-A博弈论-A 二、序列博弈 序列博弈是指对局者选择策略有时间先后的顺序，因此，某些对局者可能率先采取行动，它是动态博弈的一种表现形式。 在序列博弈中，先行者可能占据一定的有利地位，我们把它叫做先行者优势 市场进入博弈 厂商B 进 入 不进入 厂商A 进 入 －20，－20 50，0 不进入 0，50 0，0 屯技渣喘巴燃送骂嘘废献龙煞寐抠唐沼绞详燎疾生尘增湍呼眶串甭枢描吻博弈论-A博弈论-A 厂商A (1) 进入 不进入 厂商B