博弈论

少数者博弈

[概述]概述少数者博弈(MinorityGame):生活在社会群体中的人们常常会遇到这样的问题,也就是有许多决策人同时面临两种选择,如果决策人的选择是较少人选择的,就将获益;否则肯定会失利。在不考虑道德因素的前提下,决策人如何决策,这就是少数者博弈...[查看详细]

[查看次数]93

生日攻击

[概述]定义生日攻击方法没有利用Hash函数的结构和任何代数弱性质,它只依赖于消息摘要的长度,即Hash值的长度。这种攻击对Hash函数提出了一个必要的安全条件,即消息摘要必须足够长。生日攻击这个术语来自于所谓的生日问题,在一个教室中最少应有多少学...[查看详细]

[查看次数]127

上帝悖论

[概述]概述几个世纪前,罗马教廷出了一本书,书中用当时最流行的数学推论,导出“上帝是万能的”。一位智者针锋相对地问:“上帝能创造出一块他搬不动的石头吗?”如果教廷回答说能的,那上帝不能搬动他创造的那块石头,所以上帝不是万能的。如果教廷回答说不能,那...[查看详细]

[查看次数]91

三门问题

[概述]三门问题——亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论(MontyHallproblem)什么是三门问题  三门问题(MontyHallproblem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let'sMakeaDea...[查看详细]

[查看次数]95

生日悖论

[概述]解释理解生日悖论的关键在于领会相同生日的搭配可以是相当多的。如23个人可以产生C(23,2)=23×22/2=253种不同的搭配,而这每一种搭配都有成功相等的可能。从这样的角度看,在253种搭配中产生一对成功的配对也并不是那样的不可思议。换...[查看详细]

[查看次数]119

随机博弈

[概述]概述20世纪50年代早期,LloydShapley提出了随机博弈的概念。Neyman和Sorin所著的书籍是最完备的有关随机博弈的参考材料。Filar和Vrieze所著的书更为基础,在书中给出了严密的关于马尔可夫决策过程和双人随机博弈的标准...[查看详细]

[查看次数]185

圣彼得堡悖论

[概述]概述圣彼得堡悖论圣彼得堡悖论是决策论中的一个悖论。圣彼得堡悖论是数学家丹尼尔·伯努利(DanielBernoulli)的表兄尼古拉·伯努利(DanielBernoulli)在1738提出的一个概率期望值悖论,它来自于一种掷币游戏,即圣彼得堡...[查看详细]

[查看次数]256

三元悖论

[概述]三元悖论三元悖论,也称三难选择,它是由美国经济学家保罗·克鲁格曼就开放经济下的政策选择问题所提出的,其含义是:本国货币政策的独立性,汇率的稳定性,资本的完全流动性不能同时实现,最多只能同时满足两个目标,而放弃另外一个目标。概念三元悖论,也称...[查看详细]

[查看次数]301

人质困境

[概述]概述在一群人面对威胁或损失时,“第一个采取行动”的决定是很难做出的,因为它意味着将付出惨重代价。这个困境便就叫做人质困境。枪打出头鸟,人质联合固然可以制服歹徒,但是谁愿出头。这一点给了无数处于劫持者地位的一方以机会,类似于秦的远交近攻、各个...[查看详细]

[查看次数]227

区群谬误

[概述]条目名称区群谬误区群谬误(Ecologicalfallacy)名词解释区群谬误又称生态谬误,层次谬误,是一种在分析统计资料时常犯的错误。和以偏盖全相反,区群谬误是一种以全盖偏,如果仅基于群体的统计数据就对其下属的个体性质作出推论,就是犯上区...[查看详细]

[查看次数]133

钱包悖论

[概述]含义钱包悖论,又称钱包游戏,是概率论中的一个悖论。内容A和B两人进行一场赌博。赌法是:由第三者计算A、B二君钱包里面的钱,钱少者可以赢走钱多者的钱。A对于这场赌博的想法为:若B君的钱比我少,我可能输掉我现有的钱。但若B君的钱比我多,我赢了,...[查看详细]

[查看次数]91

群体稳定策略

[概述]群体稳定策略(SociallyStableStrategy;SSS)什么是群体稳定策略  斯温克斯(1992)在马特休的循环稳定集的基础上提出了“群体稳定策略”。相对于均衡的进入者而言,所谓“群体稳定策略”是指如果存在一个突变群体(或者进入...[查看详细]

[查看次数]107

囚徒困境

[概述]囚徒困境囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。简介全员营销与囚徒困境单次发生的囚徒困境,和多次重复的囚徒困境结果不...[查看详细]

[查看次数]163

培里悖论

[概述]培里悖论概述  培里(G.G.Berry)是英国的图书馆管理员。有一天他告诉罗素下面的悖论:英语中只有有限多个音节,只有有限多英语表达式包含少于40个音节,所以,用少于40个音节的表达式表示的正数数目只有有限多个。假设R为不能由少于40个普...[查看详细]

[查看次数]128

纽卡悖论

[概述]什么是纽卡悖论  纽卡悖论是决策理论中的一个。  假设:有两个盒子A和B放在桌子上:A是透明的,可以看见里面有$1,000,B是不透明的,上面写着或者是$1,000,000,或者是0。  你可以在下面的两种选择中,只能取一个(1)或(2):...[查看详细]

[查看次数]88

尼姆数

[概述]什么是尼姆数  组合博弈论引入了一类数学对象,称为尼姆数,它们被定义为尼姆游戏尼姆堆的值。但是由于斯普莱格–格隆第定理,它们可以用于一大类游戏的研究。事实上,尼姆数是在序数的真类上赋予尼姆加法和尼姆乘法的运算之后形成的概念。这些运算和通常施...[查看详细]

[查看次数]170

纳什均衡点

[概述]纳什均衡点(NashEquilibriumPoint)纳什均衡点概述  纳什均衡点(港译:纳殊均衡点),又称为非合作博弈均衡点,是博弈论的一个重要概念,以约翰·纳什命名。  如果某情况下无一参与者可以独自行动而增加收益,则此策略组合被称为纳...[查看详细]

[查看次数]157

诺斯悖论

[概述]基本内容诺斯悖论诺斯第二悖论体现在这样两个方面:1.诺斯反复强调,政府界定的产权规定了经济体系中基本的激励结构,产权的变化使得组织和组织内部的企业家从事各种活动的成本收益发生变化,组织和个人因此调整自身的行为,推动制度的变迁。由于非正式制度...[查看详细]

[查看次数]205

逆向归纳法

[概述]逆向归纳法(backwardinduction)是求解动态博弈均衡的方法概念逆向归纳法逆向归纳法是博弈论中一个比较古老的概念,它的提出最早可以追溯到泽梅罗(1913)针对国际象棋有最优策略解的证明,后来人们将其推广到了更广泛的博弈中,例如,...[查看详细]

[查看次数]242

秘书问题

[概述]什么是秘书问题  在机率及博弈论上,秘书问题(类似名称有相亲问题、止步问题、见好就收问题、苏丹的嫁妆问题、挑剔的求婚者问题等)内容是这样的:要聘请一名秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不...[查看详细]

[查看次数]102