囚徒困境与博弈论等

来源 :中学生天地·高中学习版 | 被引量 : 0次 | 上传用户:yjcwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  警方逮捕了某一案件中的两名共犯,但没有足够的证据指控二人。于是警方将两名嫌犯分开关押,并在审讯时向他们提供了以下条件:
  若一人认罪并指证另一人,而对方保持沉默(即单方背叛),此人将立即获释,沉默者将被判刑20年。
  若双方都保持沉默(即互相合作),则二人都将以妨碍公务罪被依法论处,获刑1年。
  若二人互相指证(即互相背叛),则二人都将被判刑5年。
  上图即为两嫌犯面临情势的示意图。他们应如何选择,才能将自己的刑期缩至最短?
  这种具有竞争或对抗性质的行为就称为博弈。在博弈中,参加对抗或竞争的各方为了追求各自的利益或目标,必须考虑对手各种可能的行动方案,并力图选取对自己最为有利的策略,如日常生活中的下棋、打牌等就是如此。
  由于两嫌犯被分开监禁,无法知道对方的选择;即使他们能够交谈,也未必能够尽信对方。我们可以来设想一下他们会如何选择。
  若对方沉默,指证对方会让我获释,所以应该选择背叛;
  若对方率先指证我,那我也要指证对方才能得到较短的刑期,所以也应该选择背叛。
  就个人而言,指证对方所获的刑期,总比沉默要来得低。两人面对的情况一样,所以他们经理性思考都会得出相同的结论——选择背叛。因此,这场博弈中唯一可能达到的结果,就是双方互相背叛,结果二人都服刑5年。
  两人都选择认罪策略并都被判刑5年这一结局被称为“纳什均衡”,这是这场非合作博弈的必然结果。合作博弈和非合作博弈的区别在于参与博弈的当事人之间是否有具有约束力的协议,如果有,就是合作博弈;如果没有,就是非合作博弈。
  博弈论是二人或多人在平等的对局中各自考虑对方的策略并相应调整己方的对抗策略,达到取胜目标的理论。它是现代数学的一个分支,也是运筹学的重要组成内容。博弈论的应用十分广泛,在经济学、政治学、军事战略、进化生物学以及计算机等领域都是重要的研究和分析工具。
  
  用手做乘法
  
  
其他文献
米哈伊尔·尼克拉耶维奇·扎多尔诺夫(1948—2017)的名字在俄罗斯可谓家喻户晓,他是一位深受读者喜爱的讽刺文学作家,同时也是广受观众欢迎的剧作家、电影演员、编剧和脱口秀演员。  米哈伊尔·扎多尔诺夫1948年7月出生在拉脱维亚风景如画的海滨城市尤尔马拉,其父尼古拉·巴甫洛维奇·扎多尔诺夫是苏联时期著名的历史小说作家,曾经在西伯利亚和远东地区的剧院担任导演和演员,获得过斯大林奖;母亲叶琳娜·梅利
游三游洞记  (清)刘大櫆    出夷陵州治,西北陆行二十里,濒大江之左,所谓下牢之关也。路狭不可行,舍舆登舟。舟行里许,闻水声汤汤,出于两崖之间。复舍舟登陆,循仄径曲折以上。穷山之巅,则又自上缒危滑以下。其下地渐平,有大石覆压当道,乃伛俯径石腹以出。出则豁然平旷,而石洞穹起,高六十余尺,广可十二丈。二石柱屹立其口,分为三门,如三楹之室焉。    中室如堂,右室如厨,左室如别馆。其中一石,乳而下垂
One song can spark a moment,  One flower can wake the dream,  One tree can start a forest,  One bird can herald spring,  One smile begins a friendship,  One handclasp lifts a soul,  One star can guide
编者按:语法是英语学习的重中之重,也是阻碍同学们考试得高分的难点所在。从本期开始,特级教师吕吉尔将针对高中阶段的十大语法难点,逐个进行剖析,让语法不再成为高分之路上过不去的坎。  “This is an apple, and that is a banana.”从最开始学习英语,我们就接触到了冠词,这是英语语法中最基础的一项。冠词不多,总共只有三个,即定冠词the、不定冠词a(an)和零冠词。但就
仪式是罗曼·罗兰代表作 《约翰·克利斯朵夫》(1912)中一个不容忽视的叙事表现。它从人物的世俗行为到传统心理,从社会的价值观念到风俗习惯,呈现出整个社会的信仰与风貌,以及社会中人与人之间的互动与差异。仪式不仅贯穿了克利斯朵夫的一生,也呈现出19世纪初期,即法国进入资本主义极速发展时期,布尔乔亚与贫苦百姓之间不可调和的深刻矛盾。但问题在于,经济条件的巨大差异并不意味着仪式、信仰等也要与阶层相适应,
英语中表示“建议、劝告”的动词主要有:  advise (美语advice)表示“劝告、忠告”;  persuade表示“劝服、说服”;  urge表示“催促、力劝、激励、怂恿别人去做某事”,语气上较其他词强烈;  suggest表示“提出计划、想法,让别人去思考、去做”;  propose 表示“提议、建议”,是正式的书面语,指要求对具体的计划、观点或主张加以考虑或同意,提出议题让会议表决等。 
走进安吉县迂迢村,一条清澈的小溪流淌着穿越整个村子。溪边的农家,黑瓦白墙,砖砌的小院,石头垒成的花台,一棵棵盘根错节的百年大树站成了风景。风吹过,村边的千亩竹海掀起千层绿浪。  然而十年前的迂迢村,有人用这样一首打油诗形容:“房屋散乱搭,道路拧麻花,污水靠蒸发,垃圾靠风刮。”为什么会有这么大的变化?村民们把生活品质提高的原因归结为“千村示范万村整治”工程。  从2003年起,浙江在全省农村开展了“
Since the mid-20th century, queuing theory has been more about feelings than formulas. There are some true feelings when we are queuing:  (1) We get bored when we wait in line.  (2) We really hate it
小说结构的精巧与否是小说成功的关键因素之一。分析作品的层次,理清作者的思维脉络,既是理解小说的突破口,也是小说阅读的一个考查点。  对小说结构的考查,不会大而笼统,往往选取某一角度或某一特点命题。常见的出题形式有三种:(1) 概述文章在结构上的特点;(2) 简要分析文章在情节结构上的独到之处;(3) 分析画线句子在结构上使用什么手法。  回答“概述文章在结构上的特点”这类题应从小说整体着手,理清小
所谓“连贯”,是指语言的表达要注意句与句之间的组合与衔接,做到话题统一、句序合理、衔接和呼应自然。具体有两方面的内容:一是语意方面的,包括句与句之间内容的一致、语句的感情色彩前后一致、行文围绕的话题统一等;二是形式方面的,包括恰当的语序、合适的语体色彩、前后一致的句式、句与句之间的呼应等。  考查“连贯”考点的语用题对思维条理性、语言组织能力和判断能力的要求都很高,是同学复习备考时的难点。下面结合