收藏本站
《四川大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

种群分化遗传算法与多人非合作对策Nash均衡求解

史思红  
【摘要】: 对策论考虑在局中人利益相互制约的条件下选择最优策略以获得最大收益或(和)最小损失的问题。Nash在1950年已经证明了任何有限策略型博弈具有混合策略均衡,但是并没有一般性地就Nash均衡给出求解方法。 现有的几种求解Nash均衡解的方法事实上针对的都是在一定条件限制下的问题,均具有其局限性:例如,几何图形法针对的是(因此也只适合于)低阶的矩阵对策,当阶数高于3阶的时候就难以继续使用这个直观的方法。又如,Lemke-Howson算法是根据矩阵对策的线性规划思想,但是对于Nash均衡这类带有非线性的问题,处理起来便有相当的难度。还有其他基于梯度下降的想法加强支付函数条件而得的一些算法,也有类似的问题。但是现实问题特别是军事对策运用中,相应的支付函数一般不具有上述希望的性质,因而在很大程度上限制了应用的范围。 本质上,对策论是在某种具有不确定性的条件状态下求得尽可能确定的最优解,而软计算或称智能计算是解决不确定性问题的一类有效方法;因而引入软计算解决Nash均衡解的求解问题是自然的想法。为此,我们考虑采用具有“优胜劣汰”特点的遗传算法。但对此问题,一般遗传算法有“早熟”现象,即局部收敛同一极值而停止进化的局限,从而无法解决Nash均衡解不唯一是个多峰值的问题。 我们基于种群分化的观点,对其进行改进,从而求解多人非合作对策的Nash均衡解,并进一步通过实验仿真对本算法与一般遗传算法(SGA)进行了比较,验证了本算法的有效性。
【学位授予单位】:四川大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O225

【相似文献】
中国期刊全文数据库 前10条
1 赵君;吴小红;陶杰;;一种基于动态博弈的理性交换协议模型[J];计算机应用与软件;2011年07期
2 李清;葛玉辉;潘莹;;劳动合同法下政企双方的博弈分析[J];科技与管理;2011年04期
3 刘帮友;冯小琴;;耕地保护主体的博弈行为分析[J];经济研究导刊;2011年19期
4 董少林;;政府公共投资中寻租行为的博弈分析[J];统计与决策;2011年17期
5 李果;马士华;高韬;王兆华;;不确定交货条件下两供应商-单制造商协同供货模型[J];管理工程学报;2011年03期
6 徐苏妃;;保险市场静态博弈分析[J];现代交际;2011年06期
7 蔡跃明;喻的雄;吴丹;胡均权;;Ad hoc系统中基于中断概率边界的博弈功率控制算法[J];解放军理工大学学报(自然科学版);2011年03期
8 王孟钧;陆洋;;建设项目主体间冲突型博弈的效益分析及制度设计[J];科技进步与对策;2011年13期
9 李建设;宋洪鹏;张连众;;匿名可选择公共物品博弈中动力学研究[J];南开大学学报(自然科学版);2011年03期
10 王俊;苑宝立;孙海艳;赵冉;;高考扩招政策合理性的经济学例证[J];科协论坛(下半月);2011年09期
中国重要会议论文全文数据库 前10条
1 于维生;;非合作对策的纳什均衡求解及囚徒困境问题的推广[A];中国现场统计研究会第九届学术年会论文集[C];1999年
2 熊春泉;童春荣;;规范量刑与自由裁量——博弈中的纳什均衡[A];2011年(第九届)“中国法经济学论坛”论文集[C];2011年
3 丁利;;非合作博弈论与纳什均衡:一个概览[A];2006年度(第四届)中国法经济学论坛会议论文集[C];2006年
4 李霆;张朋柱;骆蕾;;促进合作的博弈模型研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
5 黎秀蓉;;制度是博弈的结果:国家理论[A];2005中国制度经济学年会精选论文(第二部分)[C];2005年
6 杨慧敬;高红伟;王桂熙;于琨;;具有固定联盟剖分的动态对策模型及其最优解[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 高红伟;;动态对策中的联盟结构[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
8 陈融生;;银行网络的兼容性[A];2001年中国管理科学学术会议论文集[C];2001年
9 王明哲;;中小企业间的无序竞争分析和对策研究[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
10 刘大纶;;论“纳什均衡”对建立我国现代企业信用体系的启示[A];江苏省外国经济学说研究会2007年学术年会会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 杜登高 周云波;防止陷入“纳什均衡”[N];中国国防报;2011年
2 邢云飞;不稳定的非纳什均衡点[N];华夏时报;2007年
3 阎桂军 赵建廷;浅谈团队管理中的纳什均衡[N];金融时报;2004年
4 记者 陈勇 韩洁 魏忠杰 任海军;纳什北京说“博奕”[N];新华每日电讯;2002年
5 北京大学光华管理学院 周黎安;冲突的战略[N];机电商报;2006年
6 朱广菁;博弈最佳战略选择是合作[N];大众科技报;2005年
7 卢子芳(系南京邮电学院副教授、系统工程专业工学博士) 顾立人;寻求次优的市场均衡[N];人民邮电;2002年
8 湖北海豚传媒有限责任公司 朱丹红;构建和谐出版产业链的诚信博弈[N];中国图书商报;2007年
9 ;法律与社会规范[N];文汇报;2004年
10 袁兵兵;保险业何时跳出“囚徒困境”[N];中国保险报;2004年
中国博士学位论文全文数据库 前10条
1 宋玮;分布式存储系统中的节点自主性问题研究[D];华南理工大学;2010年
2 王性玉;中国证券市场博弈问题研究[D];西南交通大学;2002年
3 陈跃刚;网络广告品供应链上各主体间的行为策略与协调机制设计研究[D];南昌大学;2006年
4 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年
5 杨彦;基于博弈论的考虑输电网络约束电力市场均衡分析[D];华南理工大学;2011年
6 张珂;面向3G的信息服务类移动增值业务平台商发展模式的研究[D];北京邮电大学;2009年
7 吉兴全;市场机制下输电网的投资规划分析[D];天津大学;2003年
8 孙连菊;基于博弈论的城市公共交通系统建模与算法研究[D];北京交通大学;2009年
9 梁海音;机制设计理论中的执行问题研究[D];吉林大学;2010年
10 王安民;房地产定价方法研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 曹若愚;现代国际法的法学理论基础[D];吉林大学;2005年
2 宋明鑫;计算机技术在“囚徒困境”博弈中的应用研究[D];天津大学;2006年
3 卢华;网络经济环境下数字产品的市场均衡与定价分析[D];广西大学;2004年
4 程玉英;资产评估准则制定的相关理论研究[D];河北农业大学;2005年
5 孙勇;对策论框架下的网络拥塞控制及带宽资源分配[D];山东大学;2005年
6 鞠红;供应商关系管理模型与方法研究[D];武汉大学;2005年
7 张同江;博弈理论在BOT项目招投标中的应用研究[D];天津大学;2005年
8 李晓平;中国移动通信集团公司价格战略研究[D];山东大学;2006年
9 张志远;非对称信息条件下保险合同研究[D];吉林大学;2008年
10 贾明华;CDMA系统上行链路中基于博弈论的功率控制算法[D];安徽大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026