




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第十章第十章 博弈论博弈论概念界定概念界定同时博弈同时博弈序贯博弈序贯博弈第一节第一节 概念界定概念界定一、博弈论一、博弈论描述和分析多主体决策行为的一种决策理论描述和分析多主体决策行为的一种决策理论二、博弈论的基本要素二、博弈论的基本要素参与者(参与者( PlayerPlayer) 策略(策略(StrategiesStrategies) 策略空间:参与者可以选择的策略的全体。策略空间:参与者可以选择的策略的全体。支付(支付(PayoffPayoff)支付矩阵(支付矩阵(Payoff MatrixPayoff Matrix,收益矩阵收益矩阵/ /报酬矩阵)报酬矩阵)三、博弈类别三、博弈类别二人
2、博弈和多人博弈二人博弈和多人博弈零和博弈与非零和博弈零和博弈与非零和博弈有限博弈与无限博弈有限博弈与无限博弈同时博弈与序贯博弈同时博弈与序贯博弈同时博弈:参与人同时进行决策或行动的博弈同时博弈:参与人同时进行决策或行动的博弈序贯博弈:参与人的决策与行动有先有后的博弈序贯博弈:参与人的决策与行动有先有后的博弈同时和序贯,取决于某参与人决策之前是否知道其他参与人同时和序贯,取决于某参与人决策之前是否知道其他参与人的决策,而不一定与时间相关的决策,而不一定与时间相关第二节第二节 同时博弈:纯策略均衡同时博弈:纯策略均衡乙厂商合作时,甲厂商乙厂商合作时,甲厂商条件策略:不合作条件策略:不合作条件策略组
3、合条件策略组合:(不合作,合作不合作,合作)乙乙合作合作不合作不合作甲甲合作合作5, 6 1, 5不合作不合作 7, 1 2, 3乙厂商不合作时,甲厂商乙厂商不合作时,甲厂商条件策略:不合作条件策略:不合作条件策略组合条件策略组合:(不合作,不合作不合作,不合作)一、条件策略与条件策略组合一、条件策略与条件策略组合甲厂商合作时,乙厂商甲厂商合作时,乙厂商条件策略:合作条件策略:合作条件策略组合条件策略组合:(合作,合作合作,合作)甲厂商不合作时,乙厂商甲厂商不合作时,乙厂商条件策略:不合作条件策略:不合作条件策略组合条件策略组合:(不合作,不合作不合作,不合作)纳什均衡纳什均衡:(不合作,不合
4、作不合作,不合作)条件优势策略条件优势策略/相对优势策略相对优势策略/条件策略条件策略条件优势策略组合条件优势策略组合/相对优势相对优势策略组合策略组合/条件策略组合条件策略组合二、均衡与纳什均衡二、均衡与纳什均衡1. 均衡均衡博弈的均衡是博弈各方最终选取的策略组合,是博弈的最博弈的均衡是博弈各方最终选取的策略组合,是博弈的最终结果,是博弈的解。终结果,是博弈的解。2.纳什均衡纳什均衡任何参与人单独改变策略都不会得到好处的策略组合。任何参与人单独改变策略都不会得到好处的策略组合。不一定存在不一定存在乙乙左左右右甲甲上上4, 6 9, 1 下下 7, 3 2, 8不一定唯一不一定唯一不一定最优不
5、一定最优(5,6)优于优于(2,3)乙乙左左右右甲甲上上5, 6 1, 4 下下 4, 1 2, 3三、纳什均衡的存在性、唯一性和最优性三、纳什均衡的存在性、唯一性和最优性四、寡头厂商的共谋及其特征四、寡头厂商的共谋及其特征1. 囚犯困境囚犯困境乙乙坦白坦白不坦白不坦白甲甲坦白坦白- -5 5,-5-5- -1 1,-7 -7 不不坦白坦白-7-7,- -1 1 - -2 2,- -2 2 占优策略均衡(坦白、坦白)符合个人理性,但不符合集体理性占优策略均衡(坦白、坦白)符合个人理性,但不符合集体理性2. 囚犯困境模型的应用囚犯困境模型的应用寡头合作的不稳定性寡头合作的不稳定性(合作、合作)(
6、合作、合作)(不合作、不合作)(不合作、不合作)但是,有限次博弈中,这种合作是不稳定的,最后还是(不合但是,有限次博弈中,这种合作是不稳定的,最后还是(不合作、不合作)作、不合作)10 106 1212 68 8合合 作作合作合作不合作不合作不合作不合作甲甲乙乙3. 重复博弈:走出囚徒困境重复博弈:走出囚徒困境1 1)无限次重复博弈)无限次重复博弈博弈条件改变导致均衡状态变化博弈条件改变导致均衡状态变化“以牙还牙以牙还牙”策略策略(合作、合作)成为纳什均衡点(合作、合作)成为纳什均衡点10 106 1212 68 8合合 作作合作合作不合作不合作不合作不合作甲甲乙乙一些价格战就类似于一报还一报
7、的策略。一些价格战就类似于一报还一报的策略。2 2)有限次重复博弈)有限次重复博弈“以牙还牙以牙还牙”策略策略(不合作、不合作)是占优策略均衡解(不合作、不合作)是占优策略均衡解10 106 1212 68 8合合 作作合作合作不合作不合作不合作不合作甲甲乙乙第三节第三节 同时博弈:混合策略均衡同时博弈:混合策略均衡混合策略:以一定的概率选择策略混合策略:以一定的概率选择策略纯策略是混合策略的特例纯策略是混合策略的特例纯策略可能不存在,但混合策略一定存在纯策略可能不存在,但混合策略一定存在甲厂商混合策略(甲厂商混合策略(p1,p2),乙厂商的混合策略(),乙厂商的混合策略(q1,q2)混合策略
8、组合(混合策略组合(p1,p2),(),(q1,q2)乙乙q1q2左左右右甲甲p1上上4, 6 9, 1 p2 下下 7, 3 2, 8一、混合策略一、混合策略乙乙q1q2左左右右甲甲p1上上4, 6 9, 1 p2 下下 7, 3 2, 8E甲甲=4p1q1+9p1(1-q1)+7(1-p1)q1+2(1-p1)(1-q1) =p1(7-10q1)+5q1+2E乙乙=6p1q1+p1(1-q1)+3(1-p1)q1+8(1-p1)(1-q1) =5q1(2p1-1)-7p1+8p2=1-p1q2=1-q1二、期望支付与条件混合策略二、期望支付与条件混合策略7 . 07 . 07 . 0111
9、qqq11 ,001q01 ,011p5 . 05 . 05 . 0111ppp混合策略组合:混合策略组合:(p1, p2),( q1, q2) 甲和乙的甲和乙的期望支付期望支付 甲的甲的条件混合策略条件混合策略 乙的乙的条件混合策略条件混合策略p1q1条件策略曲线条件策略曲线-甲甲条件策略曲线条件策略曲线-乙乙0.710.51e混合策略均衡混合策略均衡 :-纳什均衡:纳什均衡:e点点(0.5,0.5),(0.7,0.3)三、混合策略的纳什均衡三、混合策略的纳什均衡第三节第三节 序贯博弈序贯博弈一、博弈树与纳什均衡一、博弈树与纳什均衡博弈树模型又称扩展式博弈模型博弈树模型又称扩展式博弈模型以博弈树来描述的序贯博弈又叫做扩展型博弈以博弈树来描述的序贯博弈又叫做扩展型博弈纳什均衡纳什均衡二、纳什均衡的精炼:逆向归纳法二、纳什均衡的精炼:逆向归纳法男男足球足球芭蕾芭蕾女女足球足球芭蕾芭蕾足球足球芭蕾芭蕾(2,1)(0,0)(-1,-1)(1,2)男男足球足球芭蕾芭蕾女女足球足球芭蕾芭蕾足球足球芭
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 哈尔滨剑桥学院《税收筹划与管理》2023-2024学年第二学期期末试卷
- 科尔沁艺术职业学院《环境资源保护法》2023-2024学年第二学期期末试卷
- 重庆应用技术职业学院《电子商务基础与应用》2023-2024学年第二学期期末试卷
- 信阳农林学院《计算机专业英语》2023-2024学年第二学期期末试卷
- 内江职业技术学院《体育健身健美运动》2023-2024学年第二学期期末试卷
- 追梦的孩子课件
- 2025年江苏南京文天水利规划设计研究院有限公司招聘笔试参考题库含答案解析
- 2025年浙江省金华智尚人才开发有限公司招聘笔试参考题库附带答案详解
- 2025年陕西省技术进步投资有限责任公司招聘笔试参考题库附带答案详解
- 妇科病患者的健康教育
- GB/T 9126.1-2023管法兰用非金属平垫片第1部分:PN系列
- GB/T 9126.2-2023管法兰用非金属平垫片第2部分:Class系列
- 统编版(部编版)语文小学二年级上册《植物妈妈有办法》课件(34张PPT)
- 小学五六年级女生青春期生理健康教育课件
- 液压系统原理课件 液压传动与控制
- 《习近平总书记关于安全生产重要论述》考试参考题库150题(含答案)
- 新疆民族发展史和宗教演变史课件
- 可口可乐OBPPC渠道营销促销原理
- TD-T 1056-2019 县级国土调查生产成本定额
- 小型搅拌机的设计说明书-毕业论文
- 职校招生宣传PPT
评论
0/150
提交评论