,重复博弈的得益为各个阶段得益的加总。考虑到时间的价值,需要引进“贴现系数”将未来的得益折算成当期得益的价值。有限次重复博弈的概念第二节有限次重复博弈有限次重复的猜硬币博弈原博弈为零和博弈有限次重复的囚徒困境博弈原博弈有唯的纯策略纳什均衡有多个纳什均衡的重复博弈的策略设计触发策略有多个纳什均衡重复博弈的得益范围民间定理在零和博弈中,双方不交替进行不特定次数的“重复囚徒博弈”,根据最终排名来判定优劣。第轮个程序之间的竞赛结果显示,“报还报”的简单策略获得第。之后,又有位科学家递交了改进的程序,进行第二轮竞赛,其中包括多个以“报还报”策略为基础的改良品种。令人惊异的是,第二轮比赛的优胜者仍然是“报还报”。触发策略“如果对手在过去没有做过广告,我就不做旦对手作广告,自此以后,我就用高强度的广告活动来惩罚他”事实上,只要对手在过去没有过“欺骗”行为,各个企业都会同意“合作”。因为欺骗行为会引发以后所有时期的惩罚无限重复博弈假设采用了这种触发策略,的利润是多少呢合作相当于每年年底得到的永久年金欺骗通用面粉凯洛格策略无广告中等强度高强度无广告,中等强度,高强度,从欺骗行为中获得的好处欺骗合作假设欺骗合作欺骗没有好处在无限次重复博弈中共谋是纳什均衡!通用面粉凯洛格策略无广告中等强度高强度无广告,中等强度,高强度,欺骗行为的收益和成本如果当前收益未来成本的现值欺骗行为是有利的如果当前收益未来成本的现值欺骗行为没有好处通用面粉凯洛格策略无广告中等强度高强度无广告,中等强度,高强度,关键点当博弈无限重复没有确定的“终结之日”时,共谋作为纳什均衡就能够维持下去这需要有能力监督对手的行动有惩罚叛徒的能力和名声低利率在未来进行博弈的机会多共谋在现实世界中的例子垃圾搜集行业水表制造业石油输出国组织黑手党组织说明根据谢尔曼反托拉斯法案第二节,共谋是违法的后果可能是罚款和坐牢是国际间组织,美国法律不适用于它第四章重复博弈本章主要内容重复博弈的概念作为种特殊的动态博弈,有限次和无限次重复博弈的子博弈完美纳什均衡的求解方法无限次重复博弈古诺模型和效率工资模型。本章主要结论民间定理由于参与者在重复博弈中具有了长期利益,可以通过在后面阶段中采取的报复策略使得威胁变得可信,从而摆脱静态博弈中“追求自身利益最大化”导致的囚徒困境,实现长期合作的结局。第节几个概念重复博弈的概念有限次重复博弈的概念重复博弈的概念由简单的静态博弈或动态博弈的有限次或无限次重复进行构成的。每阶段博弈方策略集合规则和得益都相同。包括有限次重复博弈和无限次重复博弈例子多场决胜负的体育比赛有限次两寡头市场上两个厂商之间的竞争无限次商场与顾客交易定义给定个博弈,重复进行次,并且在每次重复之前各博弈方都能观察到以前博弈的结果,称为的个“次重复博弈”,记为。其中,成为的原博弈。每次重复称为的个阶段。有限次重复博弈的概念有限次重复博弈的概念几个概念子博弈从阶段不包括第阶段开始,包含以后所有阶段的原重复博弈的部分。策略博弈方在每个阶段针对每种情况如何行动的计划注在每阶段之前,博弈方是可以观察到以前博弈的结果的。路径是每个阶段博弈结果原博弈的个策略组合连接而成。对于具有个策略组合的原博弈,重复次的路径数为,重复博弈的求解即找出具有稳定性的均衡路径。得益不同于般的动态博弈,重复博弈的得益为各个阶段得益的加总。考虑到时间的价值,需要引进“贴现系数”将未来的得益折算成当期得益的价值。有限次重复博弈的概念第二节有限次重复博弈有限次重复的猜硬币博弈原博弈为零和博弈有限次重复的囚徒困境博弈原博弈有唯的纯策略纳什均衡有多个纳什均衡的重复博弈的策略设计触发策略有多个纳什均衡重复博弈的得益范围民间定理在
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
第 1 页 / 共 81 页
第 2 页 / 共 81 页
第 3 页 / 共 81 页
第 4 页 / 共 81 页
第 5 页 / 共 81 页
第 6 页 / 共 81 页
第 7 页 / 共 81 页
第 8 页 / 共 81 页
第 9 页 / 共 81 页
第 10 页 / 共 81 页
第 11 页 / 共 81 页
第 12 页 / 共 81 页
第 13 页 / 共 81 页
第 14 页 / 共 81 页
第 15 页 / 共 81 页
预览结束,还剩
66 页未读
阅读全文需用电脑访问
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。
1、该PPT不包含附件(如视频、讲稿),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。
2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。
3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。
5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。