搜索结果

一、何谓局部最优与全局最优思维 在数学上，有两个概念，一个是local optimal solution（局部最优解），一个是global optimal solution（全局最优解）。 所谓局部最优，指的是对于一个问题的解在一定范围或区域内最优，或者说解决问题或达成目标的手段在一定范围或限制内最优。 而所谓全局最优，指的是针对一定条件/环境下的一个问题/目标，若一项决策和所有解决该问题的决策相比是最优的。 二、局部最优与全局最优思维模型 一是局部最优不一定是全局最优，全局最优一定是局部最优； 二是当外界环境有太...

零和游戏是指一项游戏中，游戏者有输有赢，一方所赢正是另一方所输，游戏的总成绩永远为零，零和游戏原理之所以广受关注，主要是因为人们在社会的方方面面都能发现与“零和游戏”类似的局面，胜利者的光荣后面往往隐藏着失败者的辛酸和苦涩。

提出者：1994年由考希克·巴苏教授（Kaushik Basu） 什么是旅行者困境 旅行者困境是一种非零和博弈，博弈双方都为了让自己收益最大化，而不考虑对方收益。 旅行者困境的由来 航空公司丢失了两位互相不认识乘客的旅行包。两个旅行包正好都是一样的，并且里面有相同价值的古董，两位乘客都向航空公司索赔100美元。为了评估出古董的真实价值，公司经理将两位乘客分开以避免两人合谋，分别让他们写下古董的价值，其金额要不低于2美元，并且不高于100美元。同时还告诉两人：如果两个数字是一样的，那么会被认为是其真实价值，他们能获得...

纳什均衡，又称为非合作博弈均衡，是博弈论的一个重要术语，以约翰·纳什命名。在一个博弈过程中，无论对方的策略选择如何，当事人一方都会选择某个确定的策略，则该策略被称作支配性策略。如果两个博弈的当事人的策略组合分别构成各自的支配性策略，那么这个组合就被定义为纳什均衡。

说明 组合博弈论引入了一类数学对象，称为尼姆数，它们被定义为尼姆游戏尼姆堆的值。但是由于斯普莱格–格隆第定理，它们可以用于一大类游戏的研究。事实上，尼姆数是在序数的真类上赋予尼姆加法和尼姆乘法的运算之后形成的概念。这些运算和通常施行于序数类上的加法和乘法并不相同。 特点 斯普莱格–格隆第定理指出：每个无偏博弈等价于一个特定大小的尼姆堆。尼姆数的加法运算（叫做尼姆加法）可以用于计算等价于多个堆的单一尼姆堆大小。 对于序数的集合S，mex(S)定义为“局外最小序数”，也就是说序数中不是S的元素的最小一个。对于有限序数，...

概述 帕累托最优也称为帕累托效率（Pareto Efficiency）、帕雷托最佳配置，是博弈论中的重要概念，并且在经济学， 工程学和社会科学中有着广泛的应用。 帕累托最优是指资源分配的一种理想状态，假定固有的一群人和可分配的资源，从一种分配状态到另一种状态的变化中，在没有使任何人境况变坏的前提下，使得至少一个人变得更好，这就是帕累托改进或帕累托最优化。帕累托最优的状态就是不可能再有更多的帕累托改进的余地；换句话说，帕累托改进是达到帕累托最优的路径和方法。帕累托最优是公平与效率的“理想王国”。 最优的条件 如果一个...

什么是钱包悖论 钱包悖论又称钱包游戏，是概率论中的一个悖论。 有A和B两人进行一场赌博。赌法是：由第三者计算A、B二君钱包里面的钱，钱少者可以赢走钱多者的钱。 A对于这场赌博的想法为：若B君的钱比我少，我可能输掉我现有的钱。但若B君的钱比我多，我赢了，就会得到多于我现有的钱。我能够赢的钱比输的钱多，所以这场赌博对我有利。而B的想法也是如此。 二人想法的逻辑都正确，但若认为二人的想法都正确，又将做出这场赌博对A、B二人都有利的错误结论。这显然是一个悖论。 最常见的就是在赌博时，期待“如果赢的话、会赢得比输得更多”。例...

一、概述 囚徒困境是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质，但现实中的价格竞争、环境保护等方面，也会频繁出现类似情况。 二、单次囚徒困境 1950年，由就职于兰德公司的梅里尔·弗拉德（Merrill Flood）和梅尔文·德雷希尔（Melvin Dresher）拟定出相关困境的理论，后来由顾问阿尔伯特·塔克（Albert Tucker）以囚徒方式阐述，并命名为“囚徒困境”。 经典的囚徒困境如下： 警方逮捕甲、乙两名嫌疑犯，但没有足够证据指控二人入罪。于是警方分...

说明 最后通牒博弈是一种由两名参与者进行的非零和博弈。在这种博弈中，一名提议者向另一名响应者提出一种分配资源的方案，如果响应者同意这一方案，则按照这种方案进行资源分配；如果不同意，则两人都会什么都得不到。按照理性人假设，只要提议者将少量资源分配给响应者，响应者就应该同意。因为这要比什么都得不到好。但实际进行的实验则表明只有当给响应者分配足够资源时，方案才能通过。当有多名响应者参与时，这一博弈就成为了海盗博弈。 两人分一笔总量固定的钱，比如100元。方法是：一人提出方案，另外一人表决。如果表决的人同意，那么就按提出的...

在数学中，布劳威尔不动点定理是拓扑学里一个非常重要的不动点定理，它可应用到有限维空间并构成了一般不动点定理的基石。布劳威尔不动点定理得名于荷兰数学家鲁伊兹·布劳威尔（英语：L. E. J. Brouwer）。 布劳威尔不动点定理说明：对于一个拓扑空间中满足一定条件的连续函数f，存在一个点x0，使得f(x0) = x0。布劳威尔不动点定理最简单的形式是对一个从某个圆盘D射到它自身的函数f。而更为广义的定理则对于所有的从某个欧几里得空间的凸紧子集射到它自身的函数都成立。 定理表述 不动点定理（fixed-point t...

提出者：中国数学家陈景润于1966年，1973年公布详细证明方法。适用于数学、代数。 别名1+2 任何一个充分大的偶数都可以表示成一个素数和一个不超过两个素数的乘积之和 N=P'+P" or N=P1+P2*P3

概率论历史上第一个极限定理属于伯努利，后人称之为“大数定律”。概率论中讨论随机变量序列的算术平均值向随机变量各数学期望的算术平均值收敛的定律。 在随机事件的大量重复出现中，往往呈现几乎必然的规律，这个规律就是大数定律。通俗地说，这个定理就是，在试验不变的条件下，重复试验多次，随机事件的频率近似于它的概率。偶然中包含着某种必然。 大数定律分为弱大数定律和强大数定律。 定义 大数定律(law of large numbers)，是一种描述当试验次数很大时所呈现的概率性质的定律。但是注意到，大数定律并不是经验规律，而是在...

公式 说明 所有自然数的倒数的平方之和为一个特别的数

提出者：美国天文学家法兰克·德雷克（Frank Drake） 德雷克公式 又叫德雷克方程（Drake equation，又称萨根公式（Sagan equation）或格林班克公式（Green Bank equation），后又称“绿岸公式”。由美国天文学家法兰克·德雷克（Frank Drake）于1960年代在绿岸镇提出的一条用来推测“可能与我们接触的银河系内外星球高智文明的数量”之公式。已故康奈尔大学天文学家卡尔萨根（Carl Sagan）也参与了方程的研究并在作品中大量描述。 德雷克方程德雷克方程的含义是: 银...

6174 黑洞数又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同整数，经有限“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。或者是冰雹原理中的“1”黑洞数

说明 黑格纳数（Heegner number）指满足以下性质，非平方数的正整数：其虚二次域Q(√−d)的类数为1，亦即其整数环为唯一分解整环。 黑格纳数只有以下九个：1, 2, 3, 7, 11, 19, 43, 67, 163。（OEIS中的数列A003173）。 高斯曾猜测符合上述特性的数只有九个，但未提出证明，1952年库尔特·黑格纳提出不完整的证明，后来由哈罗德·斯塔克提出完整的证明，即为斯塔克–黑格纳定理。 公式 f(n)=n^2+n+p

黄金分割是指将整体一分为二，较大部分与整体部分的比值等于较小部分与较大部分的比值，其比值约为0.618。这个比例被公认为是最能引起美感的比例，因此被称为黄金分割。 在古希腊时期，有一天毕达哥拉斯走在街上，在经过铁匠铺前他听到铁匠打铁的声音非常好听，于是驻足倾听。他发现铁匠打铁节奏很有规律，这个声音的比例被毕达哥拉斯用数学的方式表达出来。 数学定义 表达式：a:b=(a+b):a 把一条线段分割为两部分，使较大部分与全长的比值等于较小部分与较大的比值，则这个比值即为黄金分割。其比值是**（√5-1）：2**，近似值为...

（一）年终绩效奖金计算公式： 年终绩效奖金=绩效奖金基数×部门系数×岗位系数×工作时间调整系数×个人年度考核系数 （二）年终绩效奖金计算公式释义： 年终绩效奖金计算公式中各项指标的相关释义及计算方法如下： 绩效奖金基数： 以个人月标准工资（含税）作为其本年度的绩效奖金基数。 1、月度绩效奖金计算方法: 每月从个人该月基本工资中提取10%为个人奖金基准金额,按实际达成效果之优劣核算奖金金额; 计算方法:个人绩效奖金=该月基本薪资10%部门系数个人考核等级系数. 2 、年度绩效奖金计算方法: 计算公式为:年终奖金=(系...