文档介绍:博弈论汇报人:张甲乐什么是博弈论?博弈论亦称对策论, 运筹学的一个分支。是研究有利害冲突的双方在竞争性活动中, 如何制胜对方的最优策略的数学理论和方法。博弈论的发展史《战国策》《孙子兵法》《博弈论和经济行为》《博弈·动态规划和计算机》微分对策理论古代产生了朴素的博弈论的思想 1944 年美国的J·冯诺意曼和 O·摩根司坦发表了巨著美国的数学家贝尔曼于 1951 年又发表了名著 1965 年埃萨克提出了在追踪问题中双方都能自由决策行动的微分对策理论发展中博弈论的基本要素?构博弈论由三个基本要素成: 局中人(如竞争的双方);策略(每个局中人可供选择的行动方案;一局对策的得失。博弈论的基本模型?博弈论最基本的模型是两人、零和对策。?每一个局中人,不管他选择什么方案,另一局中人总希望使对方损失最大化, 也就是每个局中人将选择使另一局中人把对方损失最大化的企图最小化的策略,这就是博弈论的最佳策略准则。纳什均衡点?纳什平衡,又称为非合作赛局平衡,是博弈论的一个重要概念, 以约翰·纳什命名。如果某情况下无一参与者可以独自行动而增加收益,则此策略组合被称为纳什均衡点。经典案例:囚徒困境?一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯, 如果你招供,而对方不招供,则你将被立即释放,而对方将被判刑十年;如果两人均招供,将均被判刑两年。如果两人均不招供,将最有利,只被判刑半年。经典案例:囚徒困境?两人同时陷入招供还是不招供的两难处境。但两人无法沟通,于是从各自的利益角度出发,都依据各自的理性而选择了招供, 这种情况就称为纳氏均衡点。?这时,个体的理性利益选择是与整体的理性利益选择不一致的。鞍点( Saddle point ) ?在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点。?在泛函中,既不是极大值点也不是极小值点的临界点,叫做鞍点。?在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。?在物理上要广泛一些,指在一个方向是极大值,另一个方向是极小值的点。鞍点问题?在证券市场上,股民们总想“在最小风险下获得最大收益”。生产着总想“在最小投入下获得最大产出”,都是这一辨证思想的体现。将这一思想用数学模型表述,己不再是单纯的极大或极小问题, 而是“极大中的极小”或“极小中的极大”。?在数学中,把函数上具有上述“极大一极小”性质的点称为鞍点(Sadd 了 lePoint) 。把同鞍点有关的数学问题称为鞍点问题。形象地说,鞍点就是处于“马鞍中央的点”,从纵向看取极小值,从横向看取极大值。