摘要: 概述 少数者博弈(Minority Game):生活在社会群体中的人们常常会遇到这样的问题,也就是有许多决策人同时面临两种选择,如果决策人的选择是较少人选择的,就将获益;否则肯定会失利。在不考虑道德因素的前提下,决策人如何决策,这就是少数者博弈问题,这一命题是1997年由瑞士华人张翼成提出的。 理论 少数者博弈是一个研究在有限资源下复杂性竞争系统的博弈模型,它源于经济学家阿瑟(W.B.Arthur)提出的“酒吧问题”,并由张翼成以博弈论的形式提出。尽管模型规则相当简[阅读全文:]
摘要: 定义 生日攻击方法没有利用Hash函数的结构和任何代数弱性质,它只依赖于消息摘要的长度,即Hash值的长度。这种攻击对Hash函数提出了一个必要的安全条件,即消息摘要必须足够长。生日攻击这个术语来自于所谓的生日问题,在一个教室中最少应有多少学生才使得至少有两个学生的生日在同一天的概率不小于1/2?这个问题的答案为23。 概述 数学上,如果一些函数,当提供一个任意的输入时,返回k类似相等的值中的一个,然后通过重复地计算不同输入的行为,我们期望获得相同的输出大概 1.2 [阅读全文:]
摘要: 概述 几个世纪前,罗马教廷出了一本书,书中用当时最流行的数学推论,导出“上帝是万能的”。一位智者针锋相对地问:“上帝能创造出一块他搬不动的石头吗?”如果教廷回答说能的,那上帝不能搬动他创造的那块石头,所以上帝不是万能的。如果教廷回答说不能,那么上帝不能创造出一块他搬不动的石头,所以上帝也不是无所不能的。由此那位智者导出“上帝不是万能的”。 这就是历史上赫赫有名的“上帝悖论”。 详述 文艺复兴时,人文主义者曾说过一句很经典的话,用来攻击天主教。就是;“让上帝造一块自己也搬不动的石头。”这话[阅读全文:]
摘要: 三门问题——亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论(Monty Hall problem) 什么是三门问题 三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔(Monty Hall)。 这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,[阅读全文:]
摘要: 解释 理解生日悖论的关键在于领会相同生日的搭配可以是相当多的。如23个人可以产生C(23,2)= 23 × 22/2 = 253 种不同的搭配,而这每一种搭配都有成功相等的可能。从这样的角度看,在253种搭配中产生一对成功的配对也并不是那样的不可思议。 换一个角度,如果你进入了一个有着22个人的房间,房间里的人中会和你有相同生日的概率便不是五十五十了,而是变得非常低。原因是这时候只能产生22种不同的搭配。生日问题实际上是在问任何23个人中会有两人生日相同的概率是多少。 计算 不计特殊的年[阅读全文:]
摘要: 概述20世纪50年代早期,Lloyd Shapley提出了随机博弈的概念。Neyman和Sorin所著的书籍是最完备的有关随机博弈的参考材料。Filar和Vrieze所著的书更为基础,在书中给出了严密的关于马尔可夫决策过程和双人随机博弈的标准处理方法。他们创造了Competitive MDPs这个术语来概括单人和双人随机博弈这个概念。 规则 随机博弈是指的是这样的一个博弈游戏,目前有任意堆石子,每堆石子个数也是任意的,双方轮流从中取出石子,规则如下: 1、每一步应取走至少一枚石子;每一[阅读全文:]
摘要: 概述 圣彼得堡悖论圣彼得堡悖论是决策论中的一个悖论。圣彼得堡悖论是数学家丹尼尔·伯努利(Daniel Bernoulli)的表兄尼古拉·伯努利(Daniel Bernoulli)在1738提出的一个概率期望值悖论,它来自于一种掷币游戏,即圣彼得堡游戏(表1)。设定掷出正面或者反面为成功,游戏者如果第一次投掷成功,得奖金2元,游戏结束;第一次若不成功,继续投掷,第二次成功得奖金4元,游戏结束;这样,游戏者如果投掷不成功就反复继续投掷,直到成功,游戏结束。如果第n次投掷成功,得奖[阅读全文:]
摘要: 三元悖论三元悖论,也称三难选择,它是由美国经济学家保罗·克鲁格曼就开放经济下的政策选择问题所提出的,其含义是:本国货币政策的独立性,汇率的稳定性,资本的完全流动性不能同时实现,最多只能同时满足两个目标,而放弃另外一个目标。 概念 三元悖论,也称三难选择,它是由美国经济学家保罗·克鲁格曼就开放经济下的政策选择问题所提出的,其含义是:本国货币政策的独立性,汇率的稳定性,资本的完全流动性不能同时实现,最多只能同时满足两个目标,而放弃另外一个目标。根据蒙代尔的三元悖论,一国的经济目标有三种::①各[阅读全文:]
摘要: 概述 在一群人面对威胁或损失时,“第一个采取行动”的决定是很难做出的,因为它意味着将付出惨重代价。这个困境便就叫做人质困境。 枪打出头鸟,人质联合固然可以制服歹徒,但是谁愿出头。这一点给了无数处于劫持者地位的一方以机会,类似于秦的远交近攻、各个击破的策略,将最终全盘赢下。人质可有反制的策略,当然有,不过艰难至极。人质可以选择沉默,这样他有一定时间苟延残喘;或者联合劫持者对付人质,结局还是取决于劫持者,万一他过河拆桥怎么办;同时反抗,集体将获得左右策略,但是这需要壮士断腕的勇气,部[阅读全文:]
摘要: 条目名称 区群谬误区群谬误(Ecological fallacy) 名词解释 区群谬误又称生态谬误,层次谬误,是一种在分析统计资料时常犯的错误。和以偏盖全相反,区群谬误是一种以全盖偏,如果仅基于群体的统计数据就对其下属的个体性质作出推论,就是犯上区群谬误。这谬误假设了群体中的所有个体都有群体的性质(因此塑型(Sterotypes)也可能犯上区群谬误)。区群谬误的相反情况为化约主义(Reductionism)。 其它内容 区群谬误区群谬误经常出现在人口研究之中,Ecological fallacy[阅读全文:]