第4讲重复剔除...ppt_第1页
第4讲重复剔除...ppt_第2页
第4讲重复剔除...ppt_第3页
第4讲重复剔除...ppt_第4页
第4讲重复剔除...ppt_第5页
免费预览已结束,剩余16页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、博弈论,蔡书66162)科技大厦1406,2,讲座3重复淘汰劣势策略,3,俾斯麦海战智能猪游戏(猜数),4,选择主导策略,不选择劣势策略理性选择有时会带来不好的结果,追求个人利益的最大化,有时不仅不能获得最大的全局利益,而且也不能如何避免囚徒困境?共谋(可信的)订立合同(欧佩克)执行(维护公共设施)重复游戏(赢得好名声)道德教育(做一个好人,输了是好事),6。游戏概念的一般化,像科学和真理一样,游戏这个词今天已经被过度使用,由于政府的管制,所有参与斗争的各方都被称为“游戏”。在房地产市场,买家和卖家进入了一个游戏。中央政府警告地方政府不要和中央政府玩游戏。博弈论中的博

2、弈是一个狭义的概念,它关注的是那些意识到自己的行为会相互影响的决策者的行为。7,可以玩下列哪个项目?学生与校长和后勤部门就搬家事件的对话。学生给老师教学评价。老师要求学生平时来上课。中国钢铁企业与铁矿石企业之间的价格谈判。中国稀土出口企业和外国稀土进口企业。8.两个人之间的零和游戏。1有优势战略吗?有优势战略吗?主导战略的均衡是什么?如何正式描述这个游戏?9,策略,游戏G=P,A,U,其中P是参与者的集合,A是参与者的动作的集合,U是参与者I的策略:也就是说,我在游戏ai中选择的动作Ai是pi的可能动作的集合,s I是pi的实际动作。参与者pi的策略集(strategy space) si是所

3、有可能策略的集合,10、俾斯麦海战中,最佳的应对策略是针对对手的某种策略,而占优势的策略是针对对手的所有策略。木村拥有主导战略:北肯尼没有主导战略。然而,考虑到木村肯定会选择北方的主导战略,肯尼的最佳战略是选择北方或改变思维:南方是木村的劣势战略,而木村肯定不会选择南方,所以游戏实际上变成:在新游戏中,肯尼有主导战略:北方。重复淘汰劣势战略,双方都没有优势战略,但木村有一个劣势战略:中间,即在任何情况下,木村绝对不会选择淘汰劣势战略的木村,而肯尼的中间已经成为劣势战略。消除两个中间点后,游戏成为重复消除劣势策略的初始形式。13日,俾斯麦海战,14日,理性的常识,(1)零阶ckr:每个人都是理性

4、的,但我不知道其他人是否是理性的;每个人都是理性的,并且知道其他人都是理性的,但是我不知道其他人是否知道他们是理性的;(3)二阶CKR: (1) (2)每个人都知道(2)N阶CKR : R(b)C(b)R(b)C(b)R(b)R(b)R是理性的,15,俾斯麦海战,这个游戏只需要零阶CKR,也就是说,每个人只需要自己。不管别人是否理性,你都可以选择最好的策略。只要两者都是0阶理性,你可以选择(北方和北方)来形成一个有利的战略均衡。16.俾斯麦海战,在这个游戏中,木村的0阶合理性是必需的(南方是劣势战略,北方是优势战略),肯尼的1阶合理性是必需的:肯尼不仅知道他没有优势战略(0阶),而且知道木村有

5、劣势战略(0阶)。0命令:木村知道劣策略,肯尼知道劣策略1命令:肯尼知道木村知道劣策略,从而推断木村不会选择南方。如果肯尼知道木村是非理性的,或者肯尼不知道木村是否是理性的,那么肯尼不能确定木村会选择北方。17.重复淘汰劣策略,0阶理性:M知道它是劣的,不会选择一阶理性;K知道M 0阶的合理性,所以K知道M不会选择它。可以推断,k的中间是次等策略二阶合理性:m知道k的一阶合理性,所以m知道k不会被选中,而南方是次等三阶合理性:k知道m的二阶合理性,所以k知道m不会选择南方,所以k会被选中。k知道m知道k知道m是理性的k相信m是理性的,18岁,弱优势策略,智能猪游戏,20岁,智能猪游戏和搭便车,等待,小猪,大猪,按,等,按,按是大猪的主导策略。纳什均衡:大猪出版社,小猪出版社,出版社:5吃:大猪9小猪4,21,大猪控股和小猪有限公司开发新产品。为了推广他们,他们必须花费广告费用,或者在早期阶段投资。如果大猪先促销,小猪可以搭便

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论