摘要： QQREADER78A346FA7D5B6FF4 阅读全文

摘要： 原文出处：http://blog.sina.com.cn/s/blog_60de5c8c0100dnu3.html  PSO粒子群优化算法1. 引言粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation)，由Eberhart博士和kennedy博士发明。源于对鸟群捕食的行为研究 PSO同遗传算法类似，是一种基于迭代的优化工具。系统初始化为一组随机解，通过迭代搜... 阅读全文

摘要： 在博弈论中，贝叶斯博弈所指的是：博弈参与者对于对手的收益函数没有完全信息（incomplete information）；因此贝叶斯博弈也被称为不完全信息博弈。 　　在约翰·海萨尼的研究框架下，我们可以将自然（Nature）作为一个参与者引入到贝叶斯博弈中。自然将一个随机变量赋予每个参与者。这个随机变量决定了该参与者的类型（type），并且决定了各个类型出现的概率、或是概率密度函数。在博弈进行过程... 阅读全文

摘要： 什么是海萨尼转换？ 　　在假定局中人拥有私人信息的情况下，其他局中人对特定局中人的支付函数类型是不清楚的。如果一些局中人不知道另一些局中人的支付函数，或支付函数不是共同知识，局中人就不知道他在与谁博弈，博弈的规则是没有定义的。因而在1967年以前，博弈论专家认为此时博弈的结构特征是不确定的，无法进行分析。海萨尼提出了一种处理不完全信息博弈的方法，即引入一个虚拟的局中人——"自然"。自然首先行动，它... 阅读全文

摘要： From Wikipedia, the free encyclopediaJump to: navigation, search This article may require cleanup to meet Wikipedia's quality standards. Please improve this article if you can. (March 2009)  D* refers... 阅读全文

摘要： 原理简介　　A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。　　公式表示为： f(n)=g(n)+h(n), 　　其中f(n) 是节点n从初始点到目标点的估价函数，　　g(n) 是在状态空间中从初始节点到n节点的实际代价，　　h(n)是从n到目标节点最佳路径的估计代价。　　保证找到最短路径（最优解的）条件，关键在于估价函数h(n)的选取：　　估价值h(n)<= n到目标节点的... 阅读全文

摘要： 什么是旅行商问题 　　旅行商问题(Traveling Saleman Problem，TSP)是VRP的特例，由于Gaery[1]已证明TSP问题是NP难题，因此，VRP也属于NP难题。 　　旅行商问题(TSP)又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规... 阅读全文

摘要： 这个概念是以意大利经济学家维弗雷多·帕雷托的名字命名的，他在关于经济效率和收入分配的研究中最早使用了这个概念。　　帕累托最优(Pareto Optimality)，也称为帕累托效率(Pareto efficiency)。帕累托最优和帕累托改进，是博弈论中的重要概念，并且在经济学、工程学和社会科学中有着广泛的应用。　　帕累托最优是指资源分配的一种状态，在不使任何人境况变坏的情况下，不可能再使某些人的... 阅读全文

摘要： 一位有着传奇人生的数学天才，诺贝尔经济学奖获得者。　　1928年6月13日出生于西弗吉尼亚布卢菲尔德。像所有的天才儿童一样，儿时的纳什是一个性格孤僻，成天着迷于做各种实验的孩子。他的父亲是一位电子工程师，总是能解答纳什提出的各种问题。纳什最喜欢的一件礼物《康普顿插图百科全书》也是来自父亲。他的妹妹玛莎回忆起小时候的事情时说："当我和我的朋友外出的时候，总是要担起带上哥哥的任务。不过我觉得这并不能让... 阅读全文

摘要： 混合战略是指博弈的参与者以一定的概率去选择某种战略。这类博弈虽然在一次操作中有输有赢，但将这个博弈多次重复进行，可以研究各个战略应赋予多大的概率，能获得最大的期望（平均）收益。 一、混合策略 混合策略博弈和混合策略纳什均衡 分析猜硬币博弈。盖硬币一方必须：1、保证自己的策略选择不能被猜硬币一方预先知道；2、如果博弈多次进行，那么盖硬币一方的策略必须是无规律的。3、正面和反面的概率必须是... 阅读全文