摘要: 含义 钱包悖论,又称钱包游戏,是概率论中的一个悖论。 内容 A和B两人进行一场赌博。 赌法是:由第三者计算A、B二君钱包里面的钱,钱少者可以赢走钱多者的钱。 A对于这场赌博的想法为:若B君的钱比我少,我可能输掉我现有的钱。但若B君的钱比我多,我赢了,就会得到多于我现有的钱。我能够赢的钱比输的钱多,所以这场赌博对我有利。 而B的想法也是如此。 二人想法的逻辑都正确,但若认为二人的想法都正确,又将做出这场赌博对A、B二人都有利的错误结论。这显然是一个悖论。 来源 [阅读全文:]
摘要: 群体稳定策略(Socially Stable Strategy; SSS) 什么是群体稳定策略 斯温克斯(1992)在马特休的循环稳定集的基础上提出了“群体稳定策略”。相对于均衡的进入者而言,所谓“群体稳定策略”是指如果存在一个突变群体(或者进入者群体,譬如说群体A),其支付高于原群体的支付,那么必定存在另外一个群体(如群体B),在这个包含大部分原群体个体而有一少部分群体A的个体的群体中,群体B将获得高于群体A的支付。这个概念也称为“稳健策略组合”。 当然在某些情况下,“群体稳定策[阅读全文:]
摘要: 囚徒困境囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质,但现实中的价格竞争、环境保护等方面,也会频繁出现类似情况。简介全员营销与囚徒困境单次发生的囚徒困境,和多次重复的囚徒困境结果不会一样。在重复的囚徒困境中,博弈被反复地进行。因而每个参与者都有机会去“惩罚”另一个参与者前一回合的不合作行为。这时,合作可能会作为均衡的结果出现。欺骗的动机这时可能被受到惩罚的威胁所克服,从而可能导向一个较好的、合作的结果。作为反复接近无限的数量,纳什均衡趋[阅读全文:]
摘要: 培里悖论概述 培里(G. G. Berry)是英国的图书馆管理员。有一天他告诉罗素下面的悖论:英语中只有有限多个音节,只有有限多英语表达式包含少于40个音节,所以,用少于40个音节的表达式表示的正数数目只有有限多个。假设R为不能由少于40个普的英语表达式来表示的最小正整数(The least positive integer which is not denotedby an expression in the English language containing fewer than f[阅读全文:]
摘要: 什么是纽卡悖论 纽卡悖论是决策理论中的一个。 假设:有两个盒子A和B放在桌子上: A是透明的,可以看见里面有$1,000, B是不透明的,上面写着或者是$1,000,000,或者是0。 你可以在下面的两种选择中,只能取一个(1)或(2): (1)只选择B (2)A和B两个都选 你会作出什么选择? 纽卡悖论实例 有一个教授曾经作过一个实验:他让1000个学生选,其中999个学生选择了(1),只有1个学生选择了(2)。而这999个学生一人只获得$1,000,而那1个[阅读全文:]
摘要: 什么是尼姆数 组合博弈论引入了一类数学对象,称为尼姆数,它们被定义为尼姆游戏尼姆堆的值。但是由于斯普莱格–格隆第定理,它们可以用于一大类游戏的研究。事实上,尼姆数是在序数的真类上赋予尼姆加法和尼姆乘法的运算之后形成的概念。这些运算和通常施行于序数类上的加法和乘法并不相同。 尼姆数的特点 斯普莱格–格隆第定理指出:每个无偏博弈等价于一个特定大小的尼姆堆。尼姆数的加法运算(叫做尼姆加法)可以用于计算等价于多个堆的单一尼姆堆大小。这被定义为 对于序数的集合S,mex(S)定义为“[阅读全文:]
摘要: 纳什均衡点(Nash Equilibrium Point) 纳什均衡点概述 纳什均衡点(港译:纳殊均衡点),又称为非合作博弈均衡点,是博弈论的一个重要概念,以约翰·纳什命名。 如果某情况下无一参与者可以独自行动而增加收益,则此策略组合被称为纳什均衡点。 纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。 但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结[阅读全文:]
摘要: 基本内容 诺斯悖论诺斯第二悖论体现在这样两个方面: 1.诺斯反复强调,政府界定的产权规定了经济体系中基本的激励结构,产权的变化使得组织和组织内部的企业家从事各种活动的成本收益发生变化,组织和个人因此调整自身的行为,推动制度的变迁。由于非正式制度的存在,调整多在边际意义上进行。调整的方向是节约交易成本。换言之,从每一个时点上来观察,交易费用在不断下降,经济效率在不断提高。正因为此,诺斯(1988)认为,交易费用的下降是经济增长的关键源泉。 2.诺斯和Wallis(1986)所做的工作显示,从[阅读全文:]
摘要: 逆向归纳法(backward induction)是求解动态博弈均衡的方法 概念 逆向归纳法 逆向归纳法是博弈论中一个比较古老的概念,它的提出最早可以追溯到泽梅罗(1913) 针对国际象棋有最优策略解的证明,后来人们将其推广到了更广泛的博弈中,例如,在有限完美信息扩展型博弈中,就是用逆向归纳法(BI)来证明子博弈完美均衡(SPE)的存在以 及求解 SPE,其基本思路是从动态博弈中的最后一个阶段开始,局中人都遵循[阅读全文:]
摘要: 什么是秘书问题 在机率及博弈论上,秘书问题(类似名称有相亲问题、止步问题、见好就收问题、苏丹的嫁妆问题、挑剔的求婚者问题等)内容是这样的:要聘请一名秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不会回来。面试时总能清楚了解求职者的适合程度,并能和之前的每个人作比较。问凭什么策略,才使选得到最适合担任秘书的人的机率最大? 秘书问题的策略 基本解決策略如下:对于某些整数r,其中。先面试首r人,都不聘请他们,在之后的n − r人中,如果任[阅读全文:]