您好、欢迎来到现金彩票网!
当前位置:秒速时时彩登录 > 搜索博弈树 >

双人博弈问题中的蒙特卡洛树搜索算法的改进

发布时间:2019-05-31 02:10 来源:未知 编辑:admin

  人工智能是现在非常重要的研究领域,不仅仅在计算机领域,各行各业都有着广泛的运用。机器学习是人工智能的重要分支,随着机器学习方法的不断发展,人们对于人工智能的理解也有了更深层次的理解,从指导计算机学习逻辑推理,到教会计算机一些先验知识做成专家系统,到现在让计算机学会自我学习。不仅仅在于处理大数据上,人工智能有着广泛的运用,在指导人类制定策略上也有着更加重要的指导作用。双人博弈游戏中的AI算法就是人工智能的重要的发展方向与运用前景。AlphaGo的出现标志着双人博弈问题上的最大的难题围棋也被攻破,AlphaGo巧妙的将深度学习和蒙特卡洛树搜索算法,卷积神经网络等方法结合在一起,大大提升了围棋AI的计算效率,使得在人类规则下,计算机击败最优秀的职业棋手成为现实。AlphaGo的成功并不意味着现在的算法就是最优的,在研究过程中发现蒙特卡洛树搜索算法中还存在着不少的问题与隐患。蒙特卡洛树搜索(MCTS)是一种针对决策类博弈游戏,运用蒙特卡洛模拟方法进行评估博弈策略的启发式搜索算法。但是,在面对计算机围棋这样复杂的决策过程时,简单的蒙特卡洛树搜索过程往往由于计算量大,导致收敛慢。本文中我们指出,双人博弈游戏中的蒙特卡洛树搜索不能收敛于双人博弈的最佳决策策略;由此我们提出蒙特卡洛树搜索结合极大极小值算法的改进算法,使得搜索结果不会因为蒙特卡洛方法的随机性导致失真。为了进一步提高复杂双人博弈游戏中搜索算法的计算效率,我们还结合了几种常见的剪枝策略。实验测试说明,该新算法显著改进了蒙特卡洛树搜索的准确性和效率。

  何其超,徐廷伟;计算电子光学系统收集效率的蒙特卡洛—数值积分法[J];电子学通讯;1981年04期

  张文明;工作站环境中电路的蒙特卡洛分析[J];计算机应用研究;1997年02期

  程康萱;;忆访棋王卫冕战——蒙特卡洛琐记[J];新闻三昧;1995年03期

  董宽;;再见,蒙特卡洛——访申办2000年奥运会决战纪实[J];新闻三昧;1994年01期

  闵涛;张帆;;参数反演的微分进化蒙特卡洛算法[J];计算机工程与应用;2012年07期

  葛丽萍;鄂英杰;;运用Crystal Ball & MS Project实现项目进度的蒙特卡洛风险分析[J];电脑编程技巧与维护;2013年08期

  张建平;张凤莲;陶华;;基于混合蒙特卡洛算法的容差分配研究[J];计算机仿线

  曲洪权;庞丽萍;李运泽;;序列蒙特卡洛滤波在卫星传热反问题中的应用[J];系统仿线期

  程磊;房永智;王刚;;蒙特卡洛计算方法与作战毁伤模拟决策分析[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

  周永宏;郑大伟;廖新浩;;相关分析显著水平的蒙特卡洛模拟检验[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年

  康晓岩;陈永义;;一种改进的蒙特卡洛选择算子[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年

  林元庆;陈加良;;关于博弈学习模型的研究[A];2001年中国管理科学学术会议论文集[C];2001年

  穆蕊;非零和随机微分博弈及相关的高维倒向随机微分方程[D];山东大学;2015年

  张剑;不确定条件下多周期库存博弈问题研究[D];北京交通大学;2017年

  王昭;具有模糊支付的博弈问题及其应用研究[D];北京理工大学;2006年

  季辉;双人博弈问题中的蒙特卡洛树搜索算法的改进[D];中国科学技术大学;2017年

  于永波;基于蒙特卡洛树搜索的计算机围棋博弈研究[D];大连海事大学;2015年

  祁建娟;CDO信用风险度量的蒙特卡洛算法优化及应用[D];上海交通大学;2015年

  梁金龙;铀部件质量丰度检测数据采集仿真系统研究[D];西南科技大学;2015年

  王洋;基于蒙特卡洛理论的基因序列分析与仿真[D];广东工业大学;2016年

  乔馨慧;磁场对容性及感应耦合等离子体性质影响的数值模拟研究[D];华中科技大学;2014年

  谭啸;随机分布多孔板拉伸极限强度的蒙特卡洛有限元分析[D];华中科技大学;2015年

  楚明娟;基于蒙特卡洛序贯仿真的生产模拟算法与应用研究[D];合肥工业大学;2017年

  李杨;基于蒙特卡洛模拟与仿生算法的微电网收益优化研究[D];北京交通大学;2017年

http://oodlesalootle.com/sousuoboyishu/94.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有